《培训组织安排及练习题目》由会员分享，可在线阅读，更多相关《培训组织安排及练习题目（52页珍藏版）》请在金锄头文库上搜索。
1、训练阶段组织安排序号 工作安排 具体工作内容 完成时间负责人责任人/参与人1 比赛入门训练讲解培训过程中需要注意的事项、网上在线练习系统的使用方法10.8李发陵彭娟、张红实、叶扬、廖武忠2 比赛入门训练入门题讲解：奇偶数分离、求矩阵转置问题 10.9李发陵彭娟、张红实、叶扬、廖武忠3 算法提高训练数学问题：1. 韩信点兵；2. 公约数和公倍数；3. 素数求和问题；4.素数距离问题10.10李发陵彭娟、张红实、叶扬、廖武忠4 算法提高训练数学问题：5. 光棍节的快乐；6. A*B Problem；7. 最大素因子；8. 最大的最小公倍数10.11李发陵彭娟、张红实、叶扬、廖武忠5 算法提高训练数
2、学问题：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
3、. 背包问题；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、序列；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李发陵彭娟、张红实、叶扬、
5、廖武忠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李发陵彭
6、娟、张红实、叶扬、廖武忠24 算法强化训练算法强化训练：11.最大和；12.心急的 C 小加 11.8李发陵彭娟、张红实、叶扬、廖武忠25 算法强化训练算法强化训练：13.蚂蚁的难题（三）；14.单词拼接（图论）11.9李发陵彭娟、张红实、叶扬、廖武忠26 算法强化训练算法强化训练：15. 街区最短路径问题（数学问题）；16. 多边形重心问题（计算几何）11.10李发陵彭娟、张红实、叶扬、廖武忠27 真题模拟训练完成第一届重庆市比赛试题练习 11.11李发陵彭娟、张红实、叶扬、廖武忠28 真题模拟训练完成第二届重庆市比赛试题练习 11.14李发陵彭娟、张红实、叶扬、廖武忠29 真题模拟训练完成
7、第三届重庆市比赛试题练习 11.15李发陵彭娟、张红实、叶扬、廖武忠30 真题模拟训练完成第四届重庆市比赛试题练习 11.16李发陵彭娟、张红实、叶扬、廖武忠31 真题模拟训练完成第五届重庆市比赛试题练习 11.17李发陵彭娟、张红实、叶扬、廖武忠32真题模拟训练和比赛注意事项比赛具体安排，要求。完成第六届重庆市比赛试题 11.18李发陵彭娟、张红实、叶扬、廖武忠附录 1：练习题题目 1：奇偶数分离时间限制：3000 ms | 内存限制： 65535 KB 难度：1描述 有一个整型偶数 n(2b 则输出“ab”，如果 aba0） 输出 每行输出占一行，输出最大的对角线之和。 样例输入 123样
8、例输出 1619题目 4：非洲小孩时间限制：1000 ms | 内存限制： 65535 KB 难度：2描述 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。 （常年缺水，怎么洗澡。 ）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！（这也是没有的办法，缺水啊！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩） 。那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们伟大的“澡”神啊。 “澡”神有一个时间表，记录着该部落的小孩，什么时候段可以洗澡。现在， “澡”神要问你，一天内，他需要最少开启
9、和关闭多少次洗澡的水龙头呢？因为，开启和关闭一次水龙头是非常的费力气的，即便，这也是瞬间完成的。输入 多组数据第一行一个 00且 n=u0) 转化率 f (0 输入 每行是一组测试数据，有 6 个整数 x1,y1,x2,y2,x3,y3 分别表示 A,B,C 三个点的横纵坐标。（坐标值都在 0 到 10000 之间）输入 0 0 0 0 0 0 表示输入结束测试数据不超过 10000 组 输出 如果这三个点是顺时针给出的，请输出 1，逆时针给出则输出 0 样例输入 0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0样例输出 01题目 3：管道问题时间限制：3000 ms | 内
10、存限制： 1000 KB 难度：3描述 有一宽度为 1 的折线管道，如图所示，上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) (xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)(xn,yn-1)，假设管道都是不透明的，不反射的，光线从左边入口的(x0,y0),(x0,y0-1)之间射入，向四面八方直线传播，问光线最远能射到哪里(x 坐标)或能穿透整个管道。输入 第一行有一个整数 2V2V3 V10)表示三个水杯的体积。第二行给出三个整数 E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态 输出 每行输出相应测试数据最少的
11、倒水次数。如果达不到目标状态输出-1 样例输入 26 3 14 1 19 3 27 1 1样例输出 3-1题目 5：水池数目时间限制：3000 ms | 内存限制： 65535 KB 难度：4描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入 第一行输入一个整数 N，表示共有 N 组测试数据每一组数据都是先输入该地图的行数 m(0m100)与列数 n(0n100)，然后，输入接下来的 m 行每行输入 n 个数，表示此处有水还是没水（ 1 表示此
12、处是水池，0 表示此处是地面）输出 输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。样例输入 23 41 0 0 0 0 0 1 11 1 1 05 51 1 1 1 00 0 1 0 10 0 0 0 01 1 1 0 00 0 1 1 1样例输出 23题目 6：最少步数时间限制：3000 ms | 内存限制： 65535 KB 难度：4描述 这有一个迷宫，有 08 行和 08 列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0
13、,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10 表示道路，1 表示墙。现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1）到（4,1） 。 ）输入 第一行输入一个整数 n（0n=100） ，表示有 n 组测试数据;随后 n 行,每行有四个整数 a,b,c,d（0=a,b,c,d=8）分别表示起点的行、列，终点的行、列。输出 输出最少走几步。 样例输入 23 1 5 73
14、1 6 7样例输出 1211题目 7：表达式求值时间限制：3000 ms | 内存限制： 65535 KB 难度：4描述 ACM 队的 mdd 想做一个计算器，但是，他要做的不仅仅是一计算一个 A+B 的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出 1.50（结果保留两位小数） 输入 第一行输入一个整数 n，共有 n 组测试数据（n10)。每组测试数据只有一行，是一个长度不超过 1000 的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用
15、。数据保证输入的操作数中不会出现负数。数据保证除数不会为 0 输出 每组都输出该组运算式的运算结果，输出结果保留两位小数。 样例输入 21.000+2/4=(1+2)*5+1)/4=样例输出 1.504.00题目 8：求逆序数时间限制：2000 ms | 内存限制： 65535 KB 难度：5描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个 N 个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是 1。输入 第一行输入一个整数 T 表示测试数据的组数（1=T=5
16、)每组测试数据的每一行是一个整数 N 表示数列中共有 N 个元素（2=N =1000000）随后的一行共有 N 个整数 Ai(0=Ai1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于 10 万个数的测试数据最多只有一组。 输出 输出该数列的逆序数 样例输入 221 131 3 2样例输出 01题目 9：矩形嵌套时间限制：3000 ms | 内存限制： 65535 KB 难度：4描述 有 n 个矩形，每个矩形可以用 a,b 来描述，表示长和宽。矩形 X(a,b)可以嵌套在矩形 Y(c,d)中当且仅当 ac,bd 或者 bc,ad（相当于旋转 X90 度） 。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。 输入 第一行是一个正正
