随笔分类 - 比赛记录
摘要：~~我要死给普，给我死给普~~ A ~~记得好像开场不会来着~~。就只要判断 $a_1$ 是否为 $1$ 就行了。正确性显然。 B 分讨两种情况，一种是所有的 01 都算上，另一种是取全 0 或全 1 段，然后取较大的即可。 C 考虑一个值：$a\operatorname{xor} b$，每次我们相
阅读全文
摘要：$\texttt{Unrated}$ 好像是印度老哥又一次放了 F 原题，悲。 A 考虑保留头尾的数，$3$ 种情况的分讨，即保留 $a_1$，保留 $a_n$，或者都保留。 My Code #include<bits/stdc++.h> #define ll long long #define i
阅读全文
摘要：$\texttt{Rating Change:}\color{green}{1049}\color{black}\to \color{Turquoise}{1356}$ $\Delta={\color{green}{\texttt{307}}}\qquad \texttt{rank:251}$ A
阅读全文
摘要：$\texttt{Rating Change:}\color{orange}{2213}\color{black}\to \color{orange}{2225}$ $\Delta={\color{green}{\texttt{12}}}\qquad \texttt{rank:510}$ 最近质量最
阅读全文
摘要：一些拉跨的 VP 记录。 一些标记： $\color{green}{\bigstar}$ 表示赛时做出来的题； $\color{orange}{\circlearrowleft}$ 表示赛时有想法但是没通过的题； $\color{blue}{\Delta}$ 表示已补的题 $\color{red}{
阅读全文
摘要：$\texttt{Rating Change:}\color{orange}{2149}\color{black}\to \color{orange}{2252}$ $\Delta={\color{green}{\texttt{103}}}\qquad \texttt{rank:157}$ A 迷惑
阅读全文
摘要：前言 两个 E，两个印度人。 \(\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}\) \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{r
阅读全文
摘要：前言 被 \(\texttt{p}\color{red}{\texttt{eterwuyihong}}\) 和 \(\texttt{m}\color{red}{\texttt{yee}}\) 抓来打牛客。 小卡常小清新小原题场，出题人差不多得了。 \(\texttt{Rating Change:}{
阅读全文
摘要：A \(\circlearrowright\) 给出 \(n\)，要求构造 \(4\) 个整数 \(a,b,c,d\)，满足：\(a+b+c+d=n\) 且 \(\gcd(a,b)=\operatorname{lcm}(c,d)\)。 我教你构造一个 \(n-3,1,1,1\)。 My Code v
阅读全文
摘要：A 直接构造横着走然后竖着走，这样最多只要 \(2\) 步。然后特判一下终点是原点以及是勾股数的情况，前者是 \(0\)，后者是 \(1\)。 My Code bool issqr(int x,int y){ int d=sqrt(x*x+y*y); return d*d==x*x+y*y; } v
阅读全文
摘要：先吐槽一句，怎么会有人出阅读理解+分类讨论题啊。。。 A 给出一个数 \(n\)，让你构造一个最大的数，使得这个数各位数字之和为 \(n\) 且不含 \(0\) 也没有两个相同的数相邻。那直接构造 \(12\) 交替就行了，分类一下模 \(3\) 的余数然后直接输出就行啦。 My Code usin
阅读全文
摘要：A 出题人，你【】。 我们需要一个动态空间。你用一个 vector 来存这个矩阵，一开始的时候 resize 一下就好了。 然后考虑做题，曼哈顿距离想到把横竖分开来算距离。对于每个颜色开一个桶，然后对每个颜色的横纵坐标记录下来，从小到大遍历这个坐标，然后可以线性求出当前答案。 My Code #in
阅读全文
摘要：A 有点诈骗的感觉，其实可以发现 \(n^2\) 和 \(n\) 根本不在同一个数量级上，所以答案就是 \(\dfrac{s}{n^2}\)。 $\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<<
阅读全文
摘要：A 直接按照题意模拟拿钥匙和开门即可…… $\texttt{Code}$ #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int>
阅读全文
摘要：A 大概是可以把两个数 \(x\) 和 \(y\) 替换成 \(a\) 和 \(b\)，满足 \(x|y=a|b\)，求最终的和最小。这东西直接贪心就好了，由于是或起来，最终序列内所有数的或和是不变的，那我们直接贪心构造，最终和一定是大于等于这个或和的，那我们把一个数变成或和，别的都是 \(0\)，
阅读全文
摘要：A 阅读理解题，转化一下就发现除了排好序的数组，别的都有可能无序。 $\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<<30) #define INF (1ll<<60) #define pb p
阅读全文
浙公网安备 33010602011771号