bzoj3524 [Poi2014]Couriers
2016-05-11 19:21
288 查看
随机乱搞,调调参数勉强过
代码
代码
#include<cstdio> #include<vector> #include<ctime> #include<cstdlib> #define pb push_back using namespace std; const int N =610100; int n,m,i,j,a,b,c,v ,ans,vis ,stack ,top; vector<int> vec ; int ef(int x,int y) { int l,r,m; l=0; r=vec[y].size()-1; while (l<=r) { m=(l+r)>>1; if (vec[y][m]>x) r=m-1;else l=m+1; } return r; } int main() { srand(12345678); scanf("%d%d",&n,&m); for (i=1;i<=n;i++) { scanf("%d",&v[i]); vec[v[i]].pb(i); } for (i=1;i<=m;i++) { scanf("%d%d",&a,&b); ans=0;top=0; for (j=1;j<=25;j++) { c=v[a+rand()%(b-a+1)]; if (!vis[c]) { vis[c]=1;stack[++top]=c; if (ef(b,c)-ef(a-1,c)>(b-a+1)/2) { ans=c;break; } } } for (j=1;j<=top;j++) vis[stack[j]]=0; printf("%d\n",ans); } }
相关文章推荐
- Codeforces Round #350 (Div. 2) F. Restore a Number 模拟构造题
- iOS TextField监听、判断按钮可用及BUG修复
- spring @Transactional 方法内事务不起作用的解决办法
- 47905375
- Leetcode 20. Valid Parentheses
- 这或许是华为荣耀六root的另一种方法。
- reflow(回流)和repaint(重绘)及其优化
- iOS开发之基础视图— UISwitch
- Volley StringRequest和JSONObjectRequest使用几个细节
- hdu 2084 数塔
- saltstack之(九)配置管理源码部署Nginx
- HDU 2851.Lode Runner【DP动态规划】【5月11】
- POJ2234(二进制和平衡状态概念)
- python super
- HashMap
- iframe相关用法
- 框架--NoHttp和OkHttp哪个好用,Volley和NoHttp哪个好用?
- 仿腾讯微博效果
- 图的深度优先遍历(用邻接矩阵表示图)
- ZOJ 1738