【CF1553X Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)】的更多相关文章

CF1553X Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)

掉大分 E 对于一个序列,把它排回去的最小次数是 $\sum置换环大小-1=错位个数-置换环个数$ 注意到m小于等于n/3.那么最多修正2m个错位.正确位置的个数必须大于等于n/3才可能在m次内修正. 每个点正确位置只有一个.那么整个序列最多有3个位置,以它们为开头满足条件.找出这些位置再暴力验证即可 1 #include <queue> 2 #include <bitset> 3 #include <vector> 4 #include <cstdio>…

Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial题解

A 略,发现只有当末尾为9时才满足条件.. B 简单模拟,注意数组大小!!! C 简单模拟. D 比较暴力的一个做法就是每次找一个开始匹配的起始点,然后每次不同时向后跳2就行了. 注意这里最后还要判断一下剩下的串的个数是不是偶数!!!复杂度应该是\(O(n^2)\)但水过了就是水过了... E 好题!起码对我来说是这样的,学到了许多的知识... 首先我们先将所有的数字减1,将一个排列位置上的数和它的标号都减一.例如:\(n=4\),\(p[0]=0,p[1]=1,p[2]=2,p[3]=3.\)…

Harbour.Space Scholarship Contest 2021-2022 题解

多好的上分机会啊,要是换个时间(指改在 NOI 之后)我说不定就能上 2500 了(做白日梦 ing) A 签到题不多说,显然只有末尾为 \(9\) 的数是 interesting 的,因此答案就是 \(\lfloor\dfrac{n+1}{10}\rfloor\) B 暴力枚举两个断点然后线性地检查一遍,时间复杂度 \(n^3\) 不知道为什么这种题会有人 FST C 注意到数据范围很小,因此考虑 \(2^{10}\) 枚举所有状态,然后暴力枚举一下取个 \(\min\) 即可. D Weak…

KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） 题解

KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200) 题解 哦淦我已经菜到被ABC吊打了. A - Century 首先把当前年份减去\(1\),对应的世纪也减去\(1\),然后我们就发现第\(0\)到\(99\)年对应第\(0\)世纪,第\(100\)到\(199\)年对应第\(1\)世纪,以此类推. 答案就是\(\lfloor \frac {N-1} {100} \rfloor\).这里\(\lfloor x \rflo…

Codeforces Round #792 (Div. 1 + Div. 2) A-E

Codeforces Round #792 (Div. 1 + Div. 2) A-E A 题目 https://codeforces.com/contest/1684/problem/A 题解 思路 知识点:数学. 显然长度大于等于3的数字串的最小数位是完全可以通过这些操作留到最后. 长度等于2的数字串只可能是个位数字. 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码 #include <bits/stdc++.h> using namespace std; int mai…

CF Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

1. Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) B. Batch Sort    暴力枚举,水 1.题意:n*m的数组,每行最多可交换1次,列最多可交换两列,问最终是否可以变换到每行都是1~m. 2.总结:暴力即可. #include<bits/stdc++.h> #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i&l…

xHTML+div布局：三个div,两边div宽度固定，中间div宽度自适应

xHTML+div经常考题:三个div,两边div宽度固定,中间div宽度自适应. 和大家分享一个实现方式: 1.html代码 <div class="dyleft">左栏固定宽度为200px</div> <div class="dyright">右栏固定宽度为200px</div> <div class="dycenter">中间自适应宽度</div> 2.css代码 bo…

getElementsByTagName("div")和$("div")区别

作者:zccst <body> <div class="selected">1</div> <div class="selected">1</div><div class="selected">1</div> </body> Object[div.selected, div.selected, div.selected] HTMLCollection[…

【codeforces】【比赛题解】#868 CF Round #438 (Div.1+Div.2)

这次是Div.1+Div.2,所以有7题. 因为时间较早,而且正好赶上训练,所以机房开黑做. 然而我们都只做了3题.:(. 链接. [A]声控解锁 题意: Arkady的宠物狗Mu-mu有一只手机.它需要朝这个手机吠一个英文单词密码(两个字符长),手机才能解锁. Mu-mu的仇敌,Kashtanka想要解锁Mu-mu的手机,但是它只会说一些两个字符长的英文单词. 它想要用某种顺序吠出若干个英文单词,使得手机能解锁.告诉Kashtanka它有没有可能做到这一点. 输入: 第一行一个两个字符长的字符…

Codeforces 1023 A.Single Wildcard Pattern Matching-匹配字符 (Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Fi)

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目,打比赛的时候没有看到只有一个" * ",然后就写挫了,被hack了,被hack的点就是判一下只有一个" * ". 代码: //A #include<iostream> #include<cstdio>…