题意:
$平面上给定2个球的初始位置,运动向量,以及半径$$求2个球是否相撞,若撞,输出碰撞的时间,否则输出最近距离$
Read more
题意:
$1 \leq N \leq 1000, 1 \leq M \leq 2000,N个点M条边的无向图$$求这个图的最小点覆盖集的大小,如果大于10输出GG$
Read more
题意:
$2 \leq N \leq 500, 1 \leq M \leq \frac{n(n - 1)}{2},N个点M条边的无向图$$对于每条边(u, v)总有min(u, v)\le30,求这个图的最小点覆盖集的大小$
Read more
题意:
$给定N\le 2\times 10^5个数,现要使|\sum_{i=l}^r (A_i - x)|的最大值最小$
Read more
题意:
$N\le 15个整数A_i \le 10^5,对于一个数x,2种操作:$$1.翻转二进制位中的1个位$$2.x\oplus A_i,1次选择1个A_i,\oplus为二进制异或$$Q\le 10^5询问,s\to t的最小操作数$
Read more
题意:
$给定总区间为[0, N]的线段树的一个区间[L, R],0\le L,R\le10^9,\frac{L}{R-L+1} \leq 2015$$求最小的包含这个[L, R]的线段树的N$
Read more
题意:
$给定N\le 8,M\le N(N-1)/2的图$$现要给边染色,使得每个点的边一半是白,一半是黑$$求满足条件的方法数$
Read more
题意:
$n\le 5\times 10^5手机图片,每种图片可能是h的也可能是w的,w要观看的话就要有旋转花费b$$观看一张图片需要1单位时间,手机图片显示是个环,滑动切换的花费是a$$初始在第一张图片,切换到的图片必须要观看$$给定T\le 10^9时间,问最多能看多少图片$
Read more