Codeforces 839 B. Game of the Rows (贪心)
有 k 个不同的团体,每个团体有 ai 人,现有 n 排 8 座的飞机,要为这些团体分配座位且不同团体的人不能坐在相邻位置,问能否分配成功。
继续踏上旅途,在没有你的春天……
有 k 个不同的团体,每个团体有 ai 人,现有 n 排 8 座的飞机,要为这些团体分配座位且不同团体的人不能坐在相邻位置,问能否分配成功。
给出数列 A 和 B ,我们可以从 B 数列中取出一个编号来查找 A 数列中该编号及以后的位置中 A[i]-i 的最大值并将其加入末尾,求 A[n+1]..A[2n] 的和。
有 n 个字符串,我们可以把串中任意一个字母替换成 0-25 这些数字中的一个,要求不同的字母不可以替换为相同的数字,问最终组成的所有 26 进制数的最大和。
snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少?
Oleg 与 Igor 在玩一个游戏,他们两人每人手中都有一个字符集,需要轮流使用字符集中的字符来组成一个新的字符串, Oleg 总是希望该串的字典序最小,而 Igor 总想让它的字典序最大,假设两人足够聪明,求最终组成的字符串。
有 n 种商品以及这些商品的价值与数量,每天只能购买一件商品,且 ans 为 sum(ti×vali) ,其中 ti 为第几天,求最终所能得到的最大 ans 。