HDU 6119 小小粉丝度度熊 (枚举 + 二分)
一开始度度熊决定每天都在星星小姐的贴吧里面签到。
但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到。
不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态。
那么问题来了,在使用最多m张补签卡的情况下,度度熊最多连续签到多少天呢?
继续踏上旅途,在没有你的春天……
一开始度度熊决定每天都在星星小姐的贴吧里面签到。
但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到。
不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态。
那么问题来了,在使用最多m张补签卡的情况下,度度熊最多连续签到多少天呢?
有 k 个不同的团体,每个团体有 ai 人,现有 n 排 8 座的飞机,要为这些团体分配座位且不同团体的人不能坐在相邻位置,问能否分配成功。
给出字符串 s ,寻找其两个长度相同且不重叠的子串,满足其每位的 ascil 差值之和不大于 m ,且长度最长。
给出 n 和 k ,求 1~n 排列中每个区间的第 k 大数的总和是多少,区间长度小于 k 时贡献为 0 。
给出一个 N × M 的数字矩阵,求其所有子矩阵不同数字个数的期望值。
给出数列 A 和 B ,我们可以从 B 数列中取出一个编号来查找 A 数列中该编号及以后的位置中 A[i]-i 的最大值并将其加入末尾,求 A[n+1]..A[2n] 的和。