TwoPointer

HDU 4960 Another OCD Patient（记忆化搜索)

HDU4960AnotherOCDPatient题目链接记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题
u011217342·2014-08-19 22:00

uva 1121 - Subsequence(TwoPointer)

题目链接：uva1121-Subsequence题目大意：给出一个序列，要求求出序列中最短子序列的元素和不小于k的长度。解题思路：r维护加入，l维护减除，r-l即为当前个数。#include #include #include usingnamespacestd; constintN=100005; intn,k,num[N]; voidinit(){ for(inti=0;i=k){ an
u011328934·2014-01-22 22:00

UVA 1121 - Subsequence((贪心+优先队列）| TwoPointer)

Asequenceof N positiveintegers (10 #include #include #defineINF0x3f3f3f3f usingnamespacestd; constintN=100005; intmax(inta,intb){returna>b?a:b;} intmin(inta,intb){returnab.s; } }sum[N]; voidinit(){
u011217342·2014-01-19 18:00

HDU 3530 Subsequence（单调队列）

利用twopointer的思想，用j指向正在考虑中的区间左端点位置，出队时不断右移左指针j，对于每个i不断更新ans。
dgq8211·2013-10-07 10:00

[leetcode刷题系列]Minimum Window Substring

这个也许算是twopointer类型的题目。 
sigh1988·2013-08-14 00:00

codeforces解题报告与总结

原题目点击打开链接 twopointer#include #include #include #include #include #include #include #include usingnamespacestd
vegetable_bird_001·2013-03-05 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他