Loading

随笔分类 -  ACM——贪心

HDU 5527：Too Rich（DFS+贪心）***
摘要："题目链接" 题意 给出p块钱，现在要用十种硬币凑出，每种硬币有c[i]个，问最多能用多少个硬币。 思路 首先确定，对于每个硬币就是能用小的替换就不用大的。 所以，可以先把硬币尽量用小的替换，如果小的不够用，再用大的去替换。 根据这个思路，就可以处理出一个前 i 个硬币总价值的前缀和 pre[]，从 阅读全文
posted @ 2017-10-16 14:13 Shadowdsp 阅读(338) 评论(0) 推荐(0)
SCUT 130：对抗女巫的魔法碎片（贪心）
摘要：https://scut.online/p/130 130. 对抗女巫的魔法碎片 题目描述 光明世界的一个国家发生动荡，女巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。 现在已经被魔咒 阅读全文
posted @ 2017-04-30 09:51 Shadowdsp 阅读(275) 评论(0) 推荐(0)
ZOJ 3963：Heap Partition（贪心+set+并查集）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3963 题意：给出一个n个数的序列，可以在其中找一个子序列建堆，并且堆中的父亲结点j和孩子结点i满足sj ≤ si and j < i。问要分配所有的数到堆里面，最少可以建多少 阅读全文
posted @ 2017-04-25 00:02 Shadowdsp 阅读(355) 评论(0) 推荐(0)
Codeforces 777E：Hanoi Factory（贪心+栈）
摘要：http://codeforces.com/problemset/problem/777/E 题意：给出n个环状圆柱，每个圆环有一个内半径a，外半径b，和高度h，只有外半径bj <= bi并且bj > ai，这样j才可以放在i的上面，问最大能达到的高度是多少。 思路：一开始用数组dp错了，主要是推错 阅读全文
posted @ 2017-03-02 13:39 Shadowdsp 阅读(193) 评论(0) 推荐(0)
HDU 6011：Lotus and Characters（贪心）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意：共有n种字符，每种字符有一个val和一个cnt，代表这个字符的价值和数量。可以制造的总价值是：第一个字符的权值*1+第二个字符的权值*2+第三个字符的权值*3+……。问最大的总价值可以是多少。 思路： 阅读全文
posted @ 2017-01-21 23:15 Shadowdsp 阅读(277) 评论(0) 推荐(0)
Codeforces 731C：Socks（并查集）
摘要：http://codeforces.com/problemset/problem/731/C 题意：有n只袜子，m天，k个颜色，每个袜子有一个颜色，再给出m天，每天有两只袜子，每只袜子可能不同颜色，问要让每天的袜子是相同颜色的，要重新染色的袜子数最少是多少。 思路：并查集合并，将同一天的袜子合并起来 阅读全文
posted @ 2017-01-03 23:29 Shadowdsp 阅读(609) 评论(0) 推荐(0)
Codeforces 747D：Winter Is Coming（贪心）
摘要：http://codeforces.com/problemset/problem/747/D 题意：有n天，k次使用冬天轮胎的机会，无限次使用夏天轮胎的机会，如果t<=0必须使用冬轮，其他随意。问最少的换胎次数。 思路：先数冬天的天数tol，如果天数>k的话，那么就不可能度过。否则，最坏情况下，每到 阅读全文
posted @ 2017-01-01 01:35 Shadowdsp 阅读(644) 评论(0) 推荐(1)
Codeforces 735C：Tennis Championship（数学+贪心）
摘要：http://codeforces.com/problemset/problem/735/C 题意：有n个人打锦标赛，淘汰赛制度，即一个人和另一个人打，输的一方出局。问这n个人里面冠军最多能赢多少场，其中一个人和另一个人能打比赛当且仅当这两个人赢的局数相差不超过1。 思路：比赛的时候不会做..直接l 阅读全文
posted @ 2016-11-28 13:58 Shadowdsp 阅读(648) 评论(0) 推荐(0)
Codeforces 733C：Epidemic in Monstropolis（暴力贪心）
摘要：http://codeforces.com/problemset/problem/733/C 题意：给出一个序列的怪兽体积 ai，怪兽只能吃相邻的怪兽，并且只有体积严格大于相邻的怪兽才能吃，吃完之后，这只怪兽的体积会变成原体积 + 吃的怪兽的体积，接下来给出 k 个怪兽的体积 bi，问能不能满足经过 阅读全文
posted @ 2016-11-01 18:23 Shadowdsp 阅读(614) 评论(0) 推荐(0)
HDU 5773：The All-purpose Zero（贪心+LIS）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5773 The All-purpose Zero Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i 阅读全文
posted @ 2016-07-29 10:16 Shadowdsp 阅读(289) 评论(0) 推荐(0)