codeforces比赛题解
文章平均质量分 88
Bug原产地
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #649 (Div. 2) 部分题解
比赛链接文章目录A. XXXXXB. Most socially-distanced subsequenceC. Ehab and Prefix MEXsA. XXXXX大致题意:给你一大小为 nnn 的数组,要求最长的连续的且和不能被x整除子数组,无法中找到输出 -1 。解题报告:先考虑 -1 的情况:每一位都能被 x 整除在考虑 n 的情况:所有元素之和不能被 x 整除其他情况:左右指针同时开始遍历,很明显当前位为 0 对和没有影响,因此要删除一位不为 0 的数即可,最后取一个最大长度原创 2020-06-27 20:24:29 · 381 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) 部分题解
原题链接文章目录A题:Beautiful StringB题:Beautiful NumbersC题:Beautiful Regional ContestD题:Beautiful SequenceA题:Beautiful String解题报告:#include<bits/stdc++.h>#define LL long long#define pii pair<LL,LL>#define mem(a,b) memset(a,b,sizeof(a))using names原创 2020-06-23 19:25:20 · 204 阅读 · 0 评论 -
Codeforces Round #485 (Div. 2) 部分题解
题目链接文章目录A题:Infinity GauntletB题 :High School: Become HumanC题:Three displaysD题:FairA题:Infinity Gauntlet解题报告:直接上 STL map 标记。#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>using namespace std;const int maxn=1e6+5;map原创 2020-06-04 20:16:30 · 134 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) D. Edge Weight Assignment
题目链接大致题意:大致意思就是给一颗树,让你构造边权,使得所有叶子节点两两间的距离(“距离”定义为u,v之间边权的异或和)为0。问,所用不同权值个数的最大与最小值。边权的取值范围是[1,+∞]。解题报告:最小值处理:很明显如果任意两个叶子节点间的距离都为偶数那么仅需1种数即可。那么对于距离奇偶同存的话最少需要3种。要满足a^b^c=0的话,a≠b≠c。最大值处理:对于含有叶子...原创 2020-04-14 15:17:56 · 156 阅读 · 0 评论 -
Codeforces Round #629(Div.3)题解
题目链接:文章目录A:Divisibility ProblemB:K-th Beautiful StringC:Ternary XORD:CarouselE:Tree QueriesF:Make k EqualA:Divisibility Problem大致题意:给你两个数 a,b,一种操作:a=a+1;求最少操作次数使得a%b==0解题报告:签到题#define ll long l...原创 2020-03-29 16:09:38 · 230 阅读 · 0 评论 -
Educational Codeforces Round 82 (Rated for Div. 2) 部分题解
传送门**A题:**将夹杂在1中的0给删除即可。#define first f#define second s#define ll long long#define mp make_pair#define pb push_back#define pf push_front#define lb lower_bound#define ub upper_bound#include&l...原创 2020-02-14 22:03:35 · 183 阅读 · 0 评论 -
codeforces 617 Div3部分题解
传送门A题:思路:统计奇数个数ans,当ans为偶数且(ansn||ans0)时输出NO,反之YES#define first f#define second s#define ll long long#define mp make_pair#define pb push_back#include<bits/stdc++.h>#define pii pair<i...原创 2020-02-08 14:32:24 · 187 阅读 · 0 评论 -
codeforces Round #611 (Div3) 部分题解
传送门C 题:题意:共有n个朋友每个人必须送出一个礼物和接受到一个礼物(不能送给本人)。当fi=0表示不知道送礼物给谁,因此要你求出fi=0时具体送出礼物给谁,任一方案思路::(1):先筛选出哪些人没有收到礼物,并将其压入set中。第一遍可以先扫描出那些既没有收到礼物又没有送出礼物的人,那我们就优先对他们进行礼物分配,从set中找出第一个大于它的数,如果没有则用begin(),同时将其从s...原创 2020-01-09 14:17:41 · 287 阅读 · 0 评论