贪心
理想主义文艺青年
理想主义源于对生活的憧憬 文艺是对生活的态度
展开
-
CF#282 Div 2 C Treasure
Treasuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMalek has recently found a treasure map. While he原创 2014-12-15 02:28:08 · 839 阅读 · 0 评论 -
2017Google Codejam round1b Problem B. Stable Neigh-bors
ProblemYou are lucky enough to own N pet unicorns. Each of your unicorns has either one or two of the following kinds of hairs in its mane: red hairs, yellow hairs, and blue hairs. The color of原创 2017-04-23 16:48:49 · 916 阅读 · 0 评论 -
hdu 5281 Senior's Gun(贪心)
Senior's GunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1068 Accepted Submission(s): 384Problem DescriptionXuejiejie is a原创 2015-07-20 20:30:55 · 562 阅读 · 0 评论 -
CodeForces 551 C. GukiZ hates Boxes(二分+贪心)
C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about mak原创 2015-06-25 00:08:31 · 414 阅读 · 0 评论 -
CF 547 B. Mike and Feet(并查集)
B. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-F原创 2015-05-27 20:11:52 · 1294 阅读 · 0 评论 -
hiho 1165 益智游戏(因子个数+贪心)
#1165 : 益智游戏时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错,正在和花田里的虫子玩一个益智游戏。这个游戏是这样的,对于一个数组A,幽香从A中选择一个数a,虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数,你能告诉她们应该原创 2015-05-04 01:01:06 · 1227 阅读 · 7 评论 -
贪心+偏序定理 poj1065+poj3636
所谓的偏序定理 说的就是 Dilworth定理 给定n个二元组(x, y),问存在最少多少个划分使得每个划分里面的二元组都满足x1 如果定义x1 x2 || y1 > y2。如果把n个二元组按照x递增排序,相同的x按照y递增排序,那么我们只需对y找到一个最长递减子序列就是所求的答案,复杂度O(nlogn)。对于相同的x之所以按照y递增排序是因为这里偏序关系带等号,这样相原创 2015-05-11 21:07:32 · 858 阅读 · 0 评论 -
csu 1603: Scheduling the final examination(贪心)
1603: Scheduling the final examinationTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 43 Solved: 12[Submit][Status][Web Board]DescriptionFor the most of the university students,what原创 2015-05-03 18:43:02 · 691 阅读 · 0 评论 -
poj 1129 Channel Allocation(点的着色)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12835 Accepted: 6577DescriptionWhen a radio station is broadcasting over a very larg原创 2015-03-30 21:16:45 · 750 阅读 · 0 评论 -
2017Google Codejam round2 Problem A. Fresh Chocolate
ProblemYou are the public relations manager for a chocolate manufacturer. Unfortunately, the company's image has suffered because customers think the owner is cheap and miserly. You hope to undo t原创 2017-05-15 23:58:34 · 467 阅读 · 0 评论