
贪心
文章平均质量分 69
wawad
是撒旦撒阿萨
展开
-
FatMouse' Trade
A - FatMouse' TradeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFatMouse prepared M pounds of cat food, ready to trade with t原创 2014-02-15 12:02:34 · 468 阅读 · 0 评论 -
B - 最少拦截系统
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮原创 2014-02-15 15:32:32 · 566 阅读 · 0 评论 -
Integer Intervals
DescriptionAn integer interval [a,b], a Write a program that: finds the minimal number of elements in a set containing at least two different integers from each interval.InputThe first lin原创 2014-02-17 11:19:43 · 701 阅读 · 0 评论 -
Wooden Sticks
点击打开链接There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some tim原创 2014-02-16 18:08:38 · 538 阅读 · 0 评论 -
Commando War
Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through the shadows, slip away through the treesCrossin原创 2014-02-18 11:24:14 · 523 阅读 · 0 评论 -
活动选择问题
题目描述sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。输入输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;输出输出每天最多能举办的活动数。示例输入1215 2015 198 1810 154 146 1原创 2014-03-04 19:11:08 · 603 阅读 · 0 评论 -
区间覆盖问题
题目描述用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。输入输入包括多组数据,每组数据的第一行表示点n,和所需线段数m,后面的n行表示点的坐标输出输出每组输出原创 2014-03-04 20:20:55 · 721 阅读 · 0 评论