贪心
文章平均质量分 90
yasolx
ACMer
展开
-
HDU 5098 Smart Software Installer(拓扑排序+贪心)
Smart Software InstallerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 209Problem DescriptionThe sof原创 2016-07-22 09:25:05 · 705 阅读 · 0 评论 -
UVa 11134 Fabled Rooks(贪心+优先队列)
题目链接题目大意: 在一个棋盘上,放置N个国际象棋的城堡,每个城堡给出可以放置的范围,要求这些城堡不能相互攻击到,求这些城堡的摆放方案。解题思路: 这题非常关键的一点就是横纵坐标可以分开独立考虑。对于每一个方向,我们维护一个下限小(其次上线小)的区间优先出堆的堆,以及当前要填充的坐标。每次去堆顶区间。如果上限小于要填充坐标说明无法填充。如果下限小于当原创 2016-08-31 18:49:44 · 447 阅读 · 0 评论 -
HDU 5821 Ball(贪心)
BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 138 Accepted Submission(s): 77Problem DescriptionZZX has a sequence of boxes原创 2016-08-11 19:18:24 · 492 阅读 · 0 评论 -
HDU 4442 Physical Examination(贪心)
Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7669 Accepted Submission(s): 2320Problem DescriptionWANGPENG原创 2016-11-02 15:13:59 · 539 阅读 · 0 评论 -
HDU 4091 Zombie’s Treasure Chest(贪心+枚举)
Zombie’s Treasure ChestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6378 Accepted Submission(s): 1333Problem Description原创 2017-04-03 12:48:26 · 465 阅读 · 0 评论 -
HDU 5363 Average(贪心+脑洞)
AverageTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3032 Accepted Submission(s): 735Special JudgeProblem DescriptionThere ar原创 2016-11-28 22:37:15 · 1361 阅读 · 0 评论 -
Codeforces 798D Mike and distribution(二维贪心)
D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has always been thinking abou原创 2017-04-22 22:45:47 · 1490 阅读 · 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 · 1457 阅读 · 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 · 607 阅读 · 0 评论