随笔分类 -  其他算法 —— 贪心

HDU1257 最少拦截系统 —— 贪心
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1257 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文

posted @ 2017-10-02 17:02 h_z_cong 阅读(290) 评论(0) 推荐(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/Ot... 阅读全文

posted @ 2017-07-20 22:13 h_z_cong 阅读(239) 评论(0) 推荐(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 test25... 阅读全文

posted @ 2017-07-12 10:36 h_z_cong 阅读(174) 评论(0) 推荐(0)

Educational Codeforces Round 2 C. Make Palindrome —— 贪心 + 回文串
摘要：题目链接：http://codeforces.com/contest/600/problem/C C. Make Palindrome time limit per test 2 seconds memory limit per test 256 megabytes input standard i 阅读全文

posted @ 2017-07-10 11:52 h_z_cong 阅读(260) 评论(0) 推荐(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 megabyte... 阅读全文

posted @ 2017-07-10 11:34 h_z_cong 阅读(267) 评论(0) 推荐(0)

Educational Codeforces Round 9 C. The Smallest String Concatenation —— 贪心 + 字符串
摘要：题目链接：http://codeforces.com/problemset/problem/632/C C. The Smallest String Concatenation time limit per test 3 seconds memory limit per test 256 megab 阅读全文

posted @ 2017-06-14 20:05 h_z_cong 阅读(147) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) C. Socks —— 并查集 + 贪心
摘要：题目链接：http://codeforces.com/contest/731/problem/C 题解: 1.看题目时，大概知道，不同的袜子会因为要在同一天穿而差生了关联（或者叫相互制约）， 其中一条袜子可以穿多次或者不穿。那么自然就想到用并查集（DSU）， 把有关联的袜子放在一个集合（经过处理后， 阅读全文

posted @ 2017-05-31 15:37 h_z_cong 阅读(222) 评论(0) 推荐(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 megabytesinp... 阅读全文

posted @ 2017-05-19 22:13 h_z_cong 阅读(158) 评论(0) 推荐(0)

Codeforces Round #373 (Div. 2) C. Efim and Strange Grade —— 贪心 + 字符串处理
摘要：题目链接：http://codeforces.com/problemset/problem/719/C C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input s 阅读全文

posted @ 2017-05-19 22:08 h_z_cong 阅读(235) 评论(0) 推荐(0)

Codeforces Round #373 (Div. 2) Anatoly and Cockroaches —— 贪心
摘要：题目链接：http://codeforces.com/contest/719/problem/BB. Anatoly and Cockroachestime limit per test1 secondmemory limit per test256 megabyte... 阅读全文

posted @ 2017-05-04 21:48 h_z_cong 阅读(173) 评论(0) 推荐(0)

Gym - 100283K K. Cubes Shuffling —— 贪心
摘要：题目链接：http://codeforces.com/gym/100283/problem/K题解：要使其相邻两项的差值之和最小，那么越靠中间，其数值越小。那么剩下的问题就是如何放数字了。一开始的想法是从中间开始放，然后：左右左右……， 后来发现当为偶数个时，这种放法... 阅读全文

posted @ 2017-04-20 23:57 h_z_cong 阅读(267) 评论(0) 推荐(0)

Gym - 100187A A - Potion of Immortality —— 贪心
摘要：题目链接：http://codeforces.com/gym/100187/problem/A题解：光题意就想了很久：在最坏情况下的最小兔子数。其实就是至少用几只兔子就一定能找出仙药(答案存在的话)。再注意一下特殊情况就可以了，代码如下：#include #inclu... 阅读全文

posted @ 2017-04-19 21:11 h_z_cong 阅读(157) 评论(0) 推荐(0)

HDU3183 A Magic Lamp —— 贪心（单调队列优化）/ RMQ / 线段树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 题解： 方法一：贪心。 在草稿纸上试多几次可以知道，删除数字中从左到右最后一位递增（可以等于）的数字，可以得到最小值，在这个基础下，又继续删除最后一位递增的数字，得到的依然是最小值。这就表明当前这 阅读全文

posted @ 2017-04-02 21:15 h_z_cong 阅读(342) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) D. Queue —— 贪心
摘要：题目链接：http://codeforces.com/problemset/problem/545/D题解：问经过调整，最多能使多少个人满意。首先是排序，然后策略是；如果这个人对等待时间满意，则将其加入队伍中，更新当前的等候时间；如果不满意，既然等待时间最小了都不满意... 阅读全文

posted @ 2017-03-24 16:03 h_z_cong 阅读(158) 评论(0) 推荐(0)

hdu1052 田忌赛马 —— 贪心
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052错误代码：#include//田忌赛马，错误版#include#include/*思路：用田忌最快的马与齐王最快的马比较，1.若能赢就赢；2.若赢不了，就用最差的马拖... 阅读全文

posted @ 2017-03-03 19:37 h_z_cong 阅读(470) 评论(0) 推荐(0)

poj1328 Radar Installation —— 贪心
摘要：题目链接：http://poj.org/problem?id=1328 题解：区间选点类的题目，求用最少的点以使得每个范围都有点存在。以每个点为圆心，r0为半径，作圆。在x轴上的弦即为雷达可放置的范围。这个范围可用勾股定理求得。记录每个点的范围，然后排序，贪心。 （由于不熟悉qsort的用法，折腾了 阅读全文

posted @ 2017-02-10 15:30 h_z_cong 阅读(134) 评论(0) 推荐(0)

导航