Vijos P1571笨笨的导弹攻击
来源:互联网 发布:青岛专业seo服务公司 编辑:程序博客网 时间:2024/04/30 05:51
入门LIS。练习题
#include<iostream>using namespace std;int n,temp,k=1;int dp[10005];void myswap(int m){for(int i=1;i<k;i++){if(i!=k-1){if(i%2)//基数位置{if(temp>=dp[i-1]&&temp>=dp[i+1]){dp[i]=temp;}}else//偶数位置{if(temp<=dp[i-1]&&temp<=dp[i+1]){dp[i]=temp;}}}else{if(i%2)//基数位置{if(temp>=dp[i-1]){dp[i]=temp;}}else//偶数位置{if(temp<=dp[i-1]){dp[i]=temp;}}}}}int main(){cin>>n;dp[0]=-1;for(int i=1;i<=n;i++){cin>>temp;if(k%2)//基数位置{if(temp>dp[k-1]){dp[k++]=temp;}myswap(temp);}else//偶数位置{if(temp<dp[k-1]){dp[k++]=temp;}myswap(temp);}}cout<<k-1<<endl;return 0;}
0 0
- Vijos P1571笨笨的导弹攻击
- vijos P1571 笨笨的导弹攻击
- VIJOS-P1571 笨笨的导弹攻击
- Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】
- 笨笨的导弹攻击
- [vijos1571] 笨笨的导弹攻击
- vijos p1303 拦截导弹
- Vijos P1303 导弹拦截
- 基于MapX的导弹攻击沙盘演示系统代码
- Vijos P1501 笨笨的果实采摘
- Vijos p1303导弹拦截(LIS+贪心)
- Vijos P1303 导弹拦截(动态规划,LIS)
- vijos P1810导弹拦截 (排序+树状数组)
- Vijos P1303 导弹拦截【最长上升子序列+DP】
- 中国潜艇导弹的幻想
- 追踪导弹的实现
- 导弹的召唤!!!
- [P2757]导弹的召唤
- Vijos P1577可怜的Oliver
- Android UI学习之TextView
- hihocoder #1170 机器人 && 编程之美2015复赛
- 开发android中,去掉标题,禁止Activity旋转
- openvswitch的安装和卸载
- Vijos P1571笨笨的导弹攻击
- POJ 1636 Prison rearrangement
- C#中Thread.IsBackground 属性
- Vijos P1369难解的问题
- 大型网站系统架构演化之路
- [JDK]什么是JDK
- Codeforces Round #312 (Div. 2) E
- 大一c++程序设计实训 银行储蓄系统
- edittext 下划线颜色更改