Keyu Tian's blog

Introduction给出一个矩形区域，上面有一些点或者#号，点代表空位，#号代表已被占用。现在有一个 1×2 的条形物品需要放进去，所以只能放在相邻的两个空位里。多次询问，每次给出一个子矩形的 左上角 和 右下角 的行列坐标，问在这个矩形范围内部一共有多少种放置可能。（是在内部！也就是说只放一半在这个矩形区域中的方案数不算！）

BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 102 总提交人数: 135Tags：状压 异或前缀和题目描述给定多个字符串，对于每个串，问其有多少个子串有偶数个字符，并且经过重排后能够成为回文串。输入多组，以 EOFEOFEOF 结束。每组一行一个只含小写字母的字符串，长度 ≤105\leq 10^5≤105...

【BHOJ 420】最长零子数组 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载）总提交人数: （未加载）Tags：前缀和 STL题目描述给定一个仅含 +1、-1 的数组，问其最长和为零的子数组（连续）长度是多少？输入多组，以 EOFEOFEOF 结束。每组两行，第一行一个正整数 nnn 为数组长度，第二行 nnn 个数，只会为 ±1\pm...

啊啊啊啊啊啊啊啊啊竟然和tourist分到了一个room！！【CodeForces 1119   A-E】 Tags：贪心 二分答案 规律 STL 前缀和A. Ilya and a Colorful Walk[A] 题意给定 nnn 个数，每个数都 ∈[1, n]\in [1,\ n]∈[1, n]，求相距最远的两个不相等的数...