标签: 构造 - Welcome

七月 22, 2020

C2. Prefix Flip (Hard Version) 题意给出两个长度为n<2e5的01串一个原串s和一个目标串t 要求不超过2n次操作...

七月 17, 2020

E. Sum of Digits 题意给定 n 和 k (1≤n≤150,0≤k≤9) ，找到最小的 x ，使得： f(x)+f(x+1)+⋯+f(...

七月 15, 2020

配对题意现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第...

七月 14, 2020

F. Cyclic Shifts Sorting 题意给出一个数组a 长度为n<500 要求给它排序一次排序操作是对[ai,ai+1,ai+2]...

七月 09, 2020

E. Inversion SwapSort 题意给出一个长度为n的数组a 要求对它进行排序排序的要求是只能使用原数组中逆序对下标的位置进行swap 比...

七月 08, 2020

C. Two Arrays 题意要求构造出两个长度为m 且每一位数在1到n之间取值的数列a b且 a要为非递减 b要为非递增ai<=bi问能构造出多...

七月 08, 2020

B - Infinite Prefixes 题意给出一个长度为n 的01串 s 和一个空串t你可以在t后接任意个s问 t中可以出现几个位置他的前缀 0的数...

七月 08, 2020

D - Minimum Euler Cycle 题意有一个n个点的完全图编号从1 到n每两个点之间有两条路所以共 n*(n-1)条边n<1e5要...

七月 08, 2020

D.Two Divisors 题意给出一个数组a要求对每个ai求出两个它的因数d1 d2使得gcd(d1+d2,ai)=1若不存在则d1 d2=-1 题解...

七月 08, 2020

D.Replace by MEX 题意: 你被给予了一个数组，包含n个[0, n]的整数。每一次操作，你可以选择数组中的一个元素替换成这个数组的MEX。例...