starry的博客

迷瘴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解

商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当

悼念512汶川大地震遇难同胞 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  时间：2008年5月16日（震后第4天） 地点：汶川县牛脑寨 人物：羌族老奶奶   【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系

活动选择问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input  输入包括多组输入，每组输入第一行为申请的活动数n(n

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input   

区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间， 条件是：每条线段可以任意长，但是要求所画线

活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别

装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。