CodeForces
文章平均质量分 72
半醒之间.
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #842 (Div. 2) C. Elemental Decompress
†一个长度为𝑛的排列是一个由𝑛个不同的整数组成的数组,从1到𝑛,顺序是任意的。例如,[2,3,1,5,4]是一个排列,但[1,2,2]不是一个排列(2在数组中出现了两次),[1,3,4]也不是一个排列(𝑛=3,但数组中有4)。思路:利用STL,然后无脑暴力,先放可以放的,无法决定的存入优先队列里面,然后没有放的也排下序,为了尽量能放下肯定先放小的,所以能放就放,最后判断一下就好了。,𝑝𝑛,第二行应该包含𝑛整数𝑞1,𝑞2,…这是正确的原创 2023-01-06 01:32:40 · 628 阅读 · 0 评论 -
Codeforces Round #839 (Div. 3) A~G all answer
最近状态奇差无比,还有点生病,低烧反复横跳,应该没阳?(虽然家人都阳了,就剩我一个了wuwuwu~(A B C就不作解释了,看下题面和代码应该就能懂~)原创 2022-12-20 21:39:18 · 651 阅读 · 2 评论 -
Codeforces Round #837 (Div. 2) C. Hossam and Trainees
后来快结束了,看了一眼,随手卡了下时间复杂度就过去了,,,本来以为必会FST的,没想到莫名其妙的卡过去了,不过非正解。因为每个数字都是由素数乘得出的,例如12=2^2*3 等等,一个普遍的结论。一双𝑖-th和𝑗-th(𝑖≠𝑗)学员被称为成功的如果有一个整数𝑥(𝑥≥2),这样𝑥分裂𝑎𝑖,和𝑥分歧𝑎𝑗。每个测试用例的第二行包含𝑛个整数,每个练习生的编号𝑎1,𝑎2,…所以我们直接进行拆分,然后存在的就insert,如果之前就已经存在,那么gcd一定不等于1。原创 2022-12-13 21:04:10 · 426 阅读 · 0 评论 -
Codeforces Round #725 (Div. 3) F. Interesting Function
改变的位数,首先我们每次操作,肯定都会改变一次,所以我们可以把初值直接当作r-l,这是个位数的变化,个位数的变化完了,接下来就是十位数,因为个位数的值已经全部拿到,所以没必要记录,我们可以直接/10,把十位当作个位,以此类推,累加就可以得出答案。如果在𝑙=489999中添加1,则结果将是490000,并且将更改5位数字。对于每个测试用例,如果您想从𝑙得到𝑟,计算更改数字的总数,每次增加一个。如果你在𝑙=9上加1,结果将是10,2位数字也会改变;如果想从𝑙得到𝑟,则输出更改的数字的总数,每次加1。原创 2022-11-30 15:46:21 · 188 阅读 · 0 评论 -
Codeforces Round #724 (Div. 2) C. Diluc and Kaeya
思路:每次划分前缀,相同等比例的最大值,我们可以每次记录比例的次数,因为我们可以容易得出这样的一个结论,当D:K=1:2,等后面比例再次到达D:K=1:2,那么中间这一段也一定是D:K=1:2。例如,对于字符串'DDD',比例将是3:0,对于'DKD' - 2:1,对于'DKK' - 1:2,对于' kkkdd ' - 2:4。对于第一个测试用例,没有办法将“D”或“DDK”划分为多个具有相同数量比例的“D”和“K”的块,而您可以将“DD”划分为“D”和“D”。𝑠的每个字符要么是“D”,要么是“K”。原创 2022-11-30 15:41:17 · 252 阅读 · 0 评论 -
Educational Codeforces Round 108 (Rated for Div. 2) C. Berland Regional
我们可以排序,然后用前缀和,来记录每个学校的团队,对于多出来的人,最后取余减一下,就能得出来该学校k个人组成的团队的值。波利卡普知道,如果他选择团队的规模为某个整数𝑘,每个大学将把他们的𝑘最强(具有最高编程技能的𝑠)的学生派到第一个团队,然后把下一个𝑘最强的学生派到第二个团队,以此类推。,𝑢𝑛(1≤𝑢𝑖≤𝑛)—𝑖-th学生就读的大学。对于每个测试用例,打印𝑛整数:区域的强度—当前团队成员的总技能—对于每个团队规模的选择𝑘。原创 2022-11-30 15:24:24 · 842 阅读 · 0 评论 -
Codeforces Round #719 (Div. 3) E. Arranging The Sheep
游戏中的关卡是由长度为𝑛的字符串描述的,由角色的’组成。在一个动作中,你可以移动任何羊向左或向右移动一个方格,如果相应的方格存在并且为空的话。要把羊移动到一起,所以我们可以设一个方向,集体往哪边移动,最左和最右,中间都会有多余不必要的操作,而且两端的移动次数叠加都是最大的,所以我们选中心点,然后来让两边移动。位置1的羊向右移动,水平状态为:“.**.*.”;位置2的羊向右移动,水平状态:“..***.”;4位的羊向右移动,水平状态:“**..*.”;2位的羊向右移动,水平状态:“*.*.*.”;原创 2022-11-30 15:16:41 · 429 阅读 · 0 评论 -
Codeforces Round #790 (Div. 4) G. White-Black Balanced Subtrees 感觉很好的树形dp的板子题
还有一个字符串𝑠表示每个顶点的颜色:如果𝑠𝑖=𝙱,那么顶点𝑖是黑色的,如果𝑠𝑖=𝚆,那么顶点𝑖是白色的。顶点𝑢的子树是所有通过𝑢到达根的简单路径的顶点集合。注意,顶点包含在它的子树中,而根的子树就是整个树。,𝑛,𝑎𝑖是顶点的父数组,其数字为𝑖。顶点𝑢的父顶点是从𝑢到根节点的简单路径上的下一个顶点。如果白色顶点的数量等于黑色顶点的数量,则该树的子树称为平衡的。每个测试用例的第三行包含一个长度为𝑛的字符串𝑠,由字符𝙱和𝚆组成——这是树的颜色。原创 2022-11-29 21:32:37 · 251 阅读 · 0 评论 -
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) C. Complementary XOR
之后我们可以模拟一下,直接对如果数列a有1的话,就直接进行操作,从1 到 n,到最后b有两种情况,全部等于0,或者刚好错一位,这时候我们发现操作 1 n,1 1,2 n,可以完全抵消掉。在第四个测试用例中,我们可以执行𝑙=1和𝑟=2的操作,然后字符串𝑎变成等于01,而字符串𝑏不会改变。然后执行𝑙=2和𝑟=2的操作,然后执行𝑎2:=1−1=0和𝑏1=1−1=0的操作。𝑏1:=1−1=0,𝑏3:=1−1=0,字符串𝑏变成等于000。原创 2022-11-29 20:49:30 · 353 阅读 · 0 评论 -
Educational Codeforces Round 135 (Rated for Div. 2) C. Digital Logarithm
Educational Codeforces Round 135 (Rated for Div. 2) C. Digital Logarithm原创 2022-10-27 23:54:30 · 414 阅读 · 0 评论 -
Codeforces Round #808 (Div. 1) A. Doremy‘s IQ
Codeforces Round #808 (Div. 1) A. Doremy's IQ原创 2022-10-24 23:47:36 · 552 阅读 · 0 评论 -
Educational Codeforces Round 136 (Rated for Div. 2) C. Card Game
Educational Codeforces Round 136 (Rated for Div. 2) C. Card Game原创 2022-10-25 21:05:27 · 667 阅读 · 0 评论 -
Codeforces Round #830 (Div. 2) C1. Sheikh (Easy version) D1. Balance (Easy version)
Codeforces Round #830 (Div. 2) C1. Sheikh (Easy version) D1. Balance (Easy version)原创 2022-10-26 22:55:56 · 523 阅读 · 0 评论