省略的程序头:#include<bits/stdc++.h>
#define fi first
#define se second
#define ll long long
#define mp make_pair
#define ha 1000000007
#define ui unsigned int
#define pii pair<int,int>
#defi...
A.Yet Another Dividing into Teams略B.Books Exchange题意题解把关系连边后,可以发现一定是形成若干个环,那么 $O(n)$ 搜索一遍即可。#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline int read()
{
char ch...
在与机房大佬们的合作下,rk89,rating+=140。题解代码中省略的程序头:#include<bits/stdc++.h>
#define fi first
#define se second
#define ll long long
#define mp make_pair
#define ha 1000000007
#define ui unsigned int
#de...
A.Keanu Reeves题意题解显然答案最多为 $2$ 。如果本来就不一样多,答案就是 $1$ ;否则把第一个数划出去即可,答案为 $2$ 。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;
while (ch&l...
赛前,ljq:不得了,6个人开黑,上紫稳了啊。10+min过去,大家都A了2道,ljq:这场怕不是要AK。最后辣鸡C题,毁我青春。不过还是得怪做题策略有问题,如果直接跳过C去做DE应该都能A掉,这次就算是用rating买教训了。A.Pens and Pencils过水已略B.Rooms and Staircases题意我相信过不了多久洛谷上就会有翻译了题解可以发现答案一定是从某一端出发,到达...
A.SwapSort题意题解先离散化,然后第 $i$ 位把 $i$ 换过来就行了。#include<bits/stdc++.h>
#define mp make_pair
#define pii pair<int,int>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1...
A.Equalize Prices Again过水已略。B.Social Network题意题解用一个队列维护显示的消息,再开个 map 记录是否在队列中即可。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;
whil...
我是傻逼,赛后D题加了一行就过了。。。A.Distinct Digits题意给出 $l,r(\le 10^5)$ ,求 $x\in [l,r]$ ,要求 $x$ 各数位均不同。题解数据范围小,直接暴力判断。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar()...
A.Cards题意给 $n(n\le 10^5)$ 个字母,要求把它们组合成 one 或 zero 并输出为 1/0 。题解统计 n 和 z 的个数即可。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;
while (...
小号rating比大号高惨案wzx真是太强辣,除了我还有人膜它,而且还AK了。A.Prefixes题意给出一个长度 $n(n\le 2\times 10^5)$ 的 $a/b$ 串,要求对于所有的 $k\le \dfrac{n}{2}$ ,$[1,2k]$ 中 $a$ 和 $b$ 个数相等。问至少要修改几个数。题解水题,判断下每相邻两个数是否相等即可。#include<bits/std...
A.City Day题意题解水题,模拟即可。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;
while (ch<'0' || ch>'9') { if (ch=='-') f=-1; ch=getchar...
补的,这真是一场神仙Round。A.BowWow and the Timetable题意题解可以发现一般情况下答案只与最高位有关,但如果是刚好 $4^x$ 的话就需要看后面有没有 $1$ ,如果没有那答案要 $-1$ 。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=ge...
A.Yellow Cards题意题解最少的情况就是先给两个队的每个人 $k-1$ 张,然后还剩几张就是答案。最多的情况就是只给下场的人,同时还应该先给 $k$ 较小的队伍。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;
...
感冒了没打,亏死了,后来补的。为了节约时间,洛谷上有较好翻译的我就直接贴链接了,懒得自己写了。A.Paint the Numbers题意题解每次找最小的数然后把后面的筛完就行了。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); int f=1,x=0;...
A.Important Exam题意有 $N$ 个人考 $M$ 道题 ,给出每个人每道题的答案,求如何安排每道题的正确答案,使得所有人获得的分数总和最大。$N,M\le 1000$ 。题解真理掌握在大多数人手中。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getcha...