Charlesss

题解

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共3篇）

牛客寒假算法基础集训营6 E. 海啸(二维数组+容斥)

二维数组维护前缀和(pre[i][j] = pre[i][j] + pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1])，然后根据O(1)的复杂度就能算出范围内所需要的数了，给的数据范围可能没法开数组，但是可以用vector去存，还有就是用一种不太提倡的方法去开，像我...

2019-07-19

0 929

牛客寒假算法基础训练营6 I.wzoi(思维)

这是一道阅读理解题...说实话真的没看懂题，不知道为什么第二个样例不能看0 看1 写0 写1，这样不也是20吗？？但是直觉告诉我这个和括号配对差不多，然后照着样例瞎敲了份code就过了...代码的思路就是和括号配对一样，遇到两个相邻的就pop出去，否则就push进来，栈中剩下的都是配不了对的，所以除...

2019-07-19

0 828

Codeforces 562 C

题意是输入n和m，然后输入n个数，有一种操作每次选k个数，使得这k个数+1然后再取余m，问至少要多少次可以使这个序列变为非递减的序列。我们可以二分操作数，然后根据贪心去改变每个数的状态，直接看代码吧不是很难理解。 #includ...

2019-07-19

0 682