第十届蓝桥杯大赛软件类省赛Java 研究生组
第十届蓝桥杯全国软件和信息技术专业人才大赛
第十届蓝桥杯全国软件和信息技术专业人才大赛报名指南一、学生：1.参赛学生须登录大赛官网完成如下报名流程(每个步骤不可省略)：（1）注册账号（已注册学生用原账号登录）。
（2）学籍身份认证（验证学生实名信息和所属院校信息）。
a) 学生实名认证信息包括：姓名、证件号码、2寸彩色证件照电子版（证件照如不规范将会审核失败，须重新上传）及身份证正反面照片；b)学生填写所在院系认证:学校、学历、入学及毕业时间、所在院系以及学生证照片等；如学生教育经历发生变更，可以通过“添加更多教育经历”提交审核进行重新认证。
（3）选择报名科目和组别。
（4）选择院校缴费或个人缴费（如确定由院校组织报名和缴费的学生请选择院校缴费，学生相关报名信息将会出现在院校账号中，由院校老师统一完成后续筛选、报名及缴费工作。
如学生不确定是否院校给统一报名缴费，请联系院校老师确认。
如院校不统一组织报名或者未给学生报名，学生可选择个人报名并缴费，非211院校个人报名缴费功能将在院校报名工作完成后开放，预计在12月中旬开放，211院校不受此时间限制）。
（5）院校缴费/个人缴费成功后，学生报名工作完成。
（6）准考证下载(赛前一周可登录报名系统下载准考证并打印，按照准考证上的比赛时间和地点准时参加比赛)。
（7）奖项查询（赛后在报名系统内查询）。
2.证书申领：学生获奖后不仅将获得大赛获奖证书（不用申领），学生和其指导教师还可自愿申领由工业和信息化部人才交流中心颁发的全国软件/电子行业人才证书，以及由IBM公司颁发的IBM国际认证证书，详情请登录大赛官网查询。
3.蓝桥招聘：依托于工业和信息化部人才交流中心，致力于打造以（专/本/硕/博）应届高校毕业生为中心的专业互联网招聘平台，创新「人才经纪人」服务模式为每位求职者提供一站式就业解决方案，包括职业评估，技能评估，心理评估，面试技巧，职场培训，岗位推荐等专属定制化就业服务。
蓝桥招聘强大的「人才经纪人」团队，均具有人力资源服务十年以上从业经验。
蓝桥杯省赛经验
蓝桥杯省赛经验先说点⼉别的，我不怎么喜欢发博客这种总结性的东西（因为我感觉都是抄来抄去的没有什么意思，我个⼈也不喜欢这种总结⽅式），系主任要求的读后感和⼤作业的开发计划我从来没有写过（因为没有感受也谈不上有什么计划），之前有段时间发过⼀部分算法题的题解（后来没有坚持下来），个⼈⽔平有限很难也不愿意投⼊过多的精⼒在这种思路的解释上。
说说蓝桥杯吧，我是个双⾮学校的学⽣，错过了省内的程序设计竞赛（时间不固定），然后决定参加蓝桥杯，好⽍也是程序设计竞赛，有⽐没有强。
18年参加过⼀次，报的是C++，感觉很不好，题⽬不难但是做着让⼈很难受，最后就拿了个省⼆排名还很靠后。
看着别⼈很多博客说这个⽐赛⽔然后⾃⼰XJB敲都去北京了云云，⾃⼰却不能有个像样的成绩，⼼⾥其实很不舒服，但是⼼⾥还是默认了这种实⼒上的差距。
今年⼜参加了⼀次，因为上⼀次的感觉很不好，所以这⼀次确实是没少下功夫，我基本天天都会在LeetCode上看看题⽬，感觉实⼒进步⾁眼可见。
后来反思认识到上⼀次成绩不如意存在三个问题：1、对⾃⼰⽔平没有⽐较准确的估计，⾃我期望值说实话有点⾼。
2、程序设计或者说算法思路上⽐起⼀些有经验的⼈来讲⽋缺不少，就当时那个⽔平去参加没进决赛概率⽐较⼤。
3、我平时都是⽤Java，结果选了C/C++那组，由于准备不够充分，发挥不⾏也有道理可讲。
因此我这次选的是Java组。
然后稍微讲下这次的题吧，五个填空，五个编程。
这次的填空没有程序填空，都是直接填写答案的那种。
填空题⽐较简单，简单归简单得多个⼼眼⼉，⽐如第⼀题求篮球队五个位置上可能的最⼤评分那个题，据说很多⼈直接把每个位置的最⼤值相加的答案提交了，这就属于多个⼼眼⼉就不会错的题⽬。
剩下的题都得写程序，字符串截取计数、变形的斐波那契数列、暴⼒破解求数字和⽅案数、dfs⾛迷宫然后贪⼼选最优解，应该是都对了，反正填空题⽐较轻松。
⼤题第⼀个是求数字中带2、0、1、9的数字之和，看起来应该是个送分题吧，我没找到什么规律，就直接暴⼒破解了，不知道测试⽤例有没有全部通过。
第十届蓝桥杯大赛软件类省赛Java 大学C 组
第十届蓝桥杯大赛软件类省赛Java大学C组第十届蓝桥杯大赛软件类省赛Java大学C组【考生须知】考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。
考试时间为4小时。
考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。
时间截止后，将无法继续提交或浏览答案。
对同一题目，选手可多次提交答案，以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。
选手在其它位置的作答或其它方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题：要求选手根据题目描述直接填写结果。
求解方式不限。
不要求源代码。
把结果填空的答案直接通过网页提交即可，不要书写多余的内容。
程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。
考生的程序只有能运行出正确结果才有机会得分。
注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。
选手的程序必须是通用的，不能只对试卷中给定的数据有效。
所有源码必须在同一文件中。
调试通过后，拷贝提交。
注意：不要使用package语句。
注意：选手代码的主类名必须为：Main，否则会被判为无效代码。
第十届蓝桥杯大赛软件类省赛1第十届蓝桥杯大赛软件类省赛Java大学C组试题A:求和本题总分：5分【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。
请问，在1到2019中，所有这样的数的和是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题A:求和2第十届蓝桥杯大赛软件类省赛Java大学C组试题B:矩形切割本题总分：5分【问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
(仅供参考)第十届蓝桥杯大赛青少年创意编程Python组省赛
上表由裁判在赛后填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误。
选手_________、裁判_________ 注意事项：1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格；2.比赛过程中，自带的笔记本计算机及不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资格；3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查；4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格；5.比赛过程中，笔记本电脑须调为静音；6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数；7.比赛答卷时间为120分钟；8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线等细小零部件；9.比赛结束时裁判现场收卷，参赛选手须核对赛卷中的准考证号和姓名准确无误；本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成绩。
注意：须将比赛程序集中保存到电脑上的固定目录中，命名为【准考证加名字】的目录下，例如：“1102030102张明昊”，以便赛后裁判及时收集你的比赛程序。
一、编程题第一题（难度系数1，满分50分）编程实现：用1、3、5、8这几个数字，能组成的互不相同且无重复数字的三位数各是多少？总共有多少个？输入：无输出：多行数字，每行一个三位数组成的三位数的总个数将程序命名为“lq001”。
评判标准：10分：能输出至少一个三位数字；30分：输出了多于10个三位数字，且确实不重复；50分：完全符合题意，即在30分标准的基础上，正确地输出了可组合的三位数和组合后三位数的总数量。
第二题（难度系数2，满分50分）编程实现：打印出1~1000之间包含3的数字；如果3是连在一起的（如233）则在数字前加上&；如果这个数字是质数则在数字后加上*,例:（3,13*,23*,&33,43*…&233*…）。
第十届蓝桥杯大赛软件类省赛 CC++ 研究生组
第十届蓝桥杯大赛软件类省赛C/C++研究生组第十届蓝桥杯大赛软件类省赛C/C++研究生组【考生须知】考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。
考试时间为4小时。
考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。
时间截止后，将无法继续提交或浏览答案。
对同一题目，选手可多次提交答案，以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。
选手在其它位置的作答或其它方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题：要求选手根据题目描述直接填写结果。
求解方式不限。
不要求源代码。
把结果填空的答案直接通过网页提交即可，不要书写多余的内容。
程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。
考生的程序只有能运行出正确结果才有机会得分。
注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。
选手的程序必须是通用的，不能只对试卷中给定的数据有效。
对于编程题目，要求选手给出的解答完全符合GNU C/C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
代码中允许使用STL类库。
注意:main函数结束必须返回0注意:所有依赖的函数必须明确地在源文件中#include<xxx>，不能通过工程设置而省略常用头文件。
所有源码必须在同一文件中。
调试通过后，拷贝提交。
提交时，注意选择所期望的编译器类型。
第十届蓝桥杯大赛软件类省赛1第十届蓝桥杯大赛软件类省赛C/C++研究生组试题A:立方和本题总分：5分【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362，立方和是400816。
请问，在1到2019中，所有这样的数的立方和是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。
蓝桥杯比赛要求
七、奖项设置及评选办法7.1 省赛1.参赛选手奖省赛每个组别设置一、二、三等奖，比例分别为10%、20%、30%，总比例为实际参赛人数的60%，零分卷不得奖。
省赛一等奖选手获得直接进入全国总决赛资格。
所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。
2.指导教师奖省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀指导教师”称号。
3.参赛学校奖参赛组织工作表现突出、经审批符合相关条件的单位，将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀组织单位”称号；参赛选手成绩优异，经审批符合相关条件的学校将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优胜学校”称号。
7.2 总决赛全国总决赛按参赛项目和成绩，为获奖学生、教师和组织单位颁发相应证书和奖励。
其中：1.参赛选手奖个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。
在决赛奖项设置中，每个组别设置特等奖1名，一等奖不高于5%，二等奖占20%，三等奖不低于25%，优秀奖不超过50%，零分卷不得奖。
所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。
大学组总决赛三等奖及以上选手，如果获得本校免试推研资格，将获得北京大学软件与微电子学院等院校的面试资格，并优先录取为该院普通硕士研究生。
大学组总决赛三等奖及以上选手，可免除笔试，直接获得百度、IBM等企业在员工招聘及实习生招聘中的面试机会。
2.指导教师奖所有获奖选手的指导教师，均可获得“蓝桥杯全国软件和信息技术专业人才大赛优秀指导教师”证书。
3.参赛学校奖参赛组织工作成绩突出、经审批符合相关条件的单位，获“蓝桥杯全国软件和信息技术专业人才大赛优秀组织单位”称号；参赛选手成绩优异、经审批符合相关条件的学校，获“蓝桥杯全国软件和信息技术专业人才大赛优胜学校”称号。
第十届蓝桥杯省赛真题
参考代码：#include "STC15F2K60S2.H"#include "MAIN.H"#include "HAREWARE.H"#include "DIG.H"#include "I2C.H"#include "DELAY.H"#include "LED.H"sbit s4 = P3^3;//按键S4sbit s5 = P3^2;//按键S5sbit s6 = P3^1;//按键S6sbit s7 = P3^0;//按键S7unsigned int PCF_NUM = 0;//电压值unsigned char led_mode = 0xff; //LED灯点亮模式unsigned int f_num = 0;//频率数值unsigned char j = 0;//频率测量里面的等待中断标志unsigned char diya_num = 0;//储存模数转换返回的电压值unsigned char timer = 0;bit s4_mode = 1;//1为电压测量模式，0为频率测量模式bit s5_mode = 0;//1为输出2.0v电压，为0跟随PCF8591三通道电压输出bit s6_mode = 1;//1为开启LED灯显示，0为关显示bit s7_mode = 1;//1为开启数码管显示，0为关显示bit gensui = 0;//0为不跟随电压输出，1为跟随电压输出unsigned char useg_num[]={0x3e,0,0,0,0,0,0,0};//电压数值数组unsigned char fseg_num[]={0x71,0,0,0,0,0,0,0};//频率数值数组void key_scan();//按键扫描函数原型unsigned char dian_ya_ce_liang(); //电压测量函数原型void TimerInit();//定时计数初始化函数原型/************************************************************************************************/ /******************************************函数**************************************************/ /************************************************************************************************/void main()//主函数{HAREWARE_init();//关闭外部设备DIG_init();//数码管初始化LED_init();//LED灯初始化TimerInit();//定时器1初始化P20 = 1;while(1)//等待中断{key_scan();//按键扫描if(~s5_mode)//判断是否是电压跟随模式{PCF_DA(103); //没有跟随gensui = 0; //没有跟随}else{gensui = 1; //跟随电压}if(s4_mode)//判断是否为电压测量模式{diya_num = dian_ya_ce_liang();led_mode = 0xfe;//电压测量模式指示灯亮if(((diya_num * 0.01953125 >= 1.5) && (diya_num * 0.01953125 < 2.5)) || (diya_num * 0.01953125 >= 3.5)){led_mode &= 0xfb;//满足条件第三个指示灯亮}if(gensui){led_mode &= 0xef;//电压跟随第五个指示灯亮}PCF_NUM = diya_num * 1.953125;//变成十进制的数字,把小数乘一百useg_num[5]=DIG_CODE[PCF_NUM/100];//百位数字PCF_NUM = PCF_NUM % 100;useg_num[6]=DIG_CODE[PCF_NUM/10];//十位数字PCF_NUM %=10;useg_num[7]=DIG_CODE[PCF_NUM];//个位数字LED_show(led_mode);//LED等显示DIG_show(useg_num);//数码管显示if(gensui)//判断是否是电压跟随模式{PCF_DA(diya_num); //没有跟随}}else//频率测量模式{TR1 = 1;//开始计时TR0 = 1;//开始计数j = 1;//等待中断标志置1while(j);//等待中断}}}////////////////////////////////////////////////////////////////////////////////////////////////////////void TimerInit()//定时计数器初始化函数{AUXR &= 0x3F;//12分频TMOD &= 0x00;//TMOD（定时/计数器模式寄存器）清零TMOD |= 0x15;//T0设置为模式1，计数；T1设置为模式1，定时TH0 = TL0 = 0;//计数器清零TL1 = 0xF0; //设置定时初值TH1 = 0xD8; //设置定时初值EA = 1;//开总中断ET1 = 1;//开定时器1中断}//////////////////////////////////////////////////////////////////////////////////////////////////////////////unsigned char dian_ya_ce_liang(){return PCF_AD(3);//返回模数转换值}////////////////////////////////////////////////////////////////////////////////////////////////////////////void key_scan()//键盘扫描函数{P3 |= 0x0f;//P3低4位设为全1if(~s4)//判断S4按键{delay1ms(5);//按键消抖if(~s4)//判断S4按键{s4_mode = ~s4_mode;}}if(~s5)//判断S5按键{delay1ms(5);//按键消抖if(~s5)//判断S5按键{if(s4_mode)//如果在电压测量模式则改变电压跟随标志{s5_mode = ~s5_mode;//s5_mode取反}}}if(~s6)//判断S6按键{delay1ms(5);//按键消抖if(~s6)//判断S6按键{s6_mode = ~s6_mode;if(~s6_mode){LED_init();//关LED灯}}}if(~s7)//判断S7按键{delay1ms(5);//按键消抖if(~s7)//判断S7按键{s7_mode = ~s7_mode;//取反if(~s7_mode)//如果数码管开关标志为0，关数码管显示{DIG_init();//关数码管}}}while(~s4||~s5||~s6||~s7)//松手检测{if(s4_mode)//如果为电压测量模式，数码管显示电压值，防止出现数码管黑屏现象{DIG_show(useg_num);//数码管显示电压测量值LED_show(led_mode);//LED显示电压测量模式}else//如果为频率测量模式，数码管显示频率值，防止出现数码管黑屏现象{DIG_show(fseg_num);//数码管显示频率测量值LED_show(led_mode);//LED显示频率测量模式}}}/*/////////////////////////////////////////////////////定时器1中断函数///////////////////////////////////////////////////////////*/void T1()interrupt 3//定时器1中断函数{unsigned char i = 0;unsigned int f_num2 = 0;P20 = ~P20;TR0 = 0;//停止计数TR1 = 0;//停止定时TL1 = 0xF0;//设置定时初值TH1 = 0xD8;//设置定时初值timer++;//计数器加1j = 0;//等待中断标志清零if(timer == 20){f_num = (TH0 * 256 + TL0) * 5; //计算频率timer = 0;TL0 = TH0 = 0;//计数器清零for(i=7;i>2;i--)//重新初始化频率数值数组{fseg_num[i] = 0;//除数组的第一位和第二位其他的初始化为0 }if((f_num >= 1000 && f_num < 5000)||(f_num >= 10000)){led_mode = 0XF5;//满足条件led4亮}else{led_mode = 0XFD;}for(i = 7;i>2 && f_num != 0;i--){fseg_num[i] = DIG_CODE[f_num % 10];f_num /= 10;}}LED_show(led_mode);DIG_show(fseg_num);}。
关于蓝桥杯大赛,你应该了解的那些事!
今天，我们来聊聊蓝桥杯大赛的那些事。
蓝桥杯大赛究竟是什么赛事呢？别着急，我会来给大家答疑。
IT相关专业的同学，千万不要错过哦，蓝桥杯大赛可以助你为职场之路做好铺垫。
一. 蓝桥杯赛事简介蓝桥杯全国软件和信息技术专业人才大赛，是由工业和信息化部人才交流中心举办的全国性IT学科赛事。
全国1200余所高校参赛，累计参赛人数超过40万人。
蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。
对大学生综合评测，奖学金评定，升学考研都有一定助益。
大赛共包括三个竞赛组别，个人赛-软件类，个人赛-电子类，以及视觉艺术大赛。
其中个人赛-软件类的比赛科目包括C/C++程序设计、Java软件开发、Python程序设计。
今年第十二届蓝桥杯报名时间是2020年12月-2021年3月，4月省赛，5月国赛。
蓝桥杯大赛已成功举办11届，成为国内始终领跑的人才培养选拔模式，并受到行业和企业的高度认可，含金量也逐年增加，主要体现在：蓝桥杯大赛题目的专业度高，专业度和难度已经与国际国内知名程序设计类竞赛不相上下。
双一流大学的参与度逐年提高，以最近的第11届蓝桥杯大赛为例，来自双一流大校的参赛选手近10000名；专业顶尖选手越来越多，对历年选手的跟踪回访，发现大赛选手与ACM参赛选手高度重叠，可谓赢家通吃。
二. 参加蓝桥杯的好处大学，是人生中最美最重要的时段。
在大学，有的人经历苍白，有的人经历丰富，究竟是苍白还是丰富，取决于人的选择。
如果你是IT类的学生，那么，我建议你了解并参加蓝桥杯大赛。
既然我这么建议，那肯定是有道理的，比如：1. 可以丰富自己的大学经历有的人，在大学失去了方向和斗志，浑浑噩噩，当初信誓旦旦要从事IT相关领域，最后发现，是从事打游戏这个领域，毕业前才发现，自己所学甚少。
而蓝桥杯大赛，恰好可以让你丰富自己的大学经历，不枉费专业，不虚此行。
2. 可以提供自己的实力和水平有不少同学是很有上进心的，但苦于不知道怎么发力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【问题描述】
你在玩一个游戏，游戏中有 n 个地点和 m 条单向时空航道。每条时空航道
形如 (u, v, w, x)，其中 u，v 表示这条时空航道的起点终点，w 表示通过这条航
道需要的时间（注意这个时间是现实当中游戏者的时间也是游戏内的时间），x
表示这条航道使用的频繁程度。时空航道不会成环，但可能会有两条航道的起
试题 D: 最短路
5
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 E: RSA 解密
本题总分：15 分
【问题描述】
RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q，令 n = p · q，设 d 与 (p − 1) · (q − 1) 互质，则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。 n, d, e 组成了私钥，n, d 组成了公钥。 当使用公钥加密一个整数 X 时（小于 n），计算 C = Xd mod n，则 C 是加 密后的密文。 当收到密文 C 时，可使用私钥解开，计算公式为 X = Ce mod n。 例如，当 p = 5, q = 11, d = 3 时，n = 55, e = 27。 若加密数字 24，得 243 mod 55 = 19。 解密数字 19，得 1927 mod 55 = 24。 现在你知道公钥中 n = 1001733993063167141, d = 212353，同时你截获了 别人发送的密文 C = 20190324，请问，原文是多少？
12
第十届蓝桥杯大赛软件类省赛 Java 研究生组
45 67
【样例输出】
0 7
【样例输入】
3 23 23333333 23333333 233333333 233333333 2333333333 2333333333
【样例输出】
851883128 959557926 680723120
【数据规模和约定】
【评测用例规模与约定】
对于 80% 的评测用例，1 ≤ N ≤ 10000。 对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ Ai ≤ 1000000。
试题 H: 修改数组
11
第十届蓝桥杯大赛软件类省赛Java研究生组
试题 I: 组合数问题
时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分
【问题描述】
给 n, m, k，求有 多少对 (i, j) 满足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且 Cij ≡ 0(mod k)，k 是质数。其中 Cij 是组合数，表示从 i 个不同的数中选出 j 个组成 一个集合的方案数。
【输入格式】
第一行两个数 t, k，其中 t 代表该测试点包含 t 组询问，k 的意思与上文中 相同。
试题 G: 扫地机器人
9
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 H: 修改数组
时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
【问题描述】
给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现 的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , AN。
第十届蓝桥杯大赛软件类省赛
1
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 A: 立方和
本题总分：5 分
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362， 立方和是 400816。
试题 B: 字串数字
3
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 C: 质数本题总分：0 分【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
请问，在 1 到 2019 中，所有这样的数的立方和是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题 A: 立方和
2
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 B: 字串数字
本题总分：5 分
点相同同时终点也相同。游戏开始的时候，你的战列巡航舰到达了地点 1，每
当你到达一个地点的时候，战舰的电脑会按照每个起点为该地点的时空航道的
频繁程度随机选择一个航道并花费 w 单位时间到达该航道的终点。具体来说，
对于一个时间点 u，假如有 k 个起点为该地点的时空航道，他们的频繁程度分
别为
x1, x2, x3, · · · xk，那么选择第
2. 每个方格区域都至少被清扫一遍，
3. 从机器人开始行动到最后一台机器人归位花费的时间最少。
注意多台机器人可以同时清扫同一方块区域，它们不会互相影响。 输出最少花费的时间。 在上图所示的例子中，最少花费时间是 6。第一台路线：2-1-2-3-4-3-2，清 扫了 1、2、3、4 号区域。第二台路线 5-6-7-6-5，清扫了 5、6、7。第三台路线 10-9-8-9-10，清扫了 8、9 和 10。
对于所有评测用例，1 ≤ k ≤ 108, 1 ≤ t ≤ 105, 1 ≤ n, m ≤ 1018，且 k 是质数。 评测时将使用 10 个评测用例测试你的程序，每个评测用例的限制如下：
评测用例编号 t
n, m
k
1, 2 3, 4 5, 6, 7 8, 9, 10
≤1 ≤ 105 ≤ 100 ≤ 105
【问题描述】
小明公司的办公区有一条长长的走廊，由 N 个方格区域组成，如下图所 示。
走廊内部署了 K 台扫地机器人，其中第 i 台在第 Ai 个方格区域中。 已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干 净。 请你编写一个程序，计算每台机器人的清扫路线，使得
1. 它们最终都返回出发方格，
【问题描述】
Fibonacci 数列是非常著名的数列： F[1] = 1, F[2] = 1, 对于 i > 3，F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。 为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。
接下来 t 行每行两个整数 n, m，表示一组询问。
【输出格式】
输出 t 行，每行一个整数表示对应的答案。由于答案可能很大，请输出答 案除以 109 + 7 的余数。
【样例输入】
12 33
【样例输出】
1
【样例说明】
在所有可能的情况中，只有 C21 = 2 是 2 的倍数。
【样例输入】
25
试题I: 组合数问题
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题 E: RSA 解密
6
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 F: Fibonacci 数列与黄金分割
时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分
当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直 到 Ai 没有在 A1 ∼ Ai−1 中出现过。
当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数了。 现在给定初始的 A 数组，请你计算出最终的 A 数组。
i
个航道的概率就是
∑k xi
j=1
x
j
。你的目的是在
L
单位游戏时间内到达一个没有任何以该地点为起点的时空航道的地点。当然你
可以在到达某一个地点时重新开始游戏，如果你重新开始这个游戏，你就能回
【问题描述】
小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。
请问 LANQIAO 对应的数字是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
≤ 2000 ≤ 2000 ≤ 1018 ≤ 1018
≤ 100 ≤ 100 ≤ 100 ≤ 108
试题 I: 组合数问题
13
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 J: 空间跳跃
时间限制: 5.0s 内存限制: 512.0MB 本题总分：25 分
【题目背景】
在游戏《星际争霸 II》中，战列巡航舰作为人类的终极作战武器，在后期 以及一些中期战术中发挥着空中堡垒的作用，其 “战术跳跃” 技能能让其在游戏 中期在敌军基地上空造成打击之后在血量较低时撤离，进行无战损骚扰，在人 类 vs 异虫对抗中经常用来压制异虫中期的发展。
试题 C: 质数
4
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 D: 最短路
本题总分：10 分
【问题描述】
如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。