随笔分类 - 杂题
摘要：练练码力。 如果没有顺子，显然最小出牌次数可以贪心，优先出四带二，然后三带一或三带二，最后出对拍和单牌。 把大小王归到单排一类中，最后特判如果剩余的单排大于2，把这两张当成大小王一起出。 枚举所有出顺子的情况，用三个dfs，其中： dfs(int now, int l, int tot, int t
阅读全文
摘要：链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题
阅读全文
摘要：CF559C Gerald and Giant Chess 因为h，w范围很大，考虑求不合法方案数，最后用总方案数减去不合法的。 设 为从 到第 i 个黑方格且不经过其他黑方格的方案数。 可以得到状态转移方程：（第 i 个黑方格坐标为。
阅读全文
摘要：【NOIP2012】开车旅行 纪念一下这个大毒瘤 先用multiset处理一下在每个城市时小A和小B的下一个到达的。 一个一个地跳肯定会超时，所以考虑倍增。 f[i][A/B][k]表示从城市i出发，A/B先开车，走天所到达的城市。 fa[i][A/B][k]表示从城市i出发，A/B先开车，
阅读全文
.PNG)
