Codeforces Round #713(Div 3) 1512A~G
Wogua_boy
提交网址:https://codeforces.com/contest/1512
A.Spy Detected!
给出一个长度为n的序列,里面仅存在一个数和剩下n-1个数不同。
请你找出这个数。
(n leq 100)
B.Almost Rectangle
给出一个大矩形,保证里面只有两个'*',剩下的都是'.'。
请你把两个'.'改成'*',使得4个星号可以构成一个矩形。(矩形的每条边都和大矩形的边平行或垂直)。
C.A-B Palindrome
给出一个仅包含0 1 ?的字符串。
请你把所有?替换成0或1,使得最后的字符串是回文串,同时恰好有a个0和b个1。
若无法修改输出-1。
(a,b leq 2*10^5)
D.Currupted Array
有一个长度为n的数组a,现在在它末尾加上一个数y,表示数组a的元素和,再加上任意一个数x,这样有n+2个元素,打乱后构成一个数组b。
现在给出数组b,请你构造一个合法的数组a。
(n leq 2*10^5)
E.Permutation by Sum
给出n,l,r,s。
请你构造一个长度为n的排列,使得排列区间[l,r]的元素和为s。
排列的意思是1~n的每个数必须出现一次。
$n leq 500 $
F.Education
给出长度为n的数组a和长度为n-1的b。保证数组a严格递增。
第0天你在位置1。
每天你有两个选择:
(1)在当前位置不动,并获得(a_i)的收益。
(2)如果你的当前收益大于等于(b_i),可以选择花费(b_i)去下一个位置(i+1)。
询问最快需要几天,你的收益可以大于等于给定的值c。
(n leq 2*10^5)
G.Short Task
定义d(n)表示n的所有因子之和。
给定c,请你找到最小的n。
(c leq 10^7)。