jjzjj

省赛将至,咱们看看第十一届蓝桥杯省赛C/C++ B组试题都出了些什么了?知己知彼,百战不殆

🔔文章目录🍄试题A门牌制作💒题目描述🌟解题报告🌻参考代码(C++版本)🍅试题B既约分数💒题目描述🌟解题报告🌻参考代码(C++版本)🍆试题C蛇形填数💒题目描述🌟解题报告🌻参考代码(C++版本)🍇试题D跑步锻炼💒题目描述🌟解题报告🌻参考代码(C++版本)🍈试题E七段码💒题目描述🌟解题报告🌻参考代码(C++版本)🍉试题F成绩统计💒题目描述🌟解题报告🌻参考代码(C++版本)🍊试题G回文日期💒题目描述🌟解题报告🌻参考代码(C++版本)🍌试题H子串分值💒题目描述🌟解题报告🌻参考代码(C++版本)🍍试题I平面切分💒题目描述🌟解题报告🌻参考代码(C++版本)🍑试题J字串排序💒题目描述🌟解题报告🌻参考代码(C+

第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场

蓝桥杯2021年省赛真题(Java大学B组)#AASC#B卡片朴素解法弯道超车#C直线直线方程集合分式消除误差平面几何#D货物摆放暴力搜索缩放质因子#E路径搜索单源最短路径#F时间显示JavaWin不依赖API的实现#G最少砝码变种三进制#H杨辉三角形类比单调数列#I双向排序去冗操作挣扎一下填数游戏ChthollyTree#J括号序列动态规划Placeholder#AASC本题总分:5分问题描述  已知大写字母AAA的ASCIIASCIIASCII码为656565,请问大写字母LLL的ASCIIASCIIASCII码是多少?答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结

第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场

蓝桥杯2021年省赛真题(Java大学B组)#AASC#B卡片朴素解法弯道超车#C直线直线方程集合分式消除误差平面几何#D货物摆放暴力搜索缩放质因子#E路径搜索单源最短路径#F时间显示JavaWin不依赖API的实现#G最少砝码变种三进制#H杨辉三角形类比单调数列#I双向排序去冗操作挣扎一下填数游戏ChthollyTree#J括号序列动态规划Placeholder#AASC本题总分:5分问题描述  已知大写字母AAA的ASCIIASCIIASCII码为656565,请问大写字母LLL的ASCIIASCIIASCII码是多少?答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结

蓝桥杯数论必考算法------快速幂

快速幂目录快速幂一.暴力解法O(n∗b)会TLE二.快速幂解法O(n∗logb)2.1快速幂之迭代版O(n∗logb)2.2快速幂之递归版O(n∗logb)三:快速幂练习(快速幂求逆元)一.暴力解法O(n∗b)会TLE#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){inta,b,p;longlongres=1;cin>>a>>b>>p;while(b--)res=res*a%p;coutresendl;}}二.快速幂解法O(n∗logb)我们练习一下:2.1快速幂之迭代版O(n∗logb)#includeusingnames

蓝桥杯 第二十二天 数论

目录1.1246.等差数列-AcWing题库2.1295.X的因子链-AcWing题库3.1296.聪明的燕姿-AcWing题库1.1246.等差数列-AcWing题库defgcd(x,y):ify==0:returnxelse:returngcd(y,x%y)n=int(input())a=list(map(int,input().split()))a.sort()ifa[0]==a[-1]:print(n)else:change=[a[i+1]-a[i]foriinrange(n-1)]ans=gcd(change[0],change[1])foriinrange(2,n-1):ans=g

【蓝桥杯】简单数论2——快速幂&矩阵快速幂

1、快速幂 1.1运算模定义:模运算为a除以m的余数,记为amodm,有amodm=a%m。模运算是大数运算中的常用操作:如果一个数太大,无法直接输出,或者不需要直接输出,可以把它取模后,缩小数值再输出。Python虽然能直接计算大数,不用担心数据溢出,但是大数乘法太耗时,所以也常用取模来缩小数值。一个简单应用,判断奇偶:a%2==0,a是偶数;a%2==1,a是奇数例题一:刷题统计  2022年第十三届省赛,lanqiao0J题号209问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现

【蓝桥杯】简单数论2——快速幂&矩阵快速幂

1、快速幂 1.1运算模定义:模运算为a除以m的余数,记为amodm,有amodm=a%m。模运算是大数运算中的常用操作:如果一个数太大,无法直接输出,或者不需要直接输出,可以把它取模后,缩小数值再输出。Python虽然能直接计算大数,不用担心数据溢出,但是大数乘法太耗时,所以也常用取模来缩小数值。一个简单应用,判断奇偶:a%2==0,a是偶数;a%2==1,a是奇数例题一:刷题统计  2022年第十三届省赛,lanqiao0J题号209问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现

【蓝桥杯集训·周赛】AcWing 第 95 场周赛

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4875.整数游戏一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4873.简单计算一、题目1、原题链接4873.简单计算2、题目描述给定四个整数x1,y1,x2,y2,请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输

【蓝桥杯集训·周赛】AcWing 第 95 场周赛

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4875.整数游戏一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4873.简单计算一、题目1、原题链接4873.简单计算2、题目描述给定四个整数x1,y1,x2,y2,请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输

c++ - 数论算法。段上的大多数除数

我正在寻找一种有效的算法来解决以下问题。让d(n)表示n的正因子数其中n是正整数。我们得到了一些1任务是找到d的最大值在段[a..b]并且(这部分我们可能需要更复杂的算法)找到最大化d值的数字.前段时间在freeaccess中发现了如下代码:http://ideone.com/qvxPjunsignedlonglongn,res;intp,primes[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51,53,59,61,67,71};unsignedlonglongmul(unsignedlonglonga,unsignedlonglongb