尺取法
文章平均质量分 84
圆溜溜的奶黄包
这个作者很懒,什么都没留下…
展开
-
//poj2100//尺取法//Graveyard Design
King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each of which must be a square of graves. All sections原创 2018-03-01 16:07:24 · 252 阅读 · 0 评论 -
//poj2566//Bound Found//尺取法+前缀处理//超级好题
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: “But I want to use feet,...原创 2018-03-02 00:07:22 · 621 阅读 · 0 评论 -
//经典尺取法//poj3061//Subsequence
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subs原创 2018-03-02 09:55:02 · 187 阅读 · 0 评论 -
2018北京网络赛D题 80 Days(尺取) hihocoder1831
http://hihocoder.com/problemset/problem/1831 比赛的时候根本没想到尺取法。一直在想前缀和和后缀和,陷入怪圈。看到有人说是尺取法后,就马后炮的觉得其实从前缀和后缀和的角度看是很容易想到尺取法的。 总结一下是这样的: 一直觉得需要遍历找起点,用前缀和做优化,所以说出发点就是错的。 尺取法可以把搜索和更新序列二合一。 不用考虑具体是a[i]还是...原创 2018-09-23 01:25:03 · 369 阅读 · 0 评论