
------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 #include using namespace std; typedef原创 2016-08-07 15:54:57 · 471 阅读 · 0 评论 -
【codeforces 676C】 【尺取法】【从一个ab序列中最多改变k个字符找到最长的连续a子串或者b子串长度】
传送门:CF 676 C. Vasya and String 描述: C. Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output原创 2016-09-30 20:16:44 · 1285 阅读 · 0 评论