题意:
$N\le 3000,M\le 5000,N个点M条边的权为1的有向图$$求四个不同的点,使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长,路径中经过的点不作要求$
Read more
题意:
$给定5\le |L|\le 10^4长度的字符串,现划分这个字符串$$使得第一个子串长度\ge 5,后面的所有子串长度为2或3,并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$
Read more
题意:
$给定N\le 50个点的坐标,从中选出2\le k\le n个点,使得两两最近的距离最远$$求这个距离$
Read more
题意:
$给定N\le 10^3个数,从中选出一些数,使得这些数任意两两之和是素数$$求最多选出的数的个数,以及方案$
Read more
题意:
$给定N\le 10^5个数,1\le A_i\le 10^{30}(2^{100}>10^{30})$$求A_i+A_j=2^x的(i, j)对数$
Read more
题意:
$给定N\le 2\times 10^5个数,现要使|\sum_{i=l}^r (A_i - x)|的最大值最小$
Read more
题意:
$给定1个空的升序集合A,集合元素下标从1开始,给出1个距离L,有三种操作:$$add x:向集合中加入一个元素,数据保证这个元素不在集合中$$del x:从集合中删除一个元素,数据保证这个元素存在集合中$$sum x:输出A_x+A_{x+L}+A_{x+2L}+……(0< x\le L)的值$
Read more
题意:
$Y序列:不包含形如a^b(2\le b\le r, 2\le r\le 62)的数,并且Y(1)=2$$求给定r下的Y(n),N\le 2\times 10^{18}$
Read more
题意:
$平面上有N\le 5\times 10^4个两两不交的圆,现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输$$问谁有必胜策略$
Read more
题意:
$N,Q\le 10^5,给定N个点的一棵树,边权C_i \le 100$$Q次操作一个集合,输出每次操作后使得集合中点两两连通的最小边权和:$$1 u:如果u不在集合中,则加入u$$2 u:如果u不在集合中,则删除u$
Read more