又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1 ...
分类：
其他好文 时间：
2017-06-21 09:41:15
阅读次数：
191
A/B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 已知： 1. n = (A % 9973); 2. gcd(B, 9973) = 1; 计算： (A / B) % 9973 输入 数据的第一行是一个T，表示有T组数据.每组数据有两个数n(0 <= n ...
分类：
其他好文 时间：
2017-06-21 09:39:09
阅读次数：
148
skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二 ...
分类：
其他好文 时间：
2017-06-21 09:33:43
阅读次数：
122
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字 ...
分类：
其他好文 时间：
2017-06-20 12:34:24
阅读次数：
268
石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组 ...
分类：
其他好文 时间：
2017-06-20 12:34:00
阅读次数：
149
又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发 ...
分类：
其他好文 时间：
2017-06-20 12:33:17
阅读次数：
143
心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时 ...
分类：
其他好文 时间：
2017-06-20 12:32:13
阅读次数：
213
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他 ...
分类：
其他好文 时间：
2017-06-20 12:30:42
阅读次数：
136
蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 下雨了，下雨了，蚂蚁搬家了。 已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只 ...
分类：
其他好文 时间：
2017-06-20 12:28:36
阅读次数：
131
免费馅饼 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以 ...
分类：
其他好文 时间：
2017-06-20 12:24:44
阅读次数：
127
