--------贪心算法
ke_yi_
这个作者很懒,什么都没留下…
展开
-
字典序最小问题 Best Cow Line (POJ 3617)
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32184 Accepted: 8533 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year...原创 2018-07-30 21:31:53 · 605 阅读 · 0 评论 -
Saruman`s Army(POJ 3069)
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13974 Accepted: 7011 Description Saruman the White must lead his army along a straight path from Isengard to He...原创 2018-07-30 22:14:38 · 511 阅读 · 0 评论 -
贪心算法----Fence Repair(POJ 3253)
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 60866 Accepted: 20067 Description Farmer John wants to repair a small length of the fence around the pasture. He m...原创 2018-07-31 11:24:00 · 582 阅读 · 0 评论 -
贪心算法---codeforce680D Bear and Tower of Cubes
D. Bear and Tower of Cubes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Limak is a little polar bear. He plays by building towers from bloc...原创 2018-07-31 21:35:48 · 585 阅读 · 0 评论 -
贪心算法----nyoj 14 会场安排
题目详情: 会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m...原创 2018-07-26 12:03:17 · 676 阅读 · 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 · 704 阅读 · 0 评论