博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1257最少拦截系统
阅读量:5061 次
发布时间:2019-06-12

本文共 719 字,大约阅读时间需要 2 分钟。

题目连接().

琢磨了一天。。竟然有人说这是水题。。

解题报告:

首先要弄懂最长上升子序列,可以看下征南同学的博客()。

本题呢。例如对于6 7 5 1 3 2 4

先将7放入数组【0】, 然后看5,因为5<=7,更新数组, 数组[0] = 5,接着看剩下的1,3,2。用1更新【0】,然后3>1,所以放在【1】中,2更新【1】,4>1,4>2,4放在【2】,这样呢。就需要2+1套拦截系统。

该思路代码如下。

#include 
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std; const int INF = 30000+100; int a[3000]; int main(){ int n, m; while(cin>>n){ m = 0; for(int i=1; i<=n; i++) a[i] = INF; for(int i=0; i
>t; int k = lower_bound(a+1, a+n+1, t) - a; a[k] = t; m = max(m, k); } cout<
<

 

 

转载于:https://www.cnblogs.com/tanhehe/archive/2013/02/10/2909835.html

你可能感兴趣的文章
虚拟地址 线性地址 物理地址 傻傻分不清楚?
查看>>
位置与地图(三)给地图加入覆盖层
查看>>
Activiti的简单入门样例(经典的请假样例)
查看>>
关于Hibernate的一个简单小程序
查看>>
设计模式开发实际应用场景对应
查看>>
谢宝友:会说话的Linux内核
查看>>
e课表项目第二次冲刺周期第三天
查看>>
css display:none使用注意事项小结
查看>>
搭建git服务器
查看>>
uva11636 Hello World!
查看>>
【TensorFlow篇】--Tensorflow框架实现SoftMax模型识别手写数字集
查看>>
JavaScript中String对象的一些方法
查看>>
IO_字符流输出
查看>>
系统管理命令
查看>>
How to activate Microsoft SQL Server 2012 evaluation
查看>>
图搜索中的人工智能算法--A算法和A*算法
查看>>
cvCreateImage() & cvCloneImage()
查看>>
6. redis持久化,认证
查看>>
控制复选框的全选或反选
查看>>
utf8和unicode
查看>>