
贪心
文章平均质量分 77
DOLFAMINGO
诗酒趁年华
展开
-
poj1328 Radar Installation —— 贪心
题目链接:http://poj.org/problem?id=1328题解:区间选点类的题目,求用最少的点以使得每个范围都有点存在。以每个点为圆心,r0为半径,作圆。在x轴上的弦即为雷达可放置的范围。这个范围可用勾股定理求得。记录每个点的范围,然后排序,贪心。(由于不熟悉qsort的用法,折腾了一个小时。后来清晰了:qsort 的cmp是通过正负判断(但结构体又不是),而sort的原创 2017-02-10 15:30:04 · 429 阅读 · 0 评论 -
Educational Codeforces Round 2 C. Make Palindrome —— 贪心 + 回文串
题目链接:http://codeforces.com/contest/600/problem/CC. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstand原创 2017-07-10 11:52:20 · 446 阅读 · 0 评论 -
HDU 5969 最大的位或 —— 贪心 + 二进制的理解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5969最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1801 Accepted Submissio原创 2017-07-20 22:13:01 · 439 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) E. Dasha and Puzzle —— 构造 + 贪心
题目链接:http://codeforces.com/contest/761/problem/EE. Dasha and Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan原创 2017-07-16 08:22:31 · 398 阅读 · 0 评论 -
Educational Codeforces Round 9 C. The Smallest String Concatenation —— 贪心 + 字符串
题目链接:http://codeforces.com/problemset/problem/632/CC. The Smallest String Concatenationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inp原创 2017-06-14 20:04:44 · 353 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem —— 贪心
题目链接:http://codeforces.com/contest/761/problem/DD. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-07-12 10:36:23 · 287 阅读 · 0 评论 -
Codeforces Round #373 (Div. 2) C. Efim and Strange Grade —— 贪心 + 字符串处理
题目链接:http://codeforces.com/problemset/problem/719/CC. Efim and Strange Gradetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp原创 2017-05-19 22:08:17 · 285 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) D. Maxim and Array —— 贪心
题目链接:http://codeforces.com/problemset/problem/721/DD. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst原创 2017-05-19 22:12:48 · 341 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) C. Socks —— 并查集 + 贪心
题目链接:http://codeforces.com/contest/731/problem/CC. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2017-05-31 15:36:50 · 316 阅读 · 0 评论 -
Codeforces Round #373 (Div. 2) Anatoly and Cockroaches —— 贪心
题目链接:http://codeforces.com/contest/719/problem/B题解:1.遍历一遍,找出b放错的个数和r放错的个数, min(b,r)即为交换的次数, max(b,r)-min(b,r)即为涂色的次数, 所以总的次数为max(b,r)2.由于序列只能是rbrbrb……或者brbrbr……,所以分两次遍历, 然后取最小值, 即ans = min(m原创 2017-05-04 21:47:32 · 586 阅读 · 0 评论 -
Gym - 100283K K. Cubes Shuffling —— 贪心
题目链接:http://codeforces.com/gym/100283/problem/K题解:要使其相邻两项的差值之和最小,那么越靠中间,其数值越小。那么剩下的问题就是如何放数字了。一开始的想法是从中间开始放,然后:左右左右……, 后来发现当为偶数个时,这种放法的字典序并非最小,应该右左右左地放。所以从中间向两边扩散的放法需要分奇偶讨论(不太好写)。那有没有其他放法不用分原创 2017-04-20 23:57:21 · 370 阅读 · 0 评论 -
Gym - 100187A A - Potion of Immortality —— 贪心
题目链接:http://codeforces.com/gym/100187/problem/A题解:光题意就想了很久:在最坏情况下的最小兔子数。其实就是至少用几只兔子就一定能找出仙药(答案存在的话)。再注意一下特殊情况就可以了,代码如下:#include #include #include #include #include #include #incl原创 2017-04-19 21:11:14 · 460 阅读 · 0 评论 -
HDU3183 A Magic Lamp —— 贪心(单调队列优化)/ RMQ / 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183题解:方法一:贪心。在草稿纸上试多几次可以知道,删除数字中从左到右最后一位递增(可以等于)的数字,可以得到最小值,在这个基础下,又继续删除最后一位递增的数字,得到的依然是最小值。这就表明当前这步的贪心不仅是当前最优,而且对于下一步贪心来说也是最优的。所以每次删除最后递增项就可以原创 2017-04-02 21:14:30 · 637 阅读 · 0 评论 -
Codeforces Round #303 (Div. 2) D. Queue —— 贪心
题目链接:http://codeforces.com/problemset/problem/545/D题解:问经过调整,最多能使多少个人满意。首先是排序,然后策略是;如果这个人对等待时间满意,则将其加入队伍中,更新当前的等候时间;如果不满意,既然等待时间最小了都不满意,那把他扔到最后,即跳过他,接着考虑下一个。代码如下:#include//F - F CodeF原创 2017-03-24 16:03:19 · 248 阅读 · 0 评论 -
hdu1052 田忌赛马 —— 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052错误代码:#include//田忌赛马,错误版#include#include/*思路:用田忌最快的马与齐王最快的马比较,1.若能赢就赢;2.若赢不了,就用最差的马拖齐王最好的马入水;3.若打平:要判断是否在最好一匹马,若是,则打平,若不是,则用最差的一匹马拖它下水,虽然输原创 2017-03-03 19:36:33 · 510 阅读 · 0 评论 -
Codeforces Beta Round #56 A. Where Are My Flakes? —— 贪心
题目链接:http://codeforces.com/problemset/problem/60/AA. Where Are My Flakes?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2017-07-10 11:34:12 · 503 阅读 · 0 评论