theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

贪心练习 again (codeforces 系列)

codeforces 415B. Mashmokh and Tokens http://codeforces.com/problemset/problem/415/B Bimokh is Mashmokh's boss. For the following n days he decided...

2015-12-12 20:44:03

阅读数:506

评论数:0

贪心一练

很多时候遇到贪心,知道它是贪心想要写好却不是那么容易,现在写下3题,回顾一下那些经典的贪心思维。 51nod 1428 活动安排问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 有若干个活动,第i个开始时...

2015-10-11 21:05:19

阅读数:496

评论数:0

zoj 2091 Mean of Subsequence(奇怪的贪心)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2091 Mean of Subsequence Time Limit: 2 Seconds      Memory Limit: 65536 KB ...

2015-09-06 20:45:43

阅读数:463

评论数:0

hdu 4038 Stone(贪心模拟)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4038 Stone Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Tota...

2015-09-02 22:56:11

阅读数:418

评论数:0

poj 1700 Crossing River(贪心·dp)

题目:http://poj.org/problem?id=1700 Crossing River Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12177   Accepted...

2015-08-29 20:44:25

阅读数:315

评论数:0

hdu 1257 最少拦截系统(贪心)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

2015-08-27 18:29:54

阅读数:413

评论数:0

hdu 4864 Task(贪心)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4864 n台机器,m个任务,每台机器和任务都有两个值,机器的两个值time, level都大于或等于任务time,level时,这台机器才能完成这个任务,每台机器只能完成一个任务,完成一个任务就能增加5*...

2015-07-12 19:48:41

阅读数:358

评论数:0

hdu 1789 Doing Homework again(贪心)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1789 有t组测试数据,每组测试数据中有n门功课,第一排是完成它们的期限,第二排是未在限制的时间内完成的要扣除的分数,然后是需要求怎样安排才能使得扣的分数最少。 我是这样想的,从时间轴出发,尽量每天...

2015-07-12 15:36:33

阅读数:406

评论数:0

hdu 1051 Wooden Sticks(贪心)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051 经典的贪心题,按照l,w排好序后进行扫描标记,注意逻辑即可。 #include #include #include #include using namespace std; struct st...

2015-07-11 21:12:39

阅读数:351

评论数:0

codeforce 3B. Lorry(贪心)

题目:http://codeforces.com/problemset/problem/3/B 大意是,给定N和V,在给出N个vehicle的类型号(1或2)和各自的载重量,求在不超过V的情况下最大的载重值及其分配方案。 这应该不用01背包,如果用背包Vei数组开不了那么大。那怎么破?因为存在物...

2015-07-11 19:48:46

阅读数:548

评论数:0

codeforce 3D. Least Cost Bracket Sequence(贪心)

题目:http://codeforces.com/problemset/problem/3/D ( ??) ( ( )) (()))…… 这个问题基于贪心思路解决,给定的字符串如果是可行的,那么左边多出的一定是(,右边如果有多出的那一定是)。那么对于出现的?直接选填),这样不断抵消,如果多了)...

2015-07-10 09:38:00

阅读数:374

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭