poj1836Alignment
2024-05-12 01:58:13
http://poj.org/problem?id=1836
打了一堆 网络连接失败 。。不打了
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<algorithm> 6 using namespace std; 7 int dp1[1010],dp2[1010],h[1010]; 8 int main() 9 { 10 int i,j,k,n; 11 double he[1010]; 12 while(cin>>n) 13 { 14 memset(dp1,0,sizeof(dp1)); 15 memset(dp2,0,sizeof(dp2)); 16 for(i = 1 ; i <= n ; i++) 17 cin>>he[i]; 18 dp1[1] = 1; 19 int tmax = 0; 20 for(i = 2; i <= n ; i++) 21 { 22 for(j = 1 ; j < i ; j++) 23 { 24 if(he[i]>he[j]) 25 dp1[i] = max(dp1[j],dp1[i]); 26 } 27 dp1[i]++; 28 } 29 dp2[n] = 1; 30 for(i = n-1 ; i >= 1 ; i--) 31 { 32 for(j = n ; j > i ; j--) 33 { 34 if(he[i]>he[j]) 35 dp2[i] = max(dp2[i],dp2[j]); 36 } 37 dp2[i]++; 38 } 39 /* for(i = 1; i <= n ; i++) 40 cout<<dp1[i]<<" "<<dp2[i]<<endl;*/ 41 tmax = 0; 42 for(i = 1; i <= n ; i++) 43 { 44 h[i] = dp1[i]+dp2[i]-1; 45 for(j = i+1 ; j <= n ; j++) 46 if(he[i]==he[j]&&i!=1&&j!=n) 47 { 48 if(h[i]<dp1[i]+dp2[j]) 49 h[i] = dp1[i]+dp2[j]; 50 } 51 if(tmax<h[i]) 52 tmax = h[i]; 53 } 54 cout<<n-tmax<<endl; 55 } 56 return 0; 57 }
转载于:https://www.cnblogs.com/shangyu/archive/2013/01/29/2882211.html
poj1836Alignment相关推荐
- android打开蓝牙设置界面,Android 点击跳转到蓝牙设置界面
基于H5的微信支付开发详解 这次总结一下用户在微信内打开网页时,可以调用微信支付完成下单功能的模块开发,也就是在微信内的H5页面通过jsApi接口实现支付功能.当然了,微信官网上的微信支付开发文档也讲 ...
最新文章
- 23个CVPR 2020收录的新数据集,都在这里了!
- java 查找一行_Java培训之工具类通用的查询一行多列,非实体
- 联想笔记本进入pe_联想笔记本bios怎么设置U盘启动|legacy和uefi双引导模式启动
- sap相关性不能被编译_经典综述编译丨生物硝化抑制丨NAT PLANTS:现代农业中的氮转化和生物硝化抑制作用...
- iOS 转盘动画效果实现
- 面试常备题(三)----顺时针打印矩阵
- 智能机器人语音识别技术详细解析
- sql2000下 分页存储过程(一)
- Java学习路线图(2022最新版)你真的只需要看这一篇
- 湖南大学高级软件开发过程
- SQL数据库学习总结(一)
- WIN10下怎么用OBS捕捉全屏放映的PPT
- 第一次接触低代码平台 AppCube,还是有点门槛的
- 【经验总结】CS与MSF之间的会话传递
- moment 计算日期差
- 【线性代数】线性组合,线性相关与生成子空间(linear combination, linear dependency span)
- 测试工作中常见问题及优化方案
- ddr走线教程_DDR走线规则
- 米兔机器人终于拼完了_找回童年的DIY乐趣 米兔积木机器人拼装体验
- Microsoft Edge右下角烦人的广告
热门文章
- SASS样式穿透三种实现方式
- 干货!小程序,爆红的三大规律
- 临床医生眼中的五大高压科室,你入选了吗
- 统计学中数据分布的偏度(skewness)和峰度(kurtosis)
- 计算机实验室建设论证报告,大型仪器设备购置论证报告-20210329080951.doc-原创力文档...
- 《Learning to Cartoonize Using White-box Cartoon Representations》图像卡通化论文解析
- 并发编程陷阱系列(八)不要吞食CountDownLatch的线程异常
- 深度学习中Dropout层作用
- prettier 使用详细介绍
- 觉醒力量 (hidpower)