摘要：
Famil Door and Brackets Description Input Output Sample Input 4 1 ( Sample Output 4 HINT Solution 显然，我们考虑运用DP。先求出 f[i][j] 表示 长度为 i 的括号序列，“)” 比 “(” 多 j 阅读全文
摘要：
数据结构C Description Input Output Sample Input Sample Output HINT Solution 首先，D操作为删除操作显然不可做，又发现这道题可以离线处理，那么我们考虑倒着来，维护加入操作。 那么这时候，D操作就变为了合并操作，那么这时候我们只需要维护 阅读全文
摘要：
解密运算 Description 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。 比如对于字符串“ABCAAA”，我们可以得到这N+1个串： ABCAAA. BCAAA.A 阅读全文
摘要：
Bill的挑战 Description Input 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一个字符串。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一 阅读全文
摘要：
Bumb Description Input Output Sample Input 4 1 5 1 4 Sample Output 5 HINT Solution 首先，我们对于一个已知的k，可以O(n)得到Ans，这样就有60%了。 那么怎么做90%呢？老老实实写O(nlogn)是不可能的！模拟 阅读全文
摘要：
Game Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S， 在每轮游戏开始时，双方会得到一个空的字符串， 然后两人轮流在该串的末尾添加字符，并且需要保证新的字符串是 S 中某个串的前缀，直到有一方不能操作，则不能操作的一方输掉这一轮。 新的一轮 阅读全文
摘要：
Uria Description 从前有个正整数 n。 对于一个正整数对 (a,b)，如果满足 a + b ≤ n 且 a + b 是 a * b 的因子，则成为神奇的数对。 求神奇的数对的个数。 Input 一行一个正整数 n。 Output 一行一个整数表示答案，保证不会超过 64 位有符号整数 阅读全文
摘要：
Weed Description 从前有个栈，一开始是空的。 你写下了 m 个操作，每个操作形如 k v : 若 k = 0，代表往栈顶加入一个数 v 若 k = 1，则代表从栈顶弹出 v 个数，如果栈中的元素少于 v 个，则全部弹出。 接着你又进行了 q 次修改，每次你会选择一个操作，并且修改它的 阅读全文
摘要：
排列 Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。 例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。 Outp 阅读全文
摘要：
矩阵填数 Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入 1..m 中的某个数。 给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的最大值 v，要求你所填的方案满足该子矩 阅读全文
摘要：
Walk Description Input Output Sample Input 3 1 2 3 1 3 9 Sample Output 9 3 0 HINT Solution 其实吧，就是每次枚举一个d，重新构图，把权值是 d 的倍数的边加入。然后Dfs暴力求一遍直径L，显然 [1, L] 都 阅读全文
摘要：
画方框 Description Input Output 输出一行一个整数，表示 CD 最多可能画了几个方框。 Sample Input 3 1 1 1 1 0 1 1 1 1 Sample Output 9 HINT Main idea 给定一个01矩阵，1表示有标记，询问正方形方框的个数。 So 阅读全文
摘要：
瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 阅读全文
摘要：
下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。 看下面这副图, 所有的红色线条的总长度即为所求。 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。 看下面这副图, 所有的红色线条的总长度即为所求。 Input 阅读全文
摘要：
生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ ftiasch 18岁生日的时候 阅读全文