摘要：
商人的诀窍 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很 阅读全文
摘要：
商人小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商 阅读全文
摘要：
懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿 阅读全文
摘要：
悼念512汶川大地震遇难同胞 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 时间：2008年5月16日（震后第4天） 地点：汶川县牛脑寨 人物：羌族老奶奶 【转载整理】牛脑寨是一个全村 阅读全文
摘要：
最少拦截系统 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的 阅读全文
摘要：
活动选择问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组 阅读全文
摘要：
删数问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字 阅读全文
摘要：
区间覆盖问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭 阅读全文
摘要：
最优合并问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序 阅读全文
摘要：
活动选择 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该 阅读全文
摘要：
装船问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在 阅读全文
摘要：
多元Huffman编码问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试 阅读全文
摘要：
汽车加油问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n 阅读全文