摘要：
题目大意： 从起点到终点有N步，如果走第K步，将会得到A[K]元钱，A[K]可能为负数。你也可以花100元钱“跳过”当前的这一步，即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时，你身上共有0元。给定数组A，求在能到达终点的情况下最小需要走过的步数。注意... 阅读全文
摘要：
题目大意： 我们要在足够多的会场里举行各种活动，一个会场在同一时刻只能安排一个活动，希望使用尽可能少的会场总数。假设一个活动结束后，立即可以在这个会场中进行下一个活动。求一段时间中需要的最少会场数。思路： 纯暴力的题目！ 我们可以以开始时间来快排，再从1到n枚举每个活... 阅读全文
摘要：
题目大意： 思路： 思路一： 水题！ 我们可以枚举分子和分母，求出符合要求的两个分数后，输出。 时间复杂度：O(n^2)，绝对超时。思路二： 还是水题！ 我们可以枚举分母，二分分子，求出符合要求的两个分数后，输出。 时间复杂度：O(2n log n)，绝对不超时。代码... 阅读全文
摘要：
题目大意： 给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。思路： 直接暴力！ 下面给出两种做法： （1）不保险的：桶排 （2）保险的：快排 这道题个人认为快拍更加保险。因为题目没有告诉你这个数字最大是多少，使用桶排有可能会爆... 阅读全文
摘要：
题目大意： 老师今天买了好多黑色和白色巧克力（可以认为数量无限）来奖励同学们，让同学们自己来拿巧克力，但有如下限制： 1、每个人最少拿一块巧克力； 2、每个人只能拿一种颜色的巧克力； 3、拿黑色巧克力的人不少于C 个； 4、第i 个人最多拿a[i]个黑巧克力，或最多拿... 阅读全文