Codeforces Round 863 (Div. 3) 1811
A. Insert Digit
B. Conveyor Belts
C. Restore the Array
D. Umka and a Long Flight
E. Living Sequence
0%
Median on Segments (Permutations Edition)
发表于
分类于
codeforces
，
practice
给出一个长度为n的排列a，包含1到n各1次。
现在求满足$a_l, a_{l+1}, \cdots, a_r$的中位数是m的数对(l,r)的数目。
如果r-l+1的个数为偶数则中位数是升序排序后中间靠左的一个。
GCD Guess
交互题
在不超过30次操作内求出$x$。 $1 \le x \le 10^9$
每次操作可以选定任意两个不同的数$a$和$b$，查询得到$gcd(a+x, b+x)$
Irreducible Anagrams
给出一个字符串s和若干询问。
定义不可约的字谜为两个串，其中一个重新排列可以得到另一个。
每个询问是子串s[l,r]在重新排列后得到t[l,r]，选择多个分割点，同时对两个串进行分割。问是否无论怎么分割，一定存在一对分割的串是不可约的字谜。
Subsequences (easy version)
发表于
分类于
codeforces
，
practice
给出一个长度为n的字符串s，你可以将s的子序列加入到一个无重集合S中，代价是s的长度-子序列的长度。
求让S恰好k个不同串的最小代价。
$0 < n,k \le 100$