![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------贪心算法
ke_yi_
这个作者很懒,什么都没留下…
展开
-
字典序最小问题 Best Cow Line (POJ 3617)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32184 Accepted: 8533DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year...原创 2018-07-30 21:31:53 · 597 阅读 · 0 评论 -
Saruman`s Army(POJ 3069)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13974 Accepted: 7011DescriptionSaruman the White must lead his army along a straight path from Isengard to He...原创 2018-07-30 22:14:38 · 487 阅读 · 0 评论 -
贪心算法----Fence Repair(POJ 3253)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 60866 Accepted: 20067DescriptionFarmer John wants to repair a small length of the fence around the pasture. He m...原创 2018-07-31 11:24:00 · 577 阅读 · 0 评论 -
贪心算法---codeforce680D Bear and Tower of Cubes
D. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He plays by building towers from bloc...原创 2018-07-31 21:35:48 · 561 阅读 · 0 评论 -
贪心算法----nyoj 14 会场安排
题目详情:会场安排问题时间限制:3000 ms | 内存限制:65535 KB描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m...原创 2018-07-26 12:03:17 · 669 阅读 · 0 评论 -
防线(Defense Lines,ACM/ICPC CERC 2010 UVa1471)
题目大意:给一个长度为n(n<=200000)的序列,你的任务时删除一个连续子序列,使得剩下的序列中有一个长度最大的连续增子序列。预处理得到g[i](表示a[i]结尾的最长连续增序列)f[i](表示a[i]开头的最长连续增序列),用set存a[i],g[i],然后通过f[i]找最优的a[j],g[j]。// UVa1471 Defense Lines// Rujia Liu...原创 2018-08-20 15:53:05 · 700 阅读 · 0 评论