P1244 青蛙过河
洛谷 P1244 青蛙过河链接https://www.luogu.org/problem/P1244
题目题目描述有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到
...
洛谷 P1908 逆序对
洛谷 P1908 逆序对链接https://www.luogu.org/problem/P1908
题目题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样
...
洛谷 P1192 台阶问题
洛谷 P1192 台阶问题链接https://www.luogu.org/problem/P1092
题目题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。
输入格式两个正整数N，K。
输出格式一个正整数，为不同方式数，由于答案可能很
...
洛谷 P1029 最大公约数和最小公倍数问题
洛谷 P1029 最大公约数和最小公倍数问题链接https://www.luogu.org/problem/P1029
题目题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y*0<=1000000),求出满足下列条件的P,Q的个数
条件:
P,Q是正整数
要求P,Q*
...
CCF 2017-03-2 学生排队
CCF 2017-03-2 学生排队题目问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8
...
CCF 2017-03-1 分蛋糕
CCF 2017-03-1 分蛋糕题目问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分
...
洛谷 P1049 装箱问题
洛谷 P1049 装箱问题链接https://www.luogu.org/problem/P1049
题目题目描述有一个箱子容量为V（正整数 0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格
...
洛谷 P1097 统计数字
洛谷 P1097 统计数字链接https://www.luogu.org/problem/P1097
题目题目背景警告：数据可能存在加强
题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次
...
CCF 2017-09-2 公共钥匙盒
CCF 2017-09-2 公共钥匙盒题目问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个
...
CCF 201709-1 打酱油
CCF 201709-1 打酱油题目问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。
输出格式 输出一个整
...