摘要: BearChild的刷题计划阅读全文
posted @ 2017-07-27 22:37 BearChild 阅读(89) 评论(1) 编辑
摘要: BearChild的咸鱼简介阅读全文
posted @ 2017-02-22 14:10 BearChild 阅读(260) 评论(0) 编辑
摘要: 数据结构C Description Input Output Sample Input Sample Output HINT Solution 首先,D操作为删除操作显然不可做,又发现这道题可以离线处理,那么我们考虑倒着来,维护加入操作。 那么这时候,D操作就变为了合并操作,那么这时候我们只需要维护阅读全文
posted @ 2017-10-13 21:54 BearChild 阅读(12) 评论(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 阅读(6) 评论(0) 编辑
摘要: Bill的挑战 Description Input 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一阅读全文
posted @ 2017-10-05 21:38 BearChild 阅读(7) 评论(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 阅读(8) 评论(0) 编辑
摘要: Game Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S, 在每轮游戏开始时,双方会得到一个空的字符串, 然后两人轮流在该串的末尾添加字符,并且需要保证新的字符串是 S 中某个串的前缀,直到有一方不能操作,则不能操作的一方输掉这一轮。 新的一轮阅读全文
posted @ 2017-10-01 21:19 BearChild 阅读(16) 评论(0) 编辑
摘要: Uria Description 从前有个正整数 n。 对于一个正整数对 (a,b),如果满足 a + b ≤ n 且 a + b 是 a * b 的因子,则成为神奇的数对。 求神奇的数对的个数。 Input 一行一个正整数 n。 Output 一行一个整数表示答案,保证不会超过 64 位有符号整数阅读全文
posted @ 2017-10-01 20:39 BearChild 阅读(6) 评论(0) 编辑
摘要: Weed Description 从前有个栈,一开始是空的。 你写下了 m 个操作,每个操作形如 k v : 若 k = 0,代表往栈顶加入一个数 v 若 k = 1,则代表从栈顶弹出 v 个数,如果栈中的元素少于 v 个,则全部弹出。 接着你又进行了 q 次修改,每次你会选择一个操作,并且修改它的阅读全文
posted @ 2017-10-01 10:08 BearChild 阅读(8) 评论(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 阅读(5) 评论(0) 编辑
摘要: 矩阵填数 Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入 1..m 中的某个数。 给这个矩阵填数的时候有一些限制,给定 n 个该矩阵的子矩阵,以及该子矩阵的最大值 v,要求你所填的方案满足该子矩阅读全文
posted @ 2017-09-16 10:23 BearChild 阅读(28) 评论(0) 编辑
摘要: 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] 都阅读全文
posted @ 2017-09-09 20:35 BearChild 阅读(17) 评论(0) 编辑