![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
枚举星星
这个作者很懒,什么都没留下…
展开
-
蓝桥 - 日志统计 尺取法
思路:把相同的id放到一起 按时间从小到大排序 尺取判断即可有个大坑的点是 id从0开始!!!太坑了 !!!下面是ac代码:#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<c...原创 2020-04-07 16:51:31 · 158 阅读 · 0 评论 -
Codeforces 1208B/C 最长不重复子串/构造行列异或和相同矩阵
1208B题意:给你一个序列,让你删掉一个子串,问你怎样删,留下的部分是最长的不重复子序列。思路:看的晓阳队的思想。问的是求删掉的子串,那么我们转化成 求剩下的最长不重复子串。因为剩下的可能是右边一段或者左边一段或者两边合起来!所以:离散化后复制一份放后面,然后尺取法求序列中间的最长不重复。但是能做答案的只能是l从1开始或者横跨n和n+1的!想想为什么。因为只能删掉中间的如果取中间...原创 2020-03-13 11:00:33 · 281 阅读 · 0 评论 -
Codeforces 1005D - Polycarp and Div 3 模拟
题目:给你一个超大超大的数,让你用隔板把数字分开,问最多能分出多少个小部分,这些小部分都能被三整除。吐槽:今天下午一看这题,感觉不难,感觉像是区间dp,是我怵头的区间dp。。。脑子就大了就想用区间dp的方法解决它。。。然鹅并没有成功,也并不会做,所以顺便爆0了。然后看了看lc大佬share的源代码,恍然大悟模拟就行。不难。思路:首先肯定是用字符串来存。int不可能 longlong不可能 lo...原创 2019-08-16 20:46:30 · 135 阅读 · 0 评论