单调队列(优化dp)
Brian551
一个蒟蒻OIer
展开
-
bzoj2442&&codevs4654[Usaco2011 Open]修剪草坪
2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能原创 2017-06-21 18:03:32 · 252 阅读 · 0 评论 -
bzoj1855: [Scoi2010]股票交易
1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1132 Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内原创 2017-06-19 14:05:16 · 375 阅读 · 0 评论 -
bzoj 2276: [Poi2011]Temperature
2276: [Poi2011]TemperatureTime Limit: 20 Sec Memory Limit: 32 MBSubmit: 734 Solved: 336[Submit][Status][Discuss]DescriptionThe Byteotian Institute of Meteorology (BIM) measures the air t原创 2017-09-18 14:11:24 · 312 阅读 · 0 评论 -
汕头市队赛SRM14 覆盖(待完成)
覆盖(hard.pas/c/cpp) 128MB 1s一排数n个,你有k个宽度为w的区间,每个区间可以覆盖连续w个数字,问被覆盖的数的总和最大是多少。注意,一个数被覆盖多次只算一次。输入格式第一行,三个整数n,k,w第二行,n个整数ai,表示从左到右每个数输出格式输出最大总和样例输入 19 2 32 8 5 1 9 6 9 3 2样例输出 139原创 2017-08-30 18:54:46 · 402 阅读 · 0 评论 -
bzoj 3126: [Usaco2013 Open]Photo
#include#includeconst int N=200007;int read(){ int ans=0;char t=getchar(); while(t'9') t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); return ans;}int L[N],R[N];int qu[N],f原创 2017-09-20 18:46:13 · 291 阅读 · 0 评论