摘要：
难度：提高+/省选- 题目类型：递推/模拟/数论 提交次数：1 涉及知识：排列组合 题目描述 给定一个n*m的矩阵，问从左上角走到右下角有多少条路径。 代码： 备注： 排列组合。总步数一定是n+m，这其中一定有n步向右走，所以即为C（n, n+m）。代码参考了题解，最后两个点要打表。还有循环那块开始 阅读全文
摘要：
难度：普及- 题目类型：模拟 提交次数：1 涉及知识：模拟 题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 代码： 备注： 阅读全文
摘要：
2678 跳石头 难度：普及/提高- 题目类型：贪心/二分 提交次数：4 涉及知识：二分 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和 阅读全文
摘要：
1309 瑞士轮 难度：普及/提高- 题目类型：分治 提交次数：2 涉及知识：归并、结构体 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 阅读全文
摘要：
1908 逆序对 难度：普及+/提高 题目类型：递归/分治 提交次数：1 涉及知识：归并排序 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 阅读全文
摘要：
1093 奖学金 难度：普及- 题目类型：模拟 提交次数：1 涉及知识：结构体，stable_sort 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩 阅读全文
摘要：
1106 删数问题 难度：普及/提高- 题目类型：贪心 提交次数：3 涉及知识：字符串、贪心 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的 阅读全文
摘要：
1090 合并果子 难度：普及/提高- 题目类型：模拟 提交次数：2 涉及知识：字符串 题目描述： 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所 阅读全文
摘要：
1012 拼数 难度：普及- 题目类型：字符串 提交次数：2 涉及知识：vector\sort 题目描述： 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4， 阅读全文
摘要：
难度：普及/提高- 题目类型：模拟 提交次数：2 涉及知识：字符串 题目描述： 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面 阅读全文