RaDs-CSDN博客

原创 Educational Codeforces Round 122 (Rated for Div. 2)

Educational Codeforces Round 122 (Rated for Div. 2) (solved ABC) 比赛链接 https://codeforces.com/contest/1633 D题题目大意初始时有长度均为n的 abc三个数组数组a的值全为1 b和c由输入给出可以进行最多k次操作，每次操作可以选择数组a中的一个元素ai，再选择任意一个正整数x使ai+=ai/x(地板除) 最后，每有一个i满足ai==bi就可以获得ci个硬币问最多可以获得多少个硬币题解如果可以得

2022-02-01 16:13:04 419

原创 Codeforces Round #767 (Div. 2)

Codeforces Round #767 (Div. 2) (solve AB 至此一周六场div.2 赛时一道C题也没有做出来 QAQ!!!) 比赛链接: https://codeforces.com/contest/1629 C题题目大意给出一个数组，将数组任意分段，各段的MEX组成一个新串，问字典序最大的新串题解统计各数出现的次数存放在cnt数组，可以从cnt数组确定当前的最大mex，然后将原数组指针移动到满足此mex的位置，重复直到原数组指针移出 #include <bits/std

2022-01-23 19:07:56 377

原创 Codeforces Round #766 (Div. 2)

Codeforces Round #766 (Div. 2) (solved A B) 比赛链接 https://codeforces.com/contest/1627 C题题目大意给出一棵树，需要你为各边赋值，要求各值必须为质数且相连接的两边的权值和也是质数题解只有2这一个质数才有可能加上一个别的质数和也是质数，也正因为前一条，每个顶点最多有两条边。这么一来这棵树只能是一条链 #include <b

2022-01-22 16:13:50 301

原创 # Codeforces Round #668 (Div. 2)

Codeforces Round #668 (Div. 2) (solved A B) 比赛链接 https://codeforces.com/contest/1405 C题题目大意给出一个长度为n的01字符串和一个整数k，问是否每个长度为k的字串0的数量都等于1的数量字符串中还有字符?,可以被替换成0或1 题解下标相差为k的两字符必须相等，若满足了此条件找任一长度为k的子串判断是否满足要求 ( 赛后发现赛时的想法又臭又长，但是可以过题，但是代码写出问题了两份代码都贴一下(都AC了) ) void

2022-01-21 17:41:45 161

原创 Codeforces Round #721 (Div. 2)

Codeforces Round #721 (Div. 2) (solved A B1 B2) 比赛链接 https://codeforces.com/contest/1527 B题题目大意给出一个01字符串，有两种操作: 1.选择一个’0’将其变成’1’ 花费1元 2.将字符串翻转 (例如"10100"->“00101”)花费0元 (只有当上一次操作不是操作2,且字符串不是回文串的时候可以选择操作2) Alice Bob轮流进行操作且Alice先手当字符串变成全1游戏结束，花费少的人胜利，花

2022-01-21 00:28:41 248

原创卡特兰数__

翻了几篇文章之后完全没有自己再写一篇的想法了贴一篇觉得很棒的 https://zhuanlan.zhihu.com/p/97619085 结论: ( C(n,m)意为从n个中选m个不会打公式QvQ ) 通项:Cn=C(2n,n)-C(2n,n+1)=C(2n,n)/(n+1) 递推式:C1=1 Cn=Cn-1*(4n-2)/(n+1) ...

2022-01-20 13:11:59 296

原创 Codeforces Round#716(div.2)

Codeforces Round#716(div.2) (solved AB) 比赛链接 https://codeforces.com/contest/1514 C题题目大意给一个n，能否在数组[1,2,…,n-1]中找一个最长子序列，使序列乘积模n值为1 题解第一、对n取模结果为1的数一定与n互质选择的数只能是数组中与n互质的数，这样乘积才与n互质，那么先将数组中所有与n互质的数乘起来第二、与n互质的数对n取模结果不一定为1 设乘积模n的结果为p，若p不为1，则从选择的数中将p移除一句

2022-01-19 21:17:21 217

原创 Codeforces Round#761(div.2)

Codeforces Round#761(div.2) 比赛链接 https://codeforces.com/contest/1617 B题题目大意给出一个正整数n[10,1e9]，要求输出三个各不相同的正整数abc满足两个条件 1.三数之和为n 2.ab两数的最大公因数为c 解题赛时的想法是令c=1，然后想办法让ab两个数互质。如何使ab互质呢，当时我认为一定

2022-01-18 19:42:38 467

RaDsZz的博客