首页 > 其他分享 >Codeforces Round #836 (Div. 2)(A~D)

Codeforces Round #836 (Div. 2)(A~D)

时间:2022-11-29 18:11:06浏览次数:35  
标签:836 int end Codeforces range solve print input Div

A

每个字符出现次数都是偶数,直接拼接

def solve():
    s=input()
    t=s
    print(s+t[::-1])

t=int(input())
for i in range(t):solve()

B

奇数个的情况下n个相同的数字就可以,偶数情况下,可以选择n-2个2,然后1,3

def solve():
    n=int(input())
    if n%2==1:
        for i in range(n):
            print(1,end=' ')
    else:
        for i in range(1,n-2+1):
            print(2,end=' ')
        print(1,3)
    print()


t=int(input())
for i in range(t):solve()

C

把1和x的位置先确定下来,其他位置不变,那么n应该在x的位置,现在要做的是把n往后移,以保证字典序最小,当一个位置可以放置n,必须满足n%i==0 and i%x==0,这样一直往后移即可

def solve():
    n,x=map(int,input().split())
    p=[i for i in range(n+1)]
    p[1]=x;p[n]=1
    if x==n:
        for i in range(2,n):
            print(p[i],end =' ')
        print()
        return
    p[x]=n
    if n%x!=0:
        print(-1)
    else:
        for i in range(x,n):
            if n%i==0 and i%x==0:
                p[x]=i;p[i]=n
                x=i
        for i in range(1,n+1):
            print(p[i],end= ' ')
        print()


t=int(input())
for i in range(t):solve()

D

偶数情况下,可以选择n作为平均数,那么和为n^2,最大值是n+n/2,最小值是n-n/2,差值恰好是n,奇数情况下可以选择4*n作为平均数,最大值5n,最小是3
n,n是奇数的时候n/2+n/2不是n。

def solve():
    n = int(input())
    if n % 2 == 1:

        x = n*4
        y = n*4
        for i in range(n//2-1):
            x += 1
            y -= 1
            print(x, y, end=' ')
        print(4*n, end=' ')
        print(3*n, 5*n)
    else:
        x = n-1
        y=n+1
        for i in range(n//2):
            print(x,y, end=' ')
            x -= 1
            y+=1
        print()

t = int(input())
for i in range(t):
    solve()

标签:836,int,end,Codeforces,range,solve,print,input,Div
From: https://www.cnblogs.com/koto-k/p/16936166.html

相关文章

  • Codeforces Round #826 (Div. 3) F
    F.Multi-ColoredSegments洛谷最优解显然我们对于每一个线段可以分成左右两端考虑我们先按照lsort一遍然后每次计算与他最近的值我们维护两个最大的r即可然后每次......
  • 除法(Division)
    ​​Division​​TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu​​Submit ​​​​Status​​Description​​​​Writeaprogramthat......
  • 「题解」Codeforces 1765L Project Manager
    写了两个小时写吐了,你告诉我这玩意2400?如果不管假期的话,那么每一周必然会有一个项目跟进一次进度。那么答案就是线性的。即使有假期的存在也没关系,每个假期顶多就只会拖......
  • Codeforces Global Round 24(持续更新)
    Preface最近可能中了降智病毒,写什么都写不过下午打的校趣味赛看错题一个爆搜WA了四次,少罚一次时都Rank1了然后晚上CF先是C想半天,然后D作为曾经最擅长的计数题也漏想了一......
  • Codeforces Round #829 (Div. 1) C
    C.WishIKnewHowtoSort我们会发现此题的终点状态只有一个起点状态也只有一个所以我们的状态表示可以非常简单我们可以发现我们为了达到最终的状态我们用一些1来......
  • div垂直水平居中
    <!DOCTYPEhtml><html><head><metacharset="utf-8"><title>div垂直水平居中</title><style>div{padding:16px32px24px;position:absolute;......
  • Codeforces Round #828 (Div. 3) F
    F.MEXvsMED一开始写了个感觉每个点只会搞一次的那种线性感性理解了很对结果又wa又tintleft=l-z-1,right=n-r;intcnt=2*now;for(intle......
  • Codeforces div2 #836
    B核心思路:这题我们会发现其实n为奇数的时候是非常好处理的。主要是n为偶数。我们不能难发现,奇数其实就是偶数的扩展情况,这里其实主要有点比较难看出123这个的关系,但是我......
  • 『题解』Codeforces 1758B XOR = Average
    Description构造一个\(a\)序列,使\(a_1\oplusa_2\oplusa_3\oplus\cdots\oplusa_n=\dfrac{sum(a)}{n}\)。Solution第一眼看到这道题,我想到的是分情况讨论。......
  • Codeforces Round #739 (Div. 3) F1
    F1.NearestBeautifulNumber(easyversion)很像网络赛北大出的那题感觉这题是简化版我们只需要把所有数都搞出来然后二分即可我们先枚举k1的情况这个很简单先枚......