cminus

摘要： 我感觉出的很好的一道题,首先不难想到(其实我刚开始没想到),加点的个数就是找已有点两两形成区间的gcd,那么问题就出在了复杂度上,每次循环哪个区间不要复杂度过高,所以运用正反两次前缀和(?好像不能这么叫)预处理一下就可以O(n)搞定了,说一下有一个让我找了一年的bug吧,我把ans的初始值设的太小, 阅读全文

摘要： 二维差分,理论上很简单,虽然我实际上做的时候一堆问题 1.边界的星星包含在内,需要在减去的时候往前挪一个 2.我是从0开始的,循环的时候非常不方便 3.x1, x2, y1, y2总是弄混 阅读全文

摘要： 水题 阅读全文

摘要： 今天被一个同学丢了代码求debug 然后发现bug挺有意思的，稍微记录一下 首先我们读入的东西都会被丢进缓冲区等待接收，比如abc\n，如果你使用scanf读入的话，它在读入到\n的时候就会提取它需要的东西了，但是它会给你留一个\n 那么如果现在你突然想用gets读一行字符串，问题就来了 你的\n会 阅读全文

摘要： 快乐二分 用前缀和随便搞一下 阅读全文

摘要： tag里有二分，非常的神奇，我用暴力做的，等下去看看二分的题解 但是那个数组的大小是我瞎开的，但是居然没有问题233 阅读全文

摘要： #include <cstdio> #include <algorithm> using namespace std; int main() { int t; scanf("%d", &t); while (t--) { int r, g, b; scanf("%d %d %d", &r, &g, &b); int sum = r + g + b; int maxn = max(r, g); ma 阅读全文

摘要： 辩论队团建去了，结果错过了register的时间,很尴尬的就只能事后补题了 B题的话sort也完全可以,毕竟 n<10可以乱玩，然后的话我想用用map，所以就是快乐的暴力了． 阅读全文

摘要： 我先采用了智障解法（n * n枚举...刚开始把n看成1000了还以为能过） 理所当然的t了，不过我怀疑优化一下能过？（感觉数据不太行的亚子 然后就是O(n * k * k）的解法，看到好多人快乐二分，其实完全用不到，建一个10000000的数组就ok了（我刚开始还以为会MLE 不过有几个地方要注意 阅读全文

摘要： 场上确实想到贪心了（之前好像看过这个结论？？？）但是我就认为要每次用数字倒着乘，复杂度是n^2/m，然后就被200000 1的数据卡了正确的方法是先排序，然后处理一个前缀和ans[i] = a[i - m] + sum[i](正确性是显然的，因为对于ans[i - m]和ans[i]之间是刚好差了一 阅读全文