Codeforces 1091 E. New Year and the Acquaintance Estimation (二分)
在一个具有 n+1 个点的无向图中,给出其中 n 个点的度,问最后一个点可能的度的大小有哪些?
继续踏上旅途,在没有你的春天……
在一个具有 n+1 个点的无向图中,给出其中 n 个点的度,问最后一个点可能的度的大小有哪些?
有 n 块沙包,左侧挡板的高度为 H ,若某一格的沙包个数与相邻格的沙包个数之差大于 1,则该格内的沙包可能会发生滑落,因此这样的情况是不被允许的,现要你求出最少需要多少格才能完全放置所有的沙包。
一个字符串最多可以包含几位二进制数的所有组合。
找出所有不重叠不下降的子序列。
有一个大小为 n 的玩具,我们需要画出面积不小于它的多边形(只能沿着格子边缘或者对角线),每个边缘或者对角线为一步,问最少需要多少步。
一开始度度熊决定每天都在星星小姐的贴吧里面签到。
但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到。
不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态。
那么问题来了,在使用最多m张补签卡的情况下,度度熊最多连续签到多少天呢?