尺取法
passer__
这个作者很懒,什么都没留下…
展开
-
Codeforces 660C-Hard Process(尺取法)
今天比赛第一次接触到尺取法,当时没做出来,后来补题,明白了尺取法的思想。 C. Hard Process time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output原创 2018-01-28 19:01:19 · 225 阅读 · 0 评论 -
CodeForces 602 B.Approximating a Constant Range(尺取+set)
A - Approximating a Constant Range CodeForces - 602B 尺取,用set维护区间最大值和最小值,极差不超过1则更新答案然后区间右端点右移,否则左端点右移,时间复杂度O(nlogn) 算是将那个过程用set模拟一边,但是不需要一直for循环去找 。 int a[100005]; multis...原创 2018-03-27 15:26:16 · 209 阅读 · 0 评论