POJ 2823 Sliding Window(单调队列) Home » 编程开发 » POJ 2823 Sliding Window(单调队列) 题意:给定一个长度为n的序列,依次求出(i,i+k-1) (i∈(0,n-1),i<=n-k) … 阅读更多
Codeforces 484D. Kindergarten DP贪心 Home » 编程开发 » Codeforces 484D. Kindergarten DP贪心 贪心的选择单调的序列进行划分 dp处理拐点(gd)应该分到左边的单调序列还是右边的单调序列 大量读入加输入挂 … 阅读更多
zhxs contest BestCoder Round #33 Home » 编程开发 » zhxs contest BestCoder Round #33 zhx’s contestTime Limit: 2000/1000 MS (Java/Other … 阅读更多
HDU5187 zhxs contest(计数问题) Home » 编程开发 » HDU5187 zhxs contest(计数问题) 题目链接: ?pid=5187 题意: 从1~n,有多少种排列 使得a1~ai满足单调递增或者单调递减。 ai … 阅读更多
Max Sum of Max Home » 编程开发 » Max Sum of Max 一开始,看到这题,以为是最大连续子序列和的问题,写出了代码,提交了,WR,找了一些测试数据,结果发现这个算法并 … 阅读更多
Codeforces548D:Mike and Feet(单调栈) Home » 编程开发 » Codeforces548D:Mike and Feet(单调栈) input 101 2 3 4 5 4 3 2 1 6 output 6 4 4 3 3 2 2 1 1 1 … 阅读更多
hdu3530 Subsequence 单调队列 Home » 编程开发 » hdu3530 Subsequence 单调队列 题目:在一个序列中找一个最长子串,使得子串的m<=极差<=k. 维护一个递减的单调队列q1(队首为 … 阅读更多
BZOJ 2216 Poi2011 Lightning Conductor 动态规划 Home » 编程开发 » BZOJ 2216 Poi2011 Lightning Conductor 动态规划 题目大意:给定一个序列 看了题解才知道是决策单调性。。。 那我这个做法可以算是乱搞了? (似乎这个做法也可以拓 … 阅读更多
【RQNOJ】460 诺诺的队列 Home » 编程开发 » 【RQNOJ】460 诺诺的队列 【题目大意】求所有数对(i,j)满足任意a[k]<=a[i]且a[k]<=a[j]。形象地说,就是 … 阅读更多
hdu3410 Passing the Message 单调栈 Home » 编程开发 » hdu3410 Passing the Message 单调栈 // hdu3410 Passing the Message 单调栈// 题目意思:给你n个数,,询问第i个数 … 阅读更多