摘要:
A. 莓良心 引用题解:考虑什么时候答案是0,显然是maxl<=minr。如果答案不是0,显然可以把值域缩小到[minr,maxl]之间,取到minr,maxl的两个区间变成了单点,把它们删除递归下去即可。 maxl相当于最小下界,minr相当于最大上界,所以每一次区间缩小相当于把某一段区间代表的数 阅读全文
摘要:
改题改题改题!!!做完题一定要好好改真的会继续两次NoNoNo继续n次遇见它!!! C. 完美子图 线段树做法:考虑把一个区间向右拓展,新增加的一个位置对以前所有处理过的区间的影响,当然对自己这一个长度的影响是1,第一层循环枚举R,新加入的数能对过去的区间会造成影响只有两种情况:加入的新数成为了某段 阅读全文
摘要:
A. 排序 赛时想到玄学做法,正确性不会证……来源是没审题上来写了个冒泡排序,发现a是原数组,就开始魔改冒泡,发现倒序输出就对了!? code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文
摘要:
你们这些只阅读不评论(祝福我)的人是什么情况?!注意rp呀rp 阅读全文
摘要:
喜欢写博客的前提是得会改题……好难啊 如果明天能收到生日礼物,或者一句生日快乐的话,我会非常快乐的,并且祝福你rp++ A. 开挂 发现改变之后的得到的结果是唯一确定的,为了让答案尽量小,就要让移动结果尽量不平均。于是我想到了伪做法:找到结果序列并让初始序列与结果序列一一匹配,每次最大的匹配最小的。 阅读全文
摘要:
戳这里!前后加上$不要留空格。 阅读全文
摘要:
体活就是用来上体育的~~~Cat到操场上跑了n圈,6:00~6:25,并且边跑边唱歌,就是那首我最喜欢的"世界问,你是谁,来自哪……"好像路上有人因此回头多看了两眼,今天的云好美,一路上的老师有好多在拍照的,仰望天空不知道Dream是近在咫尺还是远在天涯……好久没有这样放纵了呢…… A. 欧几里得的 阅读全文
摘要:
It's not until you fall that you fly… A. 最长上升子序列 有一篇题解的图很形象的描绘了假贪心和正解的差别:https://blog.csdn.net/weixin_45911397/article/details/119860304 code #include 阅读全文
摘要:
Cat最喜欢清北营赛制了!但是这个赛制暗示了以下全是鬼畜题…… A. 选举 居然可以dp,我本来以为是贪心的题,联想到了学长提到的过关得到相应的星星,可以选择拿1颗或两颗,代价不同……于是我就把它按B排了个序,枚举有几个州得到协作者,剩下的再按A排个序,选A小的几个,然后只有10分。 然后我觉得可能 阅读全文
摘要:
学校体检: 内科:问,你是神经病吗;答,不是。下一个。 外科:问,你做过手术吗;答,没有。下一个。 基础检查:问,你身高体重是多少;答,……。下一个。 此处应有乌鸦飞过*** A. 序列问题 我连那个有假三维条件的dp式子都没想到,直接整了一个二维的玩意?!f[i][j]表示在B里填到了第i个数,这 阅读全文