培训组织安排及练习题目VIP

训练阶段组织安排序号 工作安排 具体工作内容 完成时间负责人责任人/参与人1 比赛入门训练讲解培训过程中需要注意的事项、网上在线练习系统的使用方法10.8李发陵彭娟、张红实、叶扬、廖武忠2 比赛入门训练入门题讲解：奇偶数分离、求矩阵转置问题 10.9李发陵彭娟、张红实、叶扬、廖武忠3 算法提高训练数学问题：1.韩信点兵；2.公约数和公倍数；3.素数求和问题；4.素数距离问题10.10李发陵彭娟、张红实、叶扬、廖武忠4 算法提高训练数学问题：5.光棍节的快乐；6.A*B Problem；7.最大素因子；8.最大的最小公倍数10.11李发陵彭娟、张红实、叶扬、廖武忠5 算法提高训练数学问题：9.最少乘法次数；10.阶乘因式分解（二）；11.次方求模；12.九的余数；13.一个简单的数学题10.12李发陵彭娟、张红实、叶扬、廖武忠6 算法提高训练STL 练习：1.5 个数求最值；2.字符串替换；3.求次数；4.括号配对问题10.13李发陵彭娟、张红实、叶扬、廖武忠7 算法提高训练大数问题：1. 比大小；2.大数阶乘；3.最小公倍数；4.开方数10.14李发陵彭娟、张红实、叶扬、廖武忠8 算法提高训练贪心算法：1.+ -字符串；2. 独木舟上的旅行；3.摆方格；4.非洲小孩；10.17李发陵彭娟、张红实、叶扬、廖武忠9 算法提高训练贪心算法：5. 寻找最大数；6. 背包问题；7.阶乘之和 10.18李发陵彭娟、张红实、叶扬、廖武忠10 算法提高训练搜索：1.素数环；2.部分和问题；3.zb 的生日 10.19李发陵彭娟、张红实、叶扬、廖武忠11 算法提高训练搜索：4.吝啬的国度；5.组合数；6.幸运三角形 10.20李发陵彭娟、张红实、叶扬、廖武忠12 算法提高训练数据结构：1.国王的烦恼；2.生活的烦恼；3.括号配对问题10.21李发陵彭娟、张红实、叶扬、廖武忠13 算法提高训练数据结构：4.表达式求值；5.中缀式变后缀式；6.重建二叉树10.24李发陵彭娟、张红实、叶扬、廖武忠14 算法提高训练动态规划：1.串；2.找数达人；3.最长公共子序列；4.子串和；5.作业题10.25李发陵彭娟、张红实、叶扬、廖武忠15 算法提高训练动态规划：6.苹果；7.免费馅饼；8 硬币找零；9.回文字符串10.26李发陵彭娟、张红实、叶扬、廖武忠16 算法提高训练图论：1.星际之门（一）；2.网络的可靠性；3.天下第一；4.布线问题10.27李发陵彭娟、张红实、叶扬、廖武忠17 算法提高训练计算几何：1.三角形面积；2.三点顺序；3.管道问题；4.圈水池10.28李发陵彭娟、张红实、叶扬、廖武忠18 算法提高训练矩阵计算：1.A*B Problem II；2.fibonacci 数列(二)；3.递推求值10.31李发陵彭娟、张红实、叶扬、廖武忠19 算法强化训练算法强化训练：1.疯牛（贪心算法）；2.Yougth的最大化（贪心算法）11.1李发陵彭娟、张红实、叶扬、廖武忠20 算法强化训练算法强化训练：3.会场安排问题（贪心算法）；4.三个水杯（搜索）11.2李发陵彭娟、张红实、叶扬、廖武忠21 算法强化训练算法强化训练：5.水池数目（搜索）6.最少步数（搜索）11.3李发陵彭娟、张红实、叶扬、廖武忠22 算法强化训练算法强化训练：7.表达式求值（数据结构）；8.求逆序数（数据结构）11.4李发陵彭娟、张红实、叶扬、廖武忠23 算法强化训练算法强化训练：9.矩形嵌套（动态规划）；10.开心的小明（动态规划）11.7李发陵彭娟、张红实、叶扬、廖武忠24 算法强化训练算法强化训练：11.最大和；12.心急的 C 小加 11.8李发陵彭娟、张红实、叶扬、廖武忠25 算法强化训练算法强化训练：13.蚂蚁的难题（三）；14.单词拼接（图论）11.9李发陵彭娟、张红实、叶扬、廖武忠26 算法强化训练算法强化训练：15.街区最短路径问题（数学问题）；16.多边形重心问题（计算几何）11.10李发陵彭娟、张红实、叶扬、廖武忠27 真题模拟训练完成第一届重庆市比赛试题练习 11.11李发陵彭娟、张红实、叶扬、廖武忠28 真题模拟训练完成第二届重庆市比赛试题练习 11.14李发陵彭娟、张红实、叶扬、廖武忠29 真题模拟训练完成第三届重庆市比赛试题练习 11.15李发陵彭娟、张红实、叶扬、廖武忠30 真题模拟训练完成第四届重庆市比赛试题练习 11.16李发陵彭娟、张红实、叶扬、廖武忠31 真题模拟训练完成第五届重庆市比赛试题练习 11.17李发陵彭娟、张红实、叶扬、廖武忠32真题模拟训练和比赛注意事项比赛具体安排，要求。完成第六届重庆市比赛试题 11.18李发陵彭娟、张红实、叶扬、廖武忠附录 1：练习题题目 1：奇偶数分离时间限制：3000 ms | 内存限制： 65535 KB 难度：1描述有一个整型偶数 n(2= n =10000),你要做的是：先把 1 到 n 中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数 i（2=i30) 表示有 i 组测试数据；每组有一个整型偶数 n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例输出1 3 5 7 9 2 4 6 8 10 1 3 5 7 9 11 13 2 4 6 8 10 12 14 :题目 2：求转置矩阵问题时间限制：3000 ms | 内存限制： 65535 KB 难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数 n20，表示有 n 组测试数据，下面是 n 组数据;每组测试数据是九个整型数（每个数都不大于 10000） ，分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8 92 3 4 5 6 7 8 9 1样例输出1 4 72 5 83 6 92 5 83 6 94 7 1数学问题题目 1：韩信点兵时间限制：3000 ms | 内存限制： 65535 KB 难度：1描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入 3 个非负整数 a,b,c ，表示每种队形排尾的人数（a3,b5,c7） ，输出总人数的最小值（或报告无解）。已知总人数不小于 10，不超过 100 。输入输入 3 个非负整数 a,b,c ，表示每种队形排尾的人数（a3,b5,c7 ） 。例如,输入：2 4 5 输出输出总人数的最小值（或报告无解，即输出 No answer） 。实例，输出：89 样例输入2 1 6样例输出41解释说明优化算法：中国余数定理又名孙子定理例子 1：11 一个数除 3 得 2 除 5 得 1（3n+2）%5=63n%5=4（乘积的余数等于余数的乘积）3n%5=（3%5） （n%5 ）（n%5）=3= n=3例子 2：一个数除 3 得 2 除 5 得 1 除 7 得 6除数的个数大于等于 3；每个除数都是素数第一步，算常量对于 3 的余数：找同时被 5 和 7 整除而被 3 余数为 1 的数 70求的算法：循环 while 35 每循环一次 +35 循环里边除以 3 看余数等不等于 1对于 5 的余数：找同时被 3 和 7 整除而被 5 余数为 1 的数 21对于 7 的余数：找同时被 5 和 3 整除而被 7 余数为 1 的数 15第二步（2*70+1*21+6*15）% （3*5*7）=251%105=41（3 的余数*3 的常量+5 的余数*5 的常量+7 的余数*7 的常量）%105题目 2：公约数和公倍数时间限制：1000 ms | 内存限制： 65535 KB 难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数 n（0n=10000)，表示有 n 组测试数据;随后的 n 行输入两个整数 i,j（0i,j=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6 61 13211 66解释说明公约数的算法0、两个数的公约数，首先比较大小，大数作为被除数小数作为除数1、大数/小数若整除结束，否则把余数得到当做除数，把之前的小数（除数）当做大数（被除数） ，继续进行大数/小数的运算；2、小数/余数若整除结束，否则把 2 次余数作为除数把余数作为被除数；3、结束的时候其最后作为除数的为最大公约数比如说例子 48 1448/14 余数 66/2 余数 0两个数 A/B 最小公倍数的求法A*B 除以最大公约数题目 3：素数求和问题时间限制：3000 ms | 内存限制： 65535 KB 难度：2描述现在给你 N 个数（0N1000） ，现在要求你写出一个程序，找出这 N 个数中的所有素数，并求和。输入第一行给出整数 M(0M10)代表多少组测试数据每组测试数据第一行给你 N，代表该组测试数据的数量。接下来的 N 个数为要测试的数据，每个数小于 1000 输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30样例输出104152题目 4：素数距离问题时间限制：3000 ms | 内存限制： 65535 KB 难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出 0 输入第一行给出测试数据组数 N(0N=10000)接下来的 N 行每行有一个整数 M(0M1000000)，输出每行输出两个整数 A B.其中 A 表示离相应测试数据最近的素数， B 表示其间的距离。样例输入36（往左 5 往右 7）8 7 1110 7 11样例输出5 17 111 1解释素数概念求素数的算法优化的，求 n 从 2 开始到开 n 的平方结尾 31 从 2 开始到 5题目 5：光棍节的快乐时间限制：1000 ms | 内存限制： 65535 KB 难度：2描述光棍们，今天是光棍节。聪明的 NS 想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有 N 个光棍,其中有 M 个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。输入每行包含两个整数 N 和 M(1M=N=20)，以 EOF 结尾。输出对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。样例输入2 23 2样例输出13题目 6：A*B Problem时间限制：1000 ms | 内存限制： 65535 KB 难度：2描述设计一个程序求出 A*B，然后将其结果每一位相加得到 C，如果 C 的位数大于等于 2，继续将 C 的各位数相加，直到结果是个一位数 k。例如：6*8=48；4+8=12；1+2=3；输出 3 即可。输入第一行输入一个数 N(0N=1000000)，表示 N 组测试数据。随后的 N 行每行给出两个非负整数 m，n（0=m,n=1012)。输出对于每一行数据，输出 k。样例输入36 81234567 67454 1232样例输出345题目 7：最大素因子时间限制：1000 ms | 内存限制： 65535 KB 难度：2描述GreyAnts 最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数 n,要求我们求出 n 的最大素因子的序数,例如：2 的序数是 1,3 的序数是 2,5 的序数是 3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1 的最大素因子序数是 0.输入有多组测试数据,每一行输入一个数字 n.(0n=1000000) 输出在接下来的一行，输出结果. 样例输入2345样例输出1213题目 8：最大的最小公倍数时间限制：1000 ms | 内存限制： 32768 KB 难度：2描述高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数 n，任取三个不大于 n 的正整数，取法不限，每个数可取多次，使得取到的这三个数的最小公倍数在所有取法中是最大的。例如当 n = 5 时，不大于 5 的数为 1、2、3、4、5。则应该选 3、4、5 三个数，它们的最小公倍数是 60，在所有取法中是最大的。因此我们得到结果 60。是不是很简单？抓紧时间 AC 吧。输入输入包含多组测试数据。每组数据为一个正整数 n（1n106） 。输出对每组测试数据，输出一个整数，代表所有可能取法中，选出的三个数的最小公倍数的最大值。样例输入57样例输出60210题目 9：最少乘法次数时间限制：1000 ms | 内存限制： 65535 KB 难度：3描述给你一个非零整数，让你求这个数的 n 次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如 24：2*2=2 2（第一次乘） ，2 2*22=24（第二次乘） ，所以最少共 2 次；输入第一行 m 表示有 m(1=m=100)组测试数据；每一组测试数据有一整数 n（0n=10000）; 输出输出每组测试数据所需次数 s; 样例输入3234样例输出122题目 10阶乘因式分