CVBB ACM Team

给定l,r。求一组x,y满足$l\le x<y \le r$,$l\le lcm(x,y)\le r$

$1\le l<r \le 10^9$

因为x<y，所以$lcm(x,y)\ge 2x$。若$r<2l$则无解，否则输出$l,2l$。

给定长为n序列a。一开始在第一格，分数是$a_1$。每次可以向左或向右走一格，但最多一共向左走z次，且不能连续向左走两格。问走k次后最大分数。

$2\le n\le 10^5$,$1\le k\le n-1$,$0\le z\le 5$

dp1[i][j]表示走到i，一共向左走了j次，且最后一次是向右走的最大分数。dp2[i][j]表示走到i，一共向左走了j次，且最后一次是向左走的最大分数。

递推的时候记得在外面循环j。通过位置和向左走的步数，可以推出一共走了几次。

给定一个由数字构成的字符串。问最少删去几个，可以满足$t_2t_3t_4\ldotst_{n-1}t_nt_1$=$t_nt_1t_2\ldotst_{n-2}t_{n-1}$

$2\le|s|\le 2\cdots 10^5$

若n为奇数，要求$t_1=t_2=\ldots=t_n$；若n为偶数，要求$t_1=t_3=\ldots=t{n-1}$，$t_2=t_4=\ldots=t_n$

所以，只需枚举最终的$t_1,t_2$，每种可以$O(|s|)$求值。

一开始有n个a区间，每个都是$[l_1,r_1]$，n个b区间，每个都是$[l_2,r_2]$。每次操作可以将一个区间向外扩展1。问最少多少次操作，使得$\sum_{i=1}^n（a_i和b_i交集的长度）\ge k$