摘要: 和之前一道省选题目很像; (梦幻布丁); 我们维护的时候用树状数组维护,在断电处打上标记; 合并的时候小的合并到大的里面; 阅读全文
posted @ 2019-01-31 22:35 NKDEWSM 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 就是阶梯NIM博弈,那么看层数是不是奇数的异或就行了; 阅读全文
posted @ 2019-01-31 22:25 NKDEWSM 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作: 改变一个格子的权值; 求一个子矩阵中某种特定权值出现的个数。 改变一个格子的权值; 求一个子矩阵中某种特定权值出现的个数。 输入输出格式 输入格式: 第一行有两个数N,M。 接下来N行,每行M个数,第i+1行第j个数表 阅读全文
posted @ 2019-01-31 22:17 NKDEWSM 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/questionTerminal/83800ae3292b4256b7349ded5f178dd1?toCommentId=2533792来源:牛客网 示例1 输入 10 5 1 3 3 3 4 输出 3 #include<iostream> 阅读全文
posted @ 2019-01-31 22:08 NKDEWSM 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/questionTerminal/8ef506fbab2742809564e1a288358554来源:牛客网一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 示例1 输入 4 4 10 1 2 阅读全文
posted @ 2019-01-31 21:21 NKDEWSM 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000),a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入 复制 6 10 输出 复制 1分解质因数取min即可; #include<iostream> #inc 阅读全文
posted @ 2019-01-31 16:38 NKDEWSM 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 前缀和(prefix sum)Si=∑k=1iaiS_i=\sum_{k=1}^i a_iSi​=∑k=1i​ai​。 前前缀和(preprefix sum) 则把SiS_iSi​作为原序列再进行前缀和。记再次求得前缀和第i个是SSiSS_iSSi​ 给一个长度n的序列a1,a2,⋯,an 阅读全文
posted @ 2019-01-31 09:32 NKDEWSM 阅读(289) 评论(0) 推荐(0) 编辑