2017年衢州联赛 T2
来源:互联网 发布:淘宝宝贝详情优化 编辑:程序博客网 时间:2024/05/02 04:33
2017年衢州联赛 T2
题目
题解
单调栈或单调序列 + 二分查找优化
代码(Pascal)
var n,tot,ans:longint; a,q:array[0..50005]of longint; procedure init; var i,x:longint; begin assign(input,'skyline.in');reset(input); assign(output,'skyline.out');rewrite(output); readln(n); for i:=1 to n do readln(x,a[i]); end; function find(x:longint):longint; var l,r,mid:longint; begin l:=0;r:=tot; while l<=r do begin mid:=(r+l+1) div 2; if q[mid]<x then begin find:=mid; l:=mid+1; end else r:=mid-1; end; end; procedure main; var i,j,t:longint; begin tot:=0;ans:=0; for i:=1 to n do begin if a[i]=0 then begin tot:=0; continue; end; t:=find(a[i]); if t=tot then begin inc(ans);inc(tot); q[tot]:=a[i]; end else if q[t+1]=a[i] then tot:=t+1 else begin inc(ans); tot:=t+1; q[tot]:=a[i]; end; end; end; procedure print; begin write(ans); close(input);close(output); end; begin init; main; print; end.
阅读全文
1 0
- 2017年衢州联赛 T2
- 2017衢州联赛第三题题解
- 2017衢州联赛第四题题解
- 2016年全国高中数学联赛加试T2解答
- 杭电多校联赛2017年总结
- SDSC 2017 Day5 T2
- t2
- t2
- t2
- T2
- t2
- T2
- 2017杭电多校联赛-Function
- 2017秋季排球联赛
- 全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 day2 T2 聪明的质监员
- 联赛
- 联赛
- 2017年8月9日提高组T2 覆盖
- 406 not accepted
- 数据压缩实验三
- Vc++创建新进程
- 413 Request Entity Too Large
- HDU 3259 Wormholes(Bellman-Ford算法)
- 2017年衢州联赛 T2
- JavaScript Class介绍以及使用方法(代码说明)
- QTP对象库
- error C2665: “AfxMessageBox”: 2 个重载中没有一个可以转换所有参数类型
- 权限模型设计rbac
- OpenCV 3.1.0 SVM轮廓特征的提取和分类 I
- 《An Introduction to Ray Tracing》——2.2 Ray/Sphere Intersection And Mapping
- LYX中文配置问题
- UML总结