JZOJ 4845 【NOIP2016提高A组集训第5场11.2】寻找
来源:互联网 发布:电脑无法上淘宝网 编辑:程序博客网 时间:2024/05/23 13:30
寻找
题目描述
在平面直角坐标系上有
1、
2、它可以走到(
3、她可以走到(
数据范围
对于
其中(
题解
首先,
Code(Pascal)
var n,m,j,k,i,o,le,ri,longest,ans,mid:longint; f,len:array[-1..100200] of int64; zb:array[0..100200,1..2] of int64;function max(a,b:int64):int64; begin if a>b then exit(a) else exit(b); end;procedure qsort(l,r:longint); var i,j,m,mm:longint; begin i:=l; j:=r; m:=zb[(l+r) div 2,1]; mm:=zb[(l+r) div 2,2]; repeat while (zb[i,1]<m) or (zb[i,1]=m) and (zb[i,2]<mm) do inc(i); while (zb[j,1]>m) or (zb[j,1]=m) and (zb[j,2]>mm) do dec(j); if i<=j then begin zb[0]:=zb[i]; zb[i]:=zb[j]; zb[j]:=zb[0]; inc(i); dec(j); end; until i>j; if l<j then qsort(l,j); if i<r then qsort(i,r); end;begin readln(n); for i:=1 to n do readln(zb[i,1],zb[i,2]); qsort(1,n); zb[n+1,1]:=1; for j:=1 to n+1 do if (zb[j,1]>=0) and (zb[j,2]>=0) then break; f[j]:=1; longest:=1; len[1]:=zb[j,2]; len[0]:=0; len[-1]:=-1000000001; ans:=1; for i:=j+1 to n do begin le:=-1; ri:=longest+1; while le+1<ri do begin mid:=(le+ri) div 2; if len[mid]<=zb[i,2] then le:=mid else ri:=mid; end; f[i]:=le+1; if le=longest then inc(longest); if f[i]<>0 then len[le+1]:=zb[i,2]; ans:=max(ans,f[i]); end; writeln(ans);end.
2 0
- JZOJ 4845 【NOIP2016提高A组集训第5场11.2】寻找
- 【NOIP2016提高A组集训第5场11.2】寻找
- 【JZOJ4845】【NOIP2016提高A组集训第5场11.2】寻找
- 4845. 【NOIP2016提高A组集训第5场11.2】寻找
- 【NOIP2016提高A组集训第5场11.2】夕阳
- 【NOIP2016提高A组集训第5场11.2】行走
- JZOJ 4823. 【NOIP2016提高A组集训第1场10.29】小W学物理
- JZOJ 4822. 【NOIP2016提高A组集训第1场10.29】完美标号
- JZOJ 4822. 【NOIP2016提高A组集训第1场10.29】完美标号
- jzoj 4831. 【NOIP2016提高A组集训第3场10.31】方程式 多项式除法 数学
- jzoj 4833. 【NOIP2016提高A组集训第3场10.31】Mahjong dfs+暴力
- JZOJ 4822 【NOIP2016提高A组集训第1场10.29】完美标号
- JZOJ 4823 【NOIP2016提高A组集训第1场10.29】小W学物理
- JZOJ 4841【NOIP2016提高A组集训第4场】平衡的子集
- JZOJ 4824. 【NOIP2016提高A组集训第1场10.29】配对游戏
- jzoj 4861. 【NOIP2016提高A组集训第7场11.4】推冰块 模拟+bfs+二分
- JZOJ 4866. 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ 4866 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 数据结构实验之二叉树四:还原二叉树
- 剑指Offer(面试题19~23)
- python解47元方程组
- javascript 超简单代码实现图片轮播功能
- NOIP 2013 华容道(copy)
- JZOJ 4845 【NOIP2016提高A组集训第5场11.2】寻找
- scala 序列化SerialVersionUID
- 查看
- 机器视觉之图像add的三种方式
- C语言中的一些关键字(五)
- openssl-devel和openssl 是什么具体关系
- 关于静态页面和动态页面的解释
- 一道防AK的好题【数列】
- 【C++】函数模板