码迷,mamicode.com
首页 >  
搜索关键字:尺取法    ( 273个结果
[ACM] POJ 3061 Subsequence (尺取法)
Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8403   Accepted: 3264 Description A sequence of N positive integers (10 < N < 100 000), each of...
分类:其他好文   时间:2014-07-24 10:27:40    阅读次数:215
尺取法
问题 方法的思想 The idea is to check elements in a way that’s reminiscent of movements of a caterpillar. The caterpillar crawls through the array. We remember the front and back positions of the caterp...
分类:其他好文   时间:2014-07-17 19:22:33    阅读次数:322
尺取法 TwoPoint
就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动,是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页,每一页上有一个知识点标号a[i]可能重复,要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进,统计区间中能够覆盖的知识点数,对于每一个l,r都...
分类:其他好文   时间:2014-07-07 22:09:14    阅读次数:213
273条   上一页 1 ... 26 27 28
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!