因为奇数最多只存在一个 二分查到即可 #include "stdio.h" #include "string.h" #include "math.h" #include "stdlib.h" __int64 a[20010][4]; int main() { __int64 n,i,max,min,ans1,ans2,mid,sum,count; while (sca

13长沙现场赛水题 二分+线段树 二分出页数的所在位置 线段树查找后面区间最小值 #include "stdio.h" #include "string.h" #include "math.h" #include "stdlib.h" struct comp { int l,r,mid; __int64 min; } data[400100]; __int64

建素数表  二分查找  练手用了。。 #include "stdio.h" #include "string.h" int f[5010][1010]; int pk(int a[],int b[]) { int i; if (a[0]>b[0]) return 1; if (a[0]<b[0]) return -1; for (i=a[0];i>=1;i--

函数图像是开口向上的抛物线

N*M矩阵，从F点出发，走完所有的Y点，每走一格花费1点电量，走到G点时，电量充满，D不可到达，问起始时的最小满电量可以走完所有Y，Y和G一共最多15个 先BFS出所有的F，Y，G之间的最短距离。 然后二分起始电量，对每个电量，做状压DP判断是否可行 #include "stdio.h" #include "string.h" #include "queue" using names

给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。 ans=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数 对所有数据排序后二分找即可 #include "stdio.h" #include "string.h" #include "algorithm" using namespace std; struct n