摘要: A 两个指针$O(N)$扫一遍 我失智了,还用了二分找右边界,L是单调递增的,直接while()++就行了 我要是再开了long long但是输出用了"%d"的话我当场倒立女装洗头 B 倍增+差分 差分写挂了,拍到一组大样例错了,然后一直调调调,成功把代码从能过小样例调到WA0,没时间也没保存之前的 阅读全文
posted @ 2019-08-27 16:39 羽错光阴 阅读(139) 评论(1) 推荐(0) 编辑
摘要: ~~众所周知:CSP是cost spend pay的缩写~~(逃) A 现代艺术 枚举每一块的上下左右极限覆盖面积 + 二阶差分 被一个数字覆盖的区域求前缀和后==1,被多个数字覆盖的区域求前缀和 =1 然后考场上没有想到枚举每一块的上下左右极限覆盖面积(其实也没想到二阶差分) 当时是枚举了几种类型 阅读全文
posted @ 2019-08-25 15:14 羽错光阴 阅读(157) 评论(1) 推荐(0) 编辑
摘要: A 看起来很水的样子QWQ,维护一下下前缀和数组再把每个P提出来讨论一下下就好了QWQ 然后因为字符输入getchar()/scanf写炸了最后选择了稳妥一点的cin,怕TLE,于是开了ios::sync_with_stdio(false) 于是因为ios::和printf混用,快乐WA0 自闭++ 阅读全文
posted @ 2019-08-24 10:26 羽错光阴 阅读(102) 评论(1) 推荐(0) 编辑
摘要: 先%一波ztc.,deaf和hdhd巨佬 A 赶鸽子 分还是拿全了,不过推了很久 好像其他人的公式都是$n (n 1)/2$????我还是太弱了,推了将近半个小时推出来一个非常复杂的公式(但是刚好避免了先乘后除爆long long的情况),我该说我这是因祸得福吗qwq 下次A题要控制在50min 内 阅读全文
posted @ 2019-08-21 11:03 羽错光阴 阅读(193) 评论(2) 推荐(0) 编辑
摘要: 2019.8.11 在机房打了一个小时之后被家长叫回家打剩下的一个小时 机房里面的大佬做题都好快好快,,,我题还没看完他们就A了orzorzorz 第一次A题8分钟就提交了,一次A,还是快乐 B题稍微敲得有点慢,WA了2次没找出为什么 baijiu大佬告诉我是因为我没有认真看题的缘故:要求$h_i$ 阅读全文
posted @ 2019-08-14 12:02 羽错光阴 阅读(250) 评论(1) 推荐(0) 编辑
摘要: 题目背景 DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi的跳楼机可以采用以下四种方式移动: 向上移动x层; 向上移动y层; 向 阅读全文
posted @ 2019-07-26 16:14 羽错光阴 阅读(293) 评论(0) 推荐(1) 编辑
摘要: 逆序对 在数组A[x]中,若存在(i A[j]),则称(A[i],A[j])为数组A[x]的一个逆序对 暴力O(N^2)求法 归并排序求法 由上面的表述可知,逆序对同样可以表示为:在数组A[x]中,若存在(i j) && (A[i] ... void merge(int L, int R, int 阅读全文
posted @ 2019-07-07 16:08 羽错光阴 阅读(7936) 评论(3) 推荐(2) 编辑
摘要: 问题描述 有一款有趣的手机游戏。棋盘上有n颗地雷,玩家需要至少扫掉其中的k颗雷。 每一步,玩家可以用手指在手机屏幕上划一条直线,该直线经过的地雷都会被扫除掉。 问,最少需要划几次就能扫除k颗以上的地雷? 输入格式 有两组测试数据,对于每组数据: 第一行,一个整数n,表示地雷的总数 第二含,一个整数k 阅读全文
posted @ 2019-06-21 18:24 羽错光阴 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 怎么说呢,从排名看来,其实是较之上一次有一定进步的 不过心情比上一次难受多了 以前还是能够稍稍比得过的过CocaCola的,但是最近一周都在无休止的颓废之中,虽然没看她的解题记录,但是我估计,这一周她过的题应该是比我多很多的 差点忘了我是一个蒟蒻,没资格主观臆断人的,orz orz orz。 不知道 阅读全文
posted @ 2019-05-26 00:26 羽错光阴 阅读(119) 评论(1) 推荐(0) 编辑
摘要: 感觉这几天状态好差啊,,,,经常写错一些很奇怪的部分(就是很智障的那种),感觉白写了这么多道题 而且一直没什么精神,上课也集中不了注意力 不知道为什么这几天没什么动力了, 唉。 很颓很颓很颓很颓 仔细一看这一周才过了4道题。。。。完全不想去做那些有点难度的题。。。水题也过不了多少,,,, 得赶紧改正 阅读全文
posted @ 2019-05-25 18:28 羽错光阴 阅读(149) 评论(0) 推荐(0) 编辑