[AtCoder2165]Median Pyramid Hard 二分答案
来源:互联网 发布:sql.executequery 编辑:程序博客网 时间:2024/06/07 05:37
套路题
二分答案,然后把大于等于它的变成1小于等于它的变成0
这样子的中位数是很有规律的
找到最上面那个玩意儿是啥就行了
#include <iostream>#include <cstdio>#define N 1000050#define INF (1<<30)#define gc() getchar()using namespace std;int a[N],b[N],n;inline int rd() { int x=0,f=1; char ch=gc(); while (ch<'0'||ch>'9') ch=='-'?f*=-1:0,ch=gc(); while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc(); return x*f;}int go(int x) { for (int i=1;i<=2*n-1;i++) b[i] = a[i] >= x; int p = n % 2 == 0 , cur = INF; int ret = b[n] ^ p; for (int i=n-1;i>=1;i--) { if (b[i] == b[i+1] && n-i < cur) { cur = n-i; ret = b[i]; } } for (int i=n+1;i<=2*n-1;i++) { if (b[i] == b[i-1] && i-n < cur) { cur = i-n; ret = b[i]; } } return ret;}int main() { n = rd(); for (int i=1;i<=2*n-1;i++) a[i] = rd(); int l = 1 , r = 2 * n - 1; while (l < r) { int mid = (l + r + 1) >> 1; if (go(mid)) l = mid; else r = mid - 1; } printf("%d\n",l); return 0;}
0 0
- [AtCoder2165]Median Pyramid Hard 二分答案
- [agc006d]Median Pyramid Hard
- AtCoder:Median Pyramid Hard(思维)
- POJ3579 Median(二分答案 + O(N)判定)
- POJ3579 Median(二分答案 + O(N)判定)
- [POJ 3579] Median (二分答案+二分查找)
- 二分 hdu5432 Pyramid Split
- hdu5432 Pyramid Split(二分)
- hdu_2446_Shell Pyramid(数学,二分)
- Median [二分]
- AtCoder:Median Pyramid Easy(思维)
- 【二分】 HDU 2446 Shell Pyramid
- HDU 5432 Pyramid Split 二分
- HDOJ 5432 Pyramid Split(二分)
- hdu 2446 Shell Pyramid //二分+二分
- 二分答案
- 二分答案
- 二分答案
- POJ1979-Red and Black
- 深入浅出DNS系列(十)- DNSSEC
- 关于test_equal()
- day5
- CentOS+Nginx+PHP+MySQL详细配置(图解)
- [AtCoder2165]Median Pyramid Hard 二分答案
- Python2.x和Python3.x区别
- python实现tun/tap虚拟设备
- Android状态栏透明方法,与工具栏颜色一致
- React Native 的第一个Android 项目
- Tour UVA
- 日期计算
- 日期计算
- 网页中导入特殊字体@font-face属性详解