bzoj3524 [Poi2014]Couriers
随机乱搞,调调参数勉强过
代码
1 #include<cstdio> 2 #include<vector> 3 #include<ctime> 4 #include<cstdlib> 5 #define pb push_back 6 using namespace std; 7 const int N =610100; 8 int n,m,i,j,a,b,c,v[N],ans,vis[N],stack[N],top; 9 vector<int> vec[N]; 10 int ef(int x,int y) 11 { 12 int l,r,m; 13 l=0; 14 r=vec[y].size()-1; 15 while (l<=r) 16 { 17 m=(l+r)>>1; 18 if (vec[y][m]>x) r=m-1;else l=m+1; 19 } 20 return r; 21 } 22 int main() 23 { 24 srand(12345678); 25 scanf("%d%d",&n,&m); 26 for (i=1;i<=n;i++) 27 { 28 scanf("%d",&v[i]); 29 vec[v[i]].pb(i); 30 } 31 for (i=1;i<=m;i++) 32 { 33 scanf("%d%d",&a,&b); 34 35 ans=0;top=0; 36 for (j=1;j<=25;j++) 37 { 38 c=v[a+rand()%(b-a+1)]; 39 if (!vis[c]) 40 { 41 vis[c]=1;stack[++top]=c; 42 if (ef(b,c)-ef(a-1,c)>(b-a+1)/2) 43 { 44 ans=c;break; 45 } 46 } 47 } 48 for (j=1;j<=top;j++) vis[stack[j]]=0; 49 printf("%d\n",ans); 50 } 51 }
转载于:https://www.cnblogs.com/fzmh/p/5483272.html
bzoj3524 [Poi2014]Couriers相关推荐
- bzoj3524: [Poi2014]Couriers / bzoj2223: [Coci 2009]PATULJCI 主席树
主席树模板题目 #include<bits/stdc++.h> using namespace std; int root[500010],a[500010],hash[500010],d ...
- [骗分技巧——随机化Ⅱ] [Poi2014]Couriers,CodeChef - TKCONVEX
文章目录 [Poi2014]Couriers problem solution code CodeChef - TKCONVEX problem solution code 随机算法的典型套路:枚举太 ...
- BZOJ 3524: [Poi2014]Couriers【主席树】
3524: [Poi2014]Couriers [题目描述] 传送门 [题解] 主席树的裸题,要找出现次数大于一半的,那么他肯定出现在当前的左子树或右子树中,就这样查找就可以了. 代码如下 #incl ...
- 【BZOJ3524】Couriers,第一次的主席树
传送门(权限) 题面 3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1449 Solved: 508 ...
- 【BZOJ3524】 [Poi2014]Couriers
Description 给一个长度为n的序列a.1≤a[i]≤n. m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2.如果存在,输出这个数,否则输出0 ...
- 主席树【bzoj3524(p3567)】[POI2014]Couriers
Description 给一个长度为n的序列a.1≤a[i]≤n. m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2.如果存在,输出这个数,否则输出0 ...
- 【bzoj3524】Couriers——主席树
Description 给一个长度为n的序列a.1≤a[i]≤n(n,m<=500000). m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2. ...
- 【BZOJ】3524 [POI2014] Couriers(主席树)
题目 传送门:QWQ 传送到洛谷QWQ 分析 把求区间第k大的改一改就ok了. 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...
- BZOJ.3524.[POI2014]Couriers(主席树)
题目链接 //119964kb 5780ms //主席树裸题啊.. #include <cstdio> #include <cctype> #define gc() getch ...
最新文章
- php 替换回车tab,PHP替换回车换行符的三种方法
- Typescript在Vue项目中的使用
- DAY10-万物皆对象-2018-2-2
- 前沿分享|阿里云数据库解决方案架构师 王宏宇:云原生数据仓库AnalyticDB在零售行业的深度应用和业务价值
- 教你如何用node.js开发微信公众号(一)
- IDEA 断点调试高级玩法 |debug高手必看!
- 你需要知道的基础算法知识——STL和基础数据结构(三)
- 三维计算机视觉(七)--Spin image
- 一大早,分享一个好消息
- window location href 手机端无法跳转_JavaScriptBOM__History_location(二十)
- 如果服务器被攻击是不是里面所有ip都会暴露?
- c语言dll注入进程,DLL注入--设置消息钩子
- 天煌计算机组成原理控制软件,天煌THTJZ-2型计算机组成原理课程设计.doc
- 求下载:CLodop_Setup_for_Win32NT.exe 免费地址谢谢
- 计算机系统故障常用检测及排除方法有哪些,常见的电脑故障及排除方法
- python绘制多边形的程序_Python – 绘制多边形
- 执行ansible报CryptographyDeprecationWarning
- (免量产,免格式化)手动将PE安装到移动硬盘/U盘或无系统硬盘!
- 数据库建表-- 一对多/多对一/一对一/多对多 关系
- 如何用C语言打印爱心图案 /爱心代码的实现
热门文章
- VScode配置eslint保存自动格式化,eslint格式化去掉分号和双引号。vscode自动保存去掉分号和双引号;““
- 前端学习(3297):effect的使用
- React开发(123):ant design学习指南
- 前端学习(3267):js中this在类中的表现
- [css] 手写一个满屏品字布局的方案
- “约见”面试官系列之常见面试题第三十八篇之js常见的继承方式(建议收藏)
- “约见”面试官系列之常见面试题第三十五篇之轮循机制(建议收藏)
- oracle之数据处理之视图练习
- 前端学习(1424):ajax低版本兼容问题
- java学习(124):小综合案例