标签:比赛-Codeforces

省略的程序头:#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...
题解 比赛-Codeforces
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...
题解 比赛-Codeforces
在与机房大佬们的合作下,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...
题解 比赛-Codeforces
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...
题解 比赛-Codeforces
赛前,ljq:不得了,6个人开黑,上紫稳了啊。10+min过去,大家都A了2道,ljq:这场怕不是要AK。最后辣鸡C题,毁我青春。不过还是得怪做题策略有问题,如果直接跳过C去做DE应该都能A掉,这次就算是用rating买教训了。A.Pens and Pencils过水已略B.Rooms and Staircases题意我相信过不了多久洛谷上就会有翻译了题解可以发现答案一定是从某一端出发,到达...
题解 比赛-Codeforces
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...
题解 比赛-Codeforces
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...
题解 比赛-Codeforces
我是傻逼,赛后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()...
题解 比赛-Codeforces
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 (...
题解 比赛-Codeforces
小号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...
题解 比赛-Codeforces
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...
题解 比赛-Codeforces
补的,这真是一场神仙Round。A.BowWow and the Timetable题意题解可以发现一般情况下答案只与最高位有关,但如果是刚好 $4^x$ 的话就需要看后面有没有 $1$ ,如果没有那答案要 $-1$ 。#include<bits/stdc++.h> using namespace std; inline int read() { char ch=ge...
题解 比赛-Codeforces
A.Yellow Cards题意题解最少的情况就是先给两个队的每个人 $k-1$ 张,然后还剩几张就是答案。最多的情况就是只给下场的人,同时还应该先给 $k$ 较小的队伍。#include<bits/stdc++.h> using namespace std; inline int read() { char ch=getchar(); int f=1,x=0; ...
题解 比赛-Codeforces
感冒了没打,亏死了,后来补的。为了节约时间,洛谷上有较好翻译的我就直接贴链接了,懒得自己写了。A.Paint the Numbers题意题解每次找最小的数然后把后面的筛完就行了。#include<bits/stdc++.h> using namespace std; inline int read() { char ch=getchar(); int f=1,x=0;...
题解 比赛-Codeforces
A.Important Exam题意有 $N$ 个人考 $M$ 道题 ,给出每个人每道题的答案,求如何安排每道题的正确答案,使得所有人获得的分数总和最大。$N,M\le 1000$ 。题解真理掌握在大多数人手中。#include<bits/stdc++.h> using namespace std; inline int read() { char ch=getcha...
题解 比赛-Codeforces
标签
其它-Firefox1 其它-pbds1 其它-pjax1 其它-Ubuntu1 其它-VSCode1 其它-网易云音乐1 动态规划52 动态规划-区间DP9 动态规划-单调队列优化DP5 动态规划-图上DP1 动态规划-斜率优化DP5 动态规划-树形DP16 动态规划-状压DP16 动态规划-线性DP10 动态规划-背包DP3 图论4 图论-LCA4 图论-Tarjan11 图论-二分图1 图论-割点3 图论-基环树1 图论-差分约束4 图论-强连通分量2 图论-最小环1 图论-最小生成树6 图论-最短/最长路19 图论-树上差分2 图论-树的直径4 图论-桥1 图论-缩点5 图论-负环4 字符串3 字符串-kmp2 思维题3 数学26 数学-bsgs2 数学-exgcd4 数学-gcd2 数学-中国剩余定理2 数学-卡特兰数1 数学-卢卡斯定理4 数学-快速幂4 数学-扩展中国剩余定理1 数学-扩展卢卡斯定理3 数学-矩阵5 数学-约数1 数学-组合数3 数学-质数1 数据结构-动态开点线段树1 数据结构-单调栈1 数据结构-单调队列2 数据结构-可持久化字典树2 数据结构-堆4 数据结构-字典树2 数据结构-并查集2 数据结构-栈1 数据结构-树状数组6 数据结构-树链剖分10 数据结构-线段树5 数据结构-队列1 比赛-Codeforces21 比赛-JX Round1 比赛-NOIp/CSP5 算法-KM算法1 算法-二分/三分12 算法-位运算1 算法-倍增4 算法-分块2 算法-分治3 算法-哈希2 算法-多叉树转二叉树2 算法-差分4 算法-悬线法1 算法-拓扑排序2 算法-排序3 算法-搜索21 算法-模拟5 算法-状态压缩4 算法-贪心10 算法-高精度3 问题-逆序对2 题目-一本通5 题目-网络流24题2