Luogu P1970 [NOIp提高组2013]花匠
2017-09-08 13:42
316 查看
题目描述 传送门
我感觉比第一题还水啊~~
虽然一开始看题有点mengbi,然后看到洛谷标签DP更mengbi.
然后好困就睡着了,醒来敲了和类似于第一题的一遍扫描(似乎是贪心),自己傻逼数组开小了没一遍AC。
代码
NOIP提高组2013 AK
我感觉比第一题还水啊~~
虽然一开始看题有点mengbi,然后看到洛谷标签DP更mengbi.
然后好困就睡着了,醒来敲了和类似于第一题的一遍扫描(似乎是贪心),自己傻逼数组开小了没一遍AC。
代码
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=100100; int a[maxn]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) scanf("%d",&a[i]); int last=a[1],ans1=1; bool u=1; for(int i=2;i<=n;i++){ if(u){ if(a[i]>last) ans1++,u=0; last=a[i]; } else{ if(a[i]<last) ans1++,u=1; last=a[i]; } } u=0; int ans2=1; last=a[1]; for(int i=2;i<=n;i++){ if(u){ if(a[i]>last) ans2++,u=0; last=a[i]; } else{ if(a[i]<last) ans2++,u=1; last=a[i]; } } printf("%d",max(ans1,ans2)); return 0; }
NOIP提高组2013 AK
相关文章推荐
- 题解 【luogu P1967 NOIp提高组2013 货车运输】
- 【NOIP2013提高组】花匠
- NOIP 2013 提高组 花匠
- luogu1970 花匠(NOIP2013提高组第5题)
- 【NOIP2013提高组】花匠
- 【NOIP2013提高组】花匠
- 【NOIP2013提高组T5】花匠-O(n)横扫做法
- luogu P1970 花匠 (NOIP)
- 2013 NOIP提高组 花匠
- 洛谷 1970 [NOIP2013] 花匠 贪心
- [NOIP2013] 提高组 洛谷P1970 花匠
- noip2013提高组 花匠
- 【NOIP2013】洛谷1970 花匠
- 【NOIP】2013提高组 花匠(摆花)
- Noip2013提高组day2 花匠
- 洛谷P1970 [NOIP2013提高组Day2T2] 花匠
- Luogu 1970 NOIP2013 花匠 (贪心)
- NOIP2013复赛提高组day2(A:积木大赛 B:花匠 C:华容道)
- NOIP 2013 提高组 货车运输
- NOIP提高组 2013货车运输