![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 88
yasolx
ACMer
展开
-
HDU 5098 Smart Software Installer(拓扑排序+贪心)
Smart Software Installer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 209 Problem Description The sof原创 2016-07-22 09:25:05 · 697 阅读 · 0 评论 -
UVa 11134 Fabled Rooks(贪心+优先队列)
题目链接 题目大意: 在一个棋盘上,放置N个国际象棋的城堡,每个城堡给出可以放置的范围,要求这些城堡不能相互攻击到,求这些城堡的摆放方案。 解题思路: 这题非常关键的一点就是横纵坐标可以分开独立考虑。对于每一个方向,我们维护一个下限小(其次上线小)的区间优先出堆的堆,以及当前要填充的坐标。每次去堆顶区间。如果上限小于要填充坐标说明无法填充。如果下限小于当原创 2016-08-31 18:49:44 · 439 阅读 · 0 评论 -
HDU 5821 Ball(贪心)
Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 138 Accepted Submission(s): 77 Problem Description ZZX has a sequence of boxes原创 2016-08-11 19:18:24 · 483 阅读 · 0 评论 -
HDU 4442 Physical Examination(贪心)
Physical Examination Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7669 Accepted Submission(s): 2320 Problem Description WANGPENG原创 2016-11-02 15:13:59 · 529 阅读 · 0 评论 -
HDU 4091 Zombie’s Treasure Chest(贪心+枚举)
Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6378 Accepted Submission(s): 1333 Problem Description原创 2017-04-03 12:48:26 · 454 阅读 · 0 评论 -
HDU 5363 Average(贪心+脑洞)
Average Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3032 Accepted Submission(s): 735 Special Judge Problem Description There ar原创 2016-11-28 22:37:15 · 1345 阅读 · 0 评论 -
Codeforces 798D Mike and distribution(二维贪心)
D. Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike has always been thinking abou原创 2017-04-22 22:45:47 · 1452 阅读 · 0 评论 -
2017乌鲁木齐赛区网络赛 I Colored Graph(完全图边定向构造)
I: Colored Graph time limit 1000ms memory limit 131072KB In graph theory, graph colouring is a special case of graph labelling. It is an assignment of labels traditionally called colours to edges原创 2017-09-09 18:26:32 · 1445 阅读 · 0 评论 -
Codeforces 808E Selling Souvenirs(花费是倍数关系的背包)
E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several latest reforms many tourists are planning to visit Berl原创 2017-10-13 09:36:07 · 593 阅读 · 0 评论