标签:比赛-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
A.Creating a Character题意有 $T$ 组测试数据,每组测试数据有 $str, int, exp$ 三个参数,可将 $str, int$ 增加, 增加的总和严格等于 $exp$ , 求有多少种方案使得增加后 $str > int$ 。$T\le 100 \ , \ str,int,exp\le 10^8$ 。题解可以算出增加后 $str$ 的最小值,然后给 $str...
题解 比赛-Codeforces
rk800,终于上蓝啦A.Optimal Currency Exchange题意卢布兑美元为 $a:1$ ,兑欧元为 $b:1$ 。美元面值最少为 $1$ ,欧元为 $5$ 。要把 $N$ 卢布尽量兑换出去,求最少剩下多少。$N\le 10^8 \ , \ 30\le a,b\le 100$题解水题,枚举某种货币用了几张即可。我还sb的T了一次。#include<bits/stdc++...
题解 比赛-Codeforces
标签
其它-Firefox1 其它-pbds1 其它-pjax1 其它-Ubuntu1 其它-VSCode1 其它-网易云音乐1 动态规划50 动态规划-区间DP9 动态规划-单调队列优化DP5 动态规划-图上DP1 动态规划-斜率优化DP5 动态规划-树形DP14 动态规划-状压DP16 动态规划-线性DP10 动态规划-背包DP2 图论4 图论-LCA3 图论-Tarjan9 图论-二分图1 图论-割点3 图论-基环树1 图论-差分约束3 图论-强连通分量1 图论-最小环1 图论-最小生成树6 图论-最短/最长路17 图论-树上差分2 图论-桥1 图论-缩点4 图论-负环3 字符串3 字符串-kmp2 思维题3 数学25 数学-bsgs2 数学-exgcd4 数学-gcd2 数学-中国剩余定理2 数学-卡特兰数1 数学-卢卡斯定理4 数学-快速幂4 数学-扩展中国剩余定理1 数学-扩展卢卡斯定理3 数学-矩阵5 数学-约数1 数学-组合数3 数学-质数1 数据结构-动态开点线段树1 数据结构-单调栈1 数据结构-单调队列2 数据结构-可持久化字典树2 数据结构-堆4 数据结构-字典树2 数据结构-栈1 数据结构-树状数组3 数据结构-树链剖分10 数据结构-线段树3 数据结构-队列1 比赛-Codeforces19 比赛-JX Round1 比赛-NOIp/CSP4 算法-KM算法1 算法-二分/三分11 算法-位运算1 算法-倍增4 算法-分块2 算法-分治3 算法-哈希1 算法-多叉树转二叉树2 算法-差分4 算法-悬线法1 算法-拓扑排序1 算法-排序3 算法-搜索20 算法-模拟5 算法-状态压缩4 算法-贪心8 算法-高精度3 问题-逆序对2 题目-一本通5 题目-网络流24题2