Browse Category

贪心

Codeforces 839 B. Game of the Rows (贪心)

有 k 个不同的团体,每个团体有 ai 人,现有 n 排 8 座的飞机,要为这些团体分配座位且不同团体的人不能坐在相邻位置,问能否分配成功。

HDU 6047 Maximum Sequence (贪心)

给出数列 A 和 B ,我们可以从 B 数列中取出一个编号来查找 A 数列中该编号及以后的位置中 A[i]-i 的最大值并将其加入末尾,求 A[n+1]..A[2n] 的和。

HDU 6034 Balala Power! (贪心)

有 n 个字符串,我们可以把串中任意一个字母替换成 0-25 这些数字中的一个,要求不同的字母不可以替换为相同的数字,问最终组成的所有 26 进制数的最大和。

SDUT 3923 打字 (贪心)

snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少?

Codeforces 794 C. Naming Company (贪心)

Oleg 与 Igor 在玩一个游戏,他们两人每人手中都有一个字符集,需要轮流使用字符集中的字符来组成一个新的字符串, Oleg 总是希望该串的字典序最小,而 Igor 总想让它的字典序最大,假设两人足够聪明,求最终组成的字符串。