HDU 5360 Hiking(贪心+二分)

8-06 569 views

题意:一个人A要邀请n个人去旅行。 第i个人如果同意去,要求就是必要已经有 k个人答应了要去了 (l[i]=<k<=r[i])。让你设计一种邀请顺序,使得去的人...
阅读全文 0

HDU 5303 Delicious Apples(贪心+递推)

8-05 569 views

题意:在一个环形路上,有n个苹果树,每个苹果树上有m个苹果,现在有一个篮子,问最少走多少步可以拿完所有苹果。 思路:首先有一个条件很重要,苹果的总数补...
阅读全文 0

POJ 1898 The Cow Lineup(贪心思路题)

4-06 608 views

好题。 对于求最短不存在的子序列,自己一开始没想出来。 对于一个 序列, 最大的数字n, 那么要找最短不存在的子序列, 我们只要把这个序列分成k份。每一份...
阅读全文 0

UVA 1335 – Beijing Guards(二分结果)

2-01 1,145 views

偶数的时候。 种类最少为  相邻两个人的不同的个数最大值。 比如 四个人为 4 1 1 2 那么我们可以先来确定4 2 这两个种类。 那么第一个 1的时候就可以从 2里面...
阅读全文 0

CodeForces 373C Counting Kangaroos is Fun(贪心)

11-29 1,217 views

贪心题。 因为一个袋数只能装下一个袋数。 所以 最少能看到的袋鼠数为 n/2。 所以最优解应该是 第n个 去优先匹配 n/2  不行在匹配 n/2-1。。 依次递推。 &nbs...
阅读全文 0

UVA 1610 – Party Games

11-26 1,384 views

各种特殊情况各种判断。。 首先我们需要找出中间的两个字符串。 然后 找出这两个字符串中间满足题意的字符串。 我们假设小的字符串是a 大的是 b 我把他分为两...
阅读全文 0
加载更多