贪心动规
关注
分享
扫一扫
文章平均质量分 77
GAO1O24
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
区间覆盖问题（sdut2074
区间覆盖问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超原创 2013-10-10 21:20:14 · 1233 阅读 · 1 评论 -
sdut1299 最长上升子序列（动态规划）
最长上升子序列Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 2 K 你的任务，就是对于原创 2014-01-19 12:24:19 · 908 阅读 · 0 评论 -
UVa11054 poj2940 sdut2370 Wine trading in Gergovia（贪心）
Wine trading in GergoviaTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述As you may know from the comic "Asterix and the Chieftain\'s Shield", Gergovia consists of one street, an原创 2013-10-26 18:03:26 · 801 阅读 · 0 评论 -
hdu1052 Tian Ji -- The Horse Racing（贪心）
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16089 Accepted Submission(s): 4662Problem Description原创 2014-02-17 17:38:04 · 544 阅读 · 0 评论 -
sdut2077 迷瘴（贪心）
迷瘴Time Limit: 1000MS Memory limit: 65536K 题目描述 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成原创 2013-11-03 12:51:03 · 965 阅读 · 2 评论 -
hdu1789 sdut2076 Doing Homework again（贪心）
Doing Homework againTime Limit: 1000MS Memory limit: 65536K 题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a原创 2013-11-03 12:46:33 · 859 阅读 · 0 评论 -
sdut2072 删数问题
删数问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入 输入有多组 每组包括原始数n，要去掉的数字数s；原创 2013-10-16 20:56:29 · 1108 阅读 · 0 评论 -
hdu1677 Nested Dolls（贪心）
Nested DollsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2286 Accepted Submission(s): 655Problem DescriptionDilworth is th原创 2014-03-15 21:17:45 · 734 阅读 · 2 评论 -
hdu1051 Wooden Sticks（贪心动规）
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10105 Accepted Submission(s): 4154Problem DescriptionThere is a pile原创 2014-02-15 16:39:47 · 578 阅读 · 0 评论 -
hdu1050 Moving Tables（贪心）
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16771 Accepted Submission(s): 5742Problem DescriptionThe famous ACM原创 2014-02-16 16:26:04 · 710 阅读 · 0 评论 -
活动选择问题（sdut2073
活动选择问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b原创 2013-10-10 20:57:51 · 1169 阅读 · 0 评论 -
找零钱(sdut 1223
找零钱Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。输入输入有多原创 2013-10-26 17:33:57 · 876 阅读 · 0 评论 -
hdu3177 Crixalis's Equipment（贪心）
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2260 Accepted Submission(s): 906Problem DescriptionCrixalis -原创 2014-02-16 19:07:51 · 674 阅读 · 0 评论 -
hdu1003 Max Sum（贪心动规）
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 124729 Accepted Submission(s): 28809Problem DescriptionGiven a sequence a[原创 2014-01-19 15:58:12 · 663 阅读 · 0 评论 -
UVa11729 Commando War（贪心）
Commando WarTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription “Waiting for orders we held in the wood, word from thefront never cameBy evening the sound of t原创 2014-02-16 21:33:29 · 606 阅读 · 0 评论 -
poj1716 Integer Intervals（贪心）
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12260 Accepted: 5178DescriptionAn integer interval [a,b], a < b, is a set of all consecut原创 2014-02-16 10:35:56 · 965 阅读 · 0 评论 -
poj1328 Radar Installation（贪心）
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46630 Accepted: 10405DescriptionAssume the coasting is an infinite straight line. Land i原创 2014-02-16 09:31:54 · 672 阅读 · 0 评论 -
sdut2075 最少拦截系统（贪心）
最少拦截系统Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有原创 2013-10-26 20:03:04 · 920 阅读 · 0 评论