上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
摘要:Famil Door and Brackets Description Input Output Sample Input 4 1 ( Sample Output 4 HINT Solution 显然,我们考虑运用DP。先求出 f[i][j] 表示 长度为 i 的括号序列,“)” 比 “(” 多 j 阅读全文
posted @ 2017-10-17 17:44 BearChild 阅读 (70) 评论 (0) 编辑
摘要:数据结构C Description Input Output Sample Input Sample Output HINT Solution 首先,D操作为删除操作显然不可做,又发现这道题可以离线处理,那么我们考虑倒着来,维护加入操作。 那么这时候,D操作就变为了合并操作,那么这时候我们只需要维护 阅读全文
posted @ 2017-10-13 21:54 BearChild 阅读 (56) 评论 (0) 编辑
摘要:解密运算 Description 对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环,从位置1,2,3,...,N+1为起点读出N+1个字符,就能得到N+1个字符串。 比如对于字符串“ABCAAA”,我们可以得到这N+1个串: ABCAAA. BCAAA.A 阅读全文
posted @ 2017-10-12 18:00 BearChild 阅读 (55) 评论 (0) 编辑
摘要:Bill的挑战 Description Input 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一 阅读全文
posted @ 2017-10-05 21:38 BearChild 阅读 (46) 评论 (0) 编辑
摘要:Bumb Description Input Output Sample Input 4 1 5 1 4 Sample Output 5 HINT Solution 首先,我们对于一个已知的k,可以O(n)得到Ans,这样就有60%了。 那么怎么做90%呢?老老实实写O(nlogn)是不可能的!模拟 阅读全文
posted @ 2017-10-03 21:47 BearChild 阅读 (91) 评论 (0) 编辑
摘要:Game Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S, 在每轮游戏开始时,双方会得到一个空的字符串, 然后两人轮流在该串的末尾添加字符,并且需要保证新的字符串是 S 中某个串的前缀,直到有一方不能操作,则不能操作的一方输掉这一轮。 新的一轮 阅读全文
posted @ 2017-10-01 21:19 BearChild 阅读 (159) 评论 (0) 编辑
摘要:Uria Description 从前有个正整数 n。 对于一个正整数对 (a,b),如果满足 a + b ≤ n 且 a + b 是 a * b 的因子,则成为神奇的数对。 求神奇的数对的个数。 Input 一行一个正整数 n。 Output 一行一个整数表示答案,保证不会超过 64 位有符号整数 阅读全文
posted @ 2017-10-01 20:39 BearChild 阅读 (71) 评论 (0) 编辑
摘要:Weed Description 从前有个栈,一开始是空的。 你写下了 m 个操作,每个操作形如 k v : 若 k = 0,代表往栈顶加入一个数 v 若 k = 1,则代表从栈顶弹出 v 个数,如果栈中的元素少于 v 个,则全部弹出。 接着你又进行了 q 次修改,每次你会选择一个操作,并且修改它的 阅读全文
posted @ 2017-10-01 10:08 BearChild 阅读 (104) 评论 (0) 编辑
摘要:排列 Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。 例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。 Outp 阅读全文
posted @ 2017-09-25 18:30 BearChild 阅读 (48) 评论 (0) 编辑
摘要:矩阵填数 Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入 1..m 中的某个数。 给这个矩阵填数的时候有一些限制,给定 n 个该矩阵的子矩阵,以及该子矩阵的最大值 v,要求你所填的方案满足该子矩 阅读全文
posted @ 2017-09-16 10:23 BearChild 阅读 (376) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页