#include<bits/stdc++.h> #define pb push_back const int N=1e6+10; const int inf=0x3f3f3f3f; typedef long long ll; typedef unsigned long long ull; using namespace std; int arr[N],n,k; int check(int x,int m) { int
codeforces 808D Array Division(二分+思维) 题目链接:http://codeforces.com/problemset/problem/808/D 题意:任意移动一个数,使得这组数从某处分开的前缀和等于后缀和。 思路:直接找n2肯定不行的,所以要二分找。怎么找呢?有两种情况,一种是分开处在要移动的点的前面,那么在移动点前面就要找到sum/2-a[i]...
Codeforces 1370D Odd-Even Subsequence(二分) 题意:给出一个长度为n的序列a【】,求选取一个长度为k的子序列b【】,使得val=min(max(b【i】(i%2==1)),b【i】(i%2==0)))的值最小,输出最小的val。n<2e5 题解:显然val必然是a【i】,val是取了一个min,不满足单调性无法二分,但是可以发现,令va...
Problem - D - Codeforces (Unofficial mirror site, accelerated for Chinese users) 思路 交互题 将每条边按dfs序保存起来。 每次询问一半的边,若询问的值不等于最大值,递归另一半。 参考代码 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fi first #define se secon...
Codeforces Round #651 (Div. 2) A Maximum GCD、B GCD Compression、C Number Game、D Odd-Even Subsequence,A.MaximumGCD题意:t组输入,然后输入一个n,让你在区间[1,n]之间找出来两个不相等的数a,b。求出来gcd(a,b)(也就是a,b最大公约数)。让你求出来最大的gcd(a,
typedef pair<double,double>pdd;constintinf =0x3f3f3f3f;constintmaxn=2e5+5;intn,k,a[maxn];boolcheck(intx,boolflag) {intcnt=0;for(inti=1; i<=n; i++) {if(flag||a[i]<=x)//最后取min,所以只看一侧{ cnt++; flag=!flag; ...
Codeforces Round #651 (Div. 2) A Maximum GCD、B GCD Compression、C Number Game、D Odd-Even Subsequence A. Maximum GCD 题意: t组输入,然后输入一个n,让你在区间[1,n]之间找出来两个不相等的数a,b。求出来gcd(a,b)(也就是a,b最大公约数)。让你求出来最大的gcd(a,b)是多少。