[NOIP 2013]花匠
来源:互联网 发布:孙中山驱除鞑虏 知乎 编辑:程序博客网 时间:2024/04/29 19:14
为什么不看别人怎么做的会觉得这题很水。。
A掉以后观察别人的题解。。突然不知道自己为什么A了。。
待填坑。。
我要做一个链表,单调下降和单调上升的链表(因为做题的时候联想到了KMP)
然后我就不会分析复杂度了!
随手敲了几个数据,过了。。算了,交上去试试!
居然A了= =。。
我会觉得这个代码是个奇葩= =。。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100010using namespace std;int n;int H[maxn];int high[maxn],low[maxn];int h[maxn],g[maxn],ans;int main(){freopen("FlowerNOIP2013.in","r",stdin);freopen("FlowerNOIP2013.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&H[i]);for(int i=2;i<=n;i++){int j=i-1;while(j&&H[j]<=H[i])j=high[j];high[i]=j;j=i-1;while(j&&H[j]>=H[i])j=low[j];low[i]=j;}for(int i=1;i<=n;i++){h[i]=g[i]=1;int j=high[i];while(j)h[i]=max(g[j]+1,h[i]),j=high[j];j=low[i];while(j)g[i]=max(h[j]+1,g[i]),j=low[j];ans=max(max(ans,g[i]),h[i]);}printf("%d",ans);return 0;}
0 0
- NOIP 2013 花匠
- [模拟][NOIP 2013]花匠
- [NOIP 2013]花匠
- [NOIP 2013]花匠 DP
- NOIP 2013 D2T2 花匠
- NOIP 2013 花匠
- COGS 1441 NOIP 2013 花匠
- [T][1]NOIP 2013 花匠
- NOIP 2013 提高组 花匠
- 2013 NOIP提高组 花匠
- 【noip】花匠
- NOIP 花匠
- Luogu P1970 [NOIp提高组2013]花匠
- NOIP 2012花匠
- luogu P1970 花匠 (NOIP)
- 花匠 2013年NOIP全国联赛提高组
- Codevs 3289 花匠 2013年NOIP全国联赛提高组
- 【codevs 3289】[NOIP 2013 day2 T2] 花匠(dp)
- 【机器学习系列】机器学习界大牛林达华推荐的书籍
- 基于Ofbiz的ERP Opentaps 1.5 安装
- @property的用法
- 黑马程序员——封装
- pwn中的一个小问题
- [NOIP 2013]花匠
- 我的iOS开发之Objective-C第8天之延展和协议以及深浅复制
- AnimationDrawable OOM
- POJ3169 Layout (差分约束系统)
- hdu 2002 计算球体积
- 33.自适应cell
- android学习笔记NO.3
- 疯狂JAVA讲义个人笔记——第四章
- 黑马程序员——弱语法与类方法