尺取法
「已注销」
这个作者很懒,什么都没留下…
展开
-
poj 3061 (尺取法)
SubsequenceTime Limit:1000MS Memory Limit:65536K Total Submissions:24441 Accepted:10320 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them ...原创 2019-04-01 13:30:08 · 283 阅读 · 0 评论 -
poj 3320 (尺取法)
Jessica's Reading ProblemTime Limit:1000MS Memory Limit:65536K Total Submissions:19047 Accepted:6552 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently...原创 2019-04-01 19:25:44 · 198 阅读 · 0 评论 -
poj 2739 (尺取法)
Sum of Consecutive Prime NumbersTime Limit:1000MS Memory Limit:65536K Total Submissions:29814 Accepted:15916 DescriptionSome positive integers can be represented by a sum o...原创 2019-04-02 18:25:04 · 163 阅读 · 0 评论 -
poj 2100(尺取法)
Graveyard DesignTime Limit:10000MS Memory Limit:64000K Total Submissions:9686 Accepted:2462 Case Time Limit:2000MS DescriptionKing George has recently decided that he wo...原创 2019-04-02 18:56:33 · 306 阅读 · 0 评论 -
poj 2566(尺取法)
Bound FoundTime Limit:5000MS Memory Limit:65536K Total Submissions:6980 Accepted:2277 Special Judge DescriptionSignals of most probably extra-terrestrial origin hav...原创 2019-04-02 19:43:43 · 296 阅读 · 0 评论 -
尺取法
尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短子序列等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,无...原创 2019-04-02 19:59:19 · 157 阅读 · 0 评论