0%
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$
deforces Global Round 23 1746
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
Armchairs
发表于
分类于
codeforces
，
practice
给出一个长度为n的01数组，1的个数不超过0的个数。
我们可以将1与某个0交换，代价是两者之间的距离。
现在需要通过交换操作，让所有原本是1的位置都变为0，并求最小代价。