![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------two pointer
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #86 HDU 5804(暴力),HDU 5805(前缀和后缀差值最大),HDU 5806(尺取法),HDU 5807(简单DAG 分步式DP )
传送门:hdu-5804 Price List求出所有数的和sumsum,如果q > sumq>sum那么肯定记多了。时间复杂度O(n)O(n)。PS:上来没注意long long直接WA一发,同时long long直接cin好像也是不行的,还有就是全局变量sum忘了多组输入初始化了QAQ#includeusing namespace std;typedef原创 2016-08-07 15:54:57 · 423 阅读 · 0 评论 -
【codeforces 676C】 【尺取法】【从一个ab序列中最多改变k个字符找到最长的连续a子串或者b子串长度】
传送门:CF 676 C. Vasya and String描述:C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-09-30 20:16:44 · 1247 阅读 · 0 评论