BZOJ1510 [POI2006]Kra-The Disks
来源:互联网 发布:淘宝远望手机怎么样 编辑:程序博客网 时间:2024/05/16 08:26
傻逼题
先单调栈处理一下对于第i层,长度至多为多少才能到达
然后每次二分一下落到哪即可
#include<iostream>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>#include<iomanip>#include<cstdlib>#include<cstdio>#include<map>#include<bitset>#include<set>#include<stack>#include<vector>#include<queue>using namespace std;#define MAXN 300010#define MAXM 1010#define ll long long#define eps 1e-8#define MOD 1000000007#define INF 1000000000int n,m;int a[MAXN];int st[MAXN],tp;int main(){int i,x;scanf("%d%d",&n,&m);a[0]=INF;for(i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]<=a[st[tp]]){st[++tp]=i;}}int now=0;for(i=1;i<=n;i++){if(i==st[now+1]){now++;}a[i]=a[st[now]];}int R=n;while(m--){scanf("%d",&x);int l=0,r=R;int t;while(l<=r){int mid=l+r>>1;if(a[mid]>=x){t=mid;l=mid+1;}else{r=mid-1;}}R=t-1;if(R<=0){printf("0\n");return 0;}}printf("%d\n",R+1);return 0;}/**/
0 0
- BZOJ1510 [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
- 【BZOJ】【P1510】【POI2006】【Kra-The Disks】【题解】【前缀min+二分】
- find the uuid for disks
- Disks
- [BZOJ1510]遇见
- hadoop配置 - using the other hard disks
- adding extra disks on openbsd the fast way
- Poi2006 Palindromes
- BZOJ 1515 [POI2006]Lis-The Postman (挖坑)欧拉回路+重构
- Vmware :Cannot open the disk 'xxx.vmdk' or one of the snapshot disks it depends on
- cannot open the disk XXX or one of the snapshot disks it depends on
- How can I get the logical valume by the datafile names and ASM disks?
- VMware “Cannot open the disk ‘XXXXXX.vmdk’ or one of the snapshot disks it depends on.”
- 3D打印机不工作连接不上的原因.解决方法一例
- Perror&Printf
- VC对话框焦点转换问题
- Android studio使用lint找出安卓项目中无用资源文件
- 自定义AlertDialog内容居中显示
- BZOJ1510 [POI2006]Kra-The Disks
- 【Android SurfaceView】视频播放器 简单例子
- day01
- iOS开发中遇到过的坑
- C语言中static与extern的用法
- 模块句柄和进程句柄的区别?
- Failed to load class "org.slf4j.impl.StaticLoggerBinder"
- javascript 禁止右键和复制
- Android用Zxing扫二维码/生成二维码功能