BZOJ1510: [POI2006]Kra-The Disks
2014-11-19 07:42
225 查看
1510: [POI2006]Kra-The Disks
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 265 Solved: 157
[Submit][Status]
Description
Johnny在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成.
这个管子的底部是封闭的,顶部是打开的. 下图是由直径为: 5cm, 6cm, 4cm, 3cm, 6cm, 2cm and 3cm
的圆筒组成的管子.
#include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<vector> #include<map> #include<set> #include<queue> #include<string> #define inf 1000000000 #define maxn 300000+5 #define maxm 500+100 #define eps 1e-10 #define ll long long #define pa pair<int,int> #define for0(i,n) for(int i=0;i<=(n);i++) #define for1(i,n) for(int i=1;i<=(n);i++) #define for2(i,x,y) for(int i=(x);i<=(y);i++) #define for3(i,x,y) for(int i=(x);i>=(y);i--) #define mod 1000000007 using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=10*x+ch-'0';ch=getchar();} return x*f; } int n,m,tot,a[maxn],b[maxn]; int main() { freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); n=read();m=read();a[tot=1]=-read(); for2(i,2,n)a[i]=max(-read(),a[i-1]); int ans=n+1; for1(i,m) { int x=upper_bound(a+1,a+n+1,-read())-a-1; if(x>=ans)ans--;else ans=x; } printf("%d\n",ans<=0?0:ans); return 0; }
View Code
相关文章推荐
- BZOJ 1510: [POI2006]Kra-The Disks
- BZOJ1510 [POI2006]Kra-The Disks
- bzoj1510: [POI2006]Kra-The Disks
- bzoj1510 [POI2006]Kra-The Disks
- BZOJ 1510 [POI2006]Kra-The Disks 二分
- 模拟 - BZOJ 1510 [POI2006] Kra-The Disks
- 洛谷P3434 [POI2006]KRA-The Disks
- BZOJ 1510: Kra-The Disks
- bzoj1510[POI2006]Kra-The Disks 二分
- P3434 [POI2006]KRA-The Disks
- 【BZOJ】【P1510】【POI2006】【Kra-The Disks】【题解】【前缀min+二分】
- bzoj1654 [Usaco2006 Jan]The Cow Prom 奶牛舞会
- BZOJ1511: [POI2006]OKR-Periods of Words
- BZOJ 1635: [Usaco2006 Jan]The Cow Prom 奶牛舞会 tarjan
- BZOJ 1513 [POI2006]Tet-Tetris 3D 二维线段树
- bzoj 1513 [POI2006]Tet-Tetris 3D二维线段树
- BZOJ 1515 [POI2006]Lis-The Postman (挖坑)欧拉回路+重构
- BZOJ 1516 [POI2006]Mag-Warehouse 切比雪夫距离转曼哈顿距离
- bzoj2091【Poi2010】The Minima Game
- 【BZOJ1511】[POI2006]OKR-Periods of Words next数组