Codeforces 794 C. Naming Company (贪心)
Oleg 与 Igor 在玩一个游戏,他们两人每人手中都有一个字符集,需要轮流使用字符集中的字符来组成一个新的字符串, Oleg 总是希望该串的字典序最小,而 Igor 总想让它的字典序最大,假设两人足够聪明,求最终组成的字符串。
继续踏上旅途,在没有你的春天……
Oleg 与 Igor 在玩一个游戏,他们两人每人手中都有一个字符集,需要轮流使用字符集中的字符来组成一个新的字符串, Oleg 总是希望该串的字典序最小,而 Igor 总想让它的字典序最大,假设两人足够聪明,求最终组成的字符串。
有 n 种商品以及这些商品的价值与数量,每天只能购买一件商品,且 ans 为 sum(ti×vali) ,其中 ti 为第几天,求最终所能得到的最大 ans 。
Calculate sum(i^m)%(1000000000+7) for given n,m.
求区间不相同子串个数。
给一个数字,每一次把它的最后一位拿到最前面,一直那样下去,分别求形成的数字小于,等于和大于原来数的个数。
给出一个长度为 n 的字符串,求有多少个连续字串中所有的字母都出现了偶数次。