首页 > 其他 > 详细

【普及】Codeforces Round #713(Div 3) 1512A~G

时间:2021-04-11 16:24:23      阅读:23      评论:0      收藏:0      [点我收藏+]

Codeforces Round #713(Div 3) 1512A~G

Wogua_boy

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\)

【普及】Codeforces Round #713(Div 3) 1512A~G

原文:https://www.cnblogs.com/zhanglichen/p/14643542.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!