algorithm_贪心
文章平均质量分 81
theArcticOcean
Website: https://www.weiy.city
Wechat Subscription Account: 胡桃小院
展开
-
codeforce 3D. Least Cost Bracket Sequence(贪心)
题目:http://codeforces.com/problemset/problem/3/D ( ??) ( ( )) (()))…… 这个问题基于贪心思路解决,给定的字符串如果是可行的,那么左边多出的一定是(,右边如果有多出的那一定是)。那么对于出现的?直接选填),这样不断抵消,如果多了),那就把之前的某个)换成(,注意换后cost就会-b+a,要让cost小就要a-b小,也即原创 2015-07-10 09:38:00 · 613 阅读 · 0 评论 -
贪心一练
很多时候遇到贪心,知道它是贪心想要写好却不是那么容易,现在写下3题,回顾一下那些经典的贪心思维。 51nod 1428 活动安排问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几原创 2015-10-11 21:05:19 · 683 阅读 · 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 Given N numbers in a line, we can determine a c原创 2015-09-06 20:45:43 · 725 阅读 · 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) Total Submission(s): 2535 Accepted Submission(s): 63原创 2015-09-02 22:56:11 · 591 阅读 · 0 评论 -
poj 1700 Crossing River(贪心·dp)
题目:http://poj.org/problem?id=1700 Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12177 Accepted: 4613 Description A group of N peopl原创 2015-08-29 20:44:25 · 514 阅读 · 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) Total Submission(s): 26837 Accepted Submission(s)原创 2015-08-27 18:29:54 · 628 阅读 · 0 评论 -
hdu 1051 Wooden Sticks(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051 经典的贪心题,按照l,w排好序后进行扫描标记,注意逻辑即可。 #include #include #include #include using namespace std; struct stick{ int l,w,tag; bool operator <(const原创 2015-07-11 21:12:39 · 563 阅读 · 0 评论 -
hdu 4864 Task(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4864 n台机器,m个任务,每台机器和任务都有两个值,机器的两个值time, level都大于或等于任务time,level时,这台机器才能完成这个任务,每台机器只能完成一个任务,完成一个任务就能增加5*time+2*level,问最大的任务完成量,如果完成量相同求出最大的结果值。 主要按照时间从大原创 2015-07-12 19:48:41 · 548 阅读 · 0 评论 -
codeforce 3B. Lorry(贪心)
题目:http://codeforces.com/problemset/problem/3/B 大意是,给定N和V,在给出N个vehicle的类型号(1或2)和各自的载重量,求在不超过V的情况下最大的载重值及其分配方案。 这应该不用01背包,如果用背包Vei数组开不了那么大。那怎么破?因为存在物品空间占用1这一特殊条件,所以只要ka够用就能把V填满,这里可以用贪心做。先把ka和ca各自的数原创 2015-07-11 19:48:46 · 839 阅读 · 0 评论 -
hdu 1789 Doing Homework again(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1789 有t组测试数据,每组测试数据中有n门功课,第一排是完成它们的期限,第二排是未在限制的时间内完成的要扣除的分数,然后是需要求怎样安排才能使得扣的分数最少。 我是这样想的,从时间轴出发,尽量每天都安排有任务,假如某天有多个任务需要完成,就把未安排的score大的任务替换已安排的score小的任务原创 2015-07-12 15:36:33 · 583 阅读 · 0 评论 -
贪心练习 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 to pay to his workers in a new way. At the be原创 2015-12-12 20:44:03 · 826 阅读 · 0 评论