![](https://img-blog.csdnimg.cn/0eb9087e2bef4c119e041e3a33c64766.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛题解
文章平均质量分 76
AtCoder/Codeforces刷题题解
Eternity_GQM
ICPC铁牌选手,努力向上的大二软工蒟蒻,欢迎私信评论交流!!!
展开
-
【Codeforces Round #830 (Div. 2)】【A-D题题解】
数组[l,r]的一个子段的成本,1≤l≤r≤n,是值f(l,r)=sum(l,r)-xor(l,r),其中sum(l,r)=al+al+1+…数组[l,r]的一个子段的成本,1≤l≤r≤n,是值f(l,r)=sum(l,r)-xor(l,r),其中sum(l,r)=al+al+1+…对于每个测试案例,打印q对数字Li≤l≤r≤Ri,使f(l,r)的值最大,并且其中r-l+1的长度最小。对于每个测试案例,打印q对数字Li≤l≤r≤Ri,使f(l,r)的值最大,并且其中r-l+1的长度最小。原创 2022-10-24 21:23:51 · 1119 阅读 · 2 评论 -
【Codeforces Round #828 (Div. 3)】【部分题解A~C】
给一个数 n ,给一个 n 个数的数组,数组中相同的数字可以一次变成任意相同的字母,给定一个字符串,问数组能否变成给定字符串。给你n个整数a1,a2,...,ana1,a2,...,an。处理两种类型的q个查询。"000xjx_jxj"形式的查询:将值xjx_jxj加入数组a的所有偶数元素中。"111xjx_jxj"形式的查询:将值xjx_jxj添加到数组a的所有奇数元素中。原创 2022-10-18 14:39:14 · 476 阅读 · 0 评论 -
【2022河南萌新联赛第(五)场:信息工程大学】【部分思路题解+代码解析】
赛题地址A 钢筋切割A城是一座繁忙又有活力的城市,随着城市的发展,原有的道路越发拥堵,所以政府决定对原有的道路交通系统进行改造。A城目前的道路是这样的:城市中有n个交叉路口,部分交叉路口通过道路直接相连,任意两个交叉路口之间最多有一条道路连接。A城的只有双向道,没有单向道,并且所有交叉路口都通过道路直接或间接相连。现在给每条道路设定一个通畅值,通畅值越小则该道路越繁忙也越需要改造。出于节约资金的思想考虑,现在政府希望改造的道路尽可能少,于是提出了下列要求:接受改造的道路能够令所有的交叉路口直接或间接相连,并原创 2022-08-07 17:10:48 · 623 阅读 · 0 评论 -
【Codeforces Round #811 (Div. 3)】【题目解析+AK代码】
【Codeforces Round #811 (Div. 3)】【题目解析+AK代码】原创 2022-08-02 12:20:21 · 2329 阅读 · 0 评论 -
【2022河南萌新联赛第(三)场:河南大学】【部分思路题解+代码解析】
【2022河南萌新联赛第(三)场:河南大学】【部分思路题解+代码解析】原创 2022-08-01 21:28:23 · 2498 阅读 · 1 评论 -
【2022河南萌新联赛第(四)场:郑州轻工业大学】【部分思路题解+代码解析】
2022河南萌新联赛第(四)场:郑州轻工业大学题目解析原创 2022-07-31 23:28:50 · 812 阅读 · 0 评论 -
【第一届ACC(AcWing Cup)全国高校联赛】【题解】
2022年3月20日22:13:05文章目录2022年3月20日22:13:054376. 数圈圈1.【题目描述】2.【题解】4377. 农田灌溉1.【题目描述】2.【题解】4378. 选取数对1.【题目描述】2.【题解】4376. 数圈圈1.【题目描述】输入样例1:11输出样例1:2输入样例2:14输出样例2:02.【题解】进制转换+字符串遍历#include<bits/stdc++.h>using namespace std;typedef long l原创 2022-03-20 22:31:22 · 1371 阅读 · 2 评论 -
【Educational Codeforces Round 130 (Rated for Div. 2)】【题解A-C】
codeforces:Educational Codeforces Round 130 (Rated for Div. 2)题解原创 2022-06-13 16:38:29 · 377 阅读 · 1 评论 -
【Educational Codeforces Round 129 (Rated for Div. 2)】【题解A~D】
文章目录题目:A. Game with Cards题目大意:题解:题目:题目大意:题解:题目:题目大意:题解:题目:题目大意:题解:题目:A. Game with Cards题目大意:题解:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;typedef vector<int> v原创 2022-05-25 15:32:21 · 365 阅读 · 1 评论 -
【Codeforces Round #794 (Div. 2)】【题解A-C】
文章目录A. Everything Everywhere All But One题目详情:题解:B. Odd Subarrays题目详情:题解:C. Circular Local MiniMax题目详情:题解:A. Everything Everywhere All But One题目详情:给定一个包含 n 个整数 a1,a2,…,an 的数组。 用数组的 n-1 个元素,并用它们的算术平均值(不必是整数)替换它们中的每一个。 问:是否可以通过执行有限数量的此类操作来使数组的所有元素相等?题解:模原创 2022-05-26 20:35:48 · 585 阅读 · 1 评论 -
【Codeforces Round #786 (Div. 3)】【A~E题解】
2022年5月3日15:12:06文章目录2022年5月3日15:12:06A. Number Transformation题目大意:测试样例:题解:B. Dictionary题目大意:测试样例:题解:C. Infinite Replacement题目大意:测试样例:题解:D. A-B-C Sort题目大意:测试样例:题解:E. Breaking the Wall题目大意:测试样例:题解:F. Desktop Rearrangement题目大意:测试样例:题解:A. Number Transformat原创 2022-05-03 16:43:59 · 525 阅读 · 1 评论 -
【Codeforces Round #785 (Div. 2)】【题解A-D】
2022年5月1日14:39:50文章目录2022年5月1日14:39:50A. Subtle Substring Subtraction题目大意:测试样例:题解:B. A Perfectly Balanced String?题目大意:测试样例:题解:C. Palindrome Basis题目大意:测试样例:题解:附带题目:P1025 [NOIP2001 提高组] 数的划分D. Lost Arithmetic Progression题目大意:测试样例:题解:END:2022年5月1日17:23:38A.原创 2022-05-01 17:24:21 · 615 阅读 · 0 评论 -
【Codeforces Round #784 (Div. 4)】【AK题解】
2022年4月30日19:43:21文章目录2022年4月30日19:43:21A. Division?题目描述测试样例题解B. Triple题目描述测试样例题解C. Odd/Even Increments题目描述测试样例题解D. Colorful Stamp题目描述测试样例题解E. 2-Letter Strings题目描述测试样例题解F. Eating Candies题目描述测试样例题解G. Fall Down题目描述测试样例题解H. Maximal AND题目描述测试样例题解A. Division原创 2022-04-30 21:01:38 · 450 阅读 · 1 评论 -
【Good Bye 2021: 2022 is NEAR】【题解A~D】
Good Bye 2021: 2022 is NEAR【A·D题题解】以及解题思路和代码原创 2022-01-02 22:50:35 · 663 阅读 · 2 评论 -
【Codeforces Round #763 (Div. 2)】【题解A.B】
2021-12-29文章目录2021-12-29A. Robot Cleaner题目详情题解:【code】:B. Game on Ranges题目详情:题解:【code】:A. Robot Cleaner题目详情一个机器人清洁器被放置在一个长方形房间的地板上,四周是墙壁。地板由 nnn 行和 mmm 列组成。地板的行从上到下从 111 到 nnn 编号,地板的列从左到右从 111 到 mmm 编号。第 rrr 行和第 ccc 列交叉处的单元格表示为 (r,c)(r,c)(r,c)。机器人的初始位置为原创 2021-12-29 22:49:26 · 1957 阅读 · 0 评论 -
【Educational Codeforces Round 120 (Rated for Div. 2)】【题解A-C】
2021-12-28文章目录2021-12-28A. Construct a Rectangle题目大意:测试样例:【code】:B. Berland Music题目大意:测试样例:【code】:C. Set or Decrease题目大意:测试样例:【code】:A. Construct a Rectangle题目大意:有三个长度为 l1、l2 和 l3 的整数棒。你被要求将它们中的一个准确地分成两部分,这样:两个部分都具有正(严格大于 0)整数长度;碎片的总长度等于木棒的原始长度;可以从原创 2021-12-28 01:20:40 · 845 阅读 · 0 评论 -
【 AtCoder Beginner Contest 233】【题解A.B】
文章目录2021-12-25A 10yen Stamp题目:测试样例:【code】:B - A Reverse题目:【code】:2021-12-25A 10yen Stamp题目:高桥想给圣诞老人寄一封信。 他有一个信封,上面贴着 X 日元(日本货币)邮票。要交付给圣诞老人,信封必须有总价值至少为 Y 日元的邮票。高桥会多放一些 10 日元的邮票,这样信封上的邮票总价值至少为 Y 日元。高桥至少需要在信封上再贴多少张 10 日元邮票?在80日元邮票上加上0个10日元邮票后,总共是80日元,原创 2021-12-25 20:42:37 · 666 阅读 · 0 评论 -
【D. X(or)-mas Tree】【Codeforces Global Round 18】
2021-12-24文章目录2021-12-24D. X(or)-mas Tree题目大意:题解:代码:【A.B.C】见:[【Codeforces Global Round 18】【题解A-C】](https://blog.csdn.net/eternity_memory/article/details/122137218)D. X(or)-mas Tree题目大意:圣诞节前一天晚上,圣诞老人正在疯狂地布置他的新圣诞树!树中有 n 个节点,由 n-1 条边连接。在树的每条边上,都有一组圣诞灯,可以用原创 2021-12-25 13:44:17 · 623 阅读 · 0 评论 -
【Codeforces Global Round 18】【题解A-C】
文章目录A.Closing The Gap题目code:B. And It's Non-Zero题目描述code:C. Menorah题目详情code:A.Closing The Gap题目一排有 n 个方块塔,其中塔 i 的高度为 ai。你是建筑团队的一员,你想让建筑看起来尽可能漂亮。在一天之内,您可以执行以下操作:选择两个索引 i 和 j (1≤i,j≤n; i≠j),将一个方块从塔 i 移动到塔 j。这实质上是将 ai 减少了 1,而将 aj 增加了 1。你认为建筑物的丑陋是最高和最短建筑物原创 2021-12-25 00:30:26 · 1470 阅读 · 5 评论 -
2021-12-21【M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232)】【题解A-D】
A - QQ solver题目描述code:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;const int maxn=1e6+5;void solve(){ string s; cin>>s; cout << (s[0] - '0')原创 2021-12-21 19:22:33 · 287 阅读 · 0 评论 -
2021-12-21【 Codeforces Round #762 (Div. 3)】【题解A-E】
A. Square String?题目描述如果某个字符串是连续写入两次的字符串,则该字符串称为正方形。 例如,字符串“aa”、“abcabc”、“abab”和“baabaa”是方形的。 但是字符串“aaa”、“abaaab”和“abcdabc”不是方形的。对于给定的字符串 s 确定它是否是正方形。输入输入数据的第一行包含一个整数 t (1≤t≤100)——测试用例的数量。接下来是 t 行,每行包含一个测试用例的描述。 给定的字符串仅由小写拉丁字母组成,长度介于 1 和 100 之间。输出对于原创 2021-12-21 18:32:16 · 1319 阅读 · 0 评论 -
2021-12-19【Educational Codeforces Round 119 (Rated for Div. 2)】【题解A-E】
A. Equal or Not Equal题目描述你有 n 个正整数 a1,a2,…,an 排列成一个圆圈。对于每对相邻的数字(a1 和 a2,a2 和 a3,…,an−1 和 an,以及 an 和 a1),您写下:这对数字中的数字是否相等。不幸的是,您丢失了一张带有数组 a 的纸。此外,您担心即使有关相邻元素相等的信息也可能不一致。所以,您想知道:是否有任何数组 a 与您所掌握的关于对应对的相等或不相等的信息一致?输入第一行包含一个整数 t (1≤t≤1000)——测试用例的数量。接下来是 t原创 2021-12-19 01:14:07 · 748 阅读 · 0 评论 -
2021-12-16【Codeforces Round #761 (Div. 2)】【题解A-C】
给定字符串 S 和 T,由小写英文字母组成。保证 T 是字符串 abc 的排列。找到字符串 S’,即 S 的字典序最小排列,使得 T 不是 S’ 的子序列。如果两个字符串中每个不同字符的出现次数相同,则字符串 a 是字符串 b 的排列。如果可以通过删除多个(可能为零或所有)元素从 b 中获得 a,则字符串 a 是字符串 b 的子序列。当且仅当以下条件之一成立时,字符串 a 在字典序上小于字符串 b:a是b的前缀,但a≠b;在 a 和 b 不同的第一个位置,字符串 a 有一个字母在字母表中比 b原创 2021-12-17 00:13:12 · 578 阅读 · 1 评论 -
2021-12-15【Codeforces Round #760 (Div. 3)】【题解代码A-D】
A. Polycarp and Sums of Subsequences题目描述思路:只有7个数,暴力就完事了code:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;const int maxn=1e6+5;void solve(){ int n = 7; int a原创 2021-12-15 01:14:13 · 398 阅读 · 1 评论 -
2021-12-14【Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)】【题解A-C】
A. Life of a Flower题目描述彼佳有一朵有趣的花。彼佳是个大忙人,所以有时会忘记浇水。从彼佳的生命开始,你有 n 天的时间,你必须确定他的花最终发生了什么。花长成如下:如果花连续两天不浇水,它就会死。如果花在第 i 天浇水,它会生长 1 厘米。如果花在第 i 天和第 (i−1) 天 (i>1) 浇水,那么它会生长 5 厘米而不是 1 厘米。如果花在第 i 天没有浇水,它就不会生长。在第一天开始时,花高 1 厘米。 n 天后它的高度是多少?输入每个测试包含多个测试用例原创 2021-12-14 16:59:45 · 960 阅读 · 0 评论 -
2021-12-14【 Codeforces Round #758 (Div.1 + Div. 2)】【题解A-C】
题目描述给定 n,找到满足以下所有条件的任何整数数组 a1,a2,…,an:对于从 1 到 n 的每个 i,1≤ai≤109。a1<a2<…<an对于从 2 到 n 的每个 i,ai 不能被 ai−1 整除可以证明这样的数组在问题的约束下总是存在的。输入第一行包含测试用例数 t (1≤t≤100)。 测试用例的描述如下。每个测试用例的唯一一行包含一个整数 n (1≤n≤1000)。保证所有测试用例的 n 之和不超过 104。输出对于每个测试用例,打印 n 个整数 a.原创 2021-12-14 16:19:17 · 963 阅读 · 1 评论 -
2021-12-12【Panasonic Programming Contest 2021(AtCoder Beginner Contest 231)】【题解A-G】
A - Water Pressure题目大意在 D 米深度处,以兆帕为单位的水压是多少?code:#include <bits/stdc++.h> using namespace std; int main(){ float x,y; cin>>x; cout<<x/100<<endl; return 0; }B - Election题目大意找出获得最多选票的候选人的姓名。 给定的输入保证原创 2021-12-12 00:19:36 · 1146 阅读 · 5 评论 -
2021-12-3【AtCoder Beginner Contest 230】【题解A-D】
A - AtCoder Quiz 3题目详情问题说明AtCoder Grand Contest(AGC)是一个定期举行的具有世界权威性的比赛,已经举行了54次。就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样,第N届AGC最初是以一个零填充的3位数N来命名的。(第1届AGC是AGC001,第2届AGC是AGC002,…)。然而,最新的第54个AGC被称为AGC055,其中的数字是比54大一个。因为AGC042由于社会情况而被取消和缺失,所以第42次和以后的比赛被分配的号码比所原创 2021-12-03 21:53:31 · 1414 阅读 · 4 评论 -
2021-12-3【Educational Codeforces Round 118 (Rated for Div. 2)】【题解A-C】
A. Long Comparison题目大意莫诺卡普在白板上写下两个数字。这两个数字都遵循一个特定的格式:一个正整数x,末尾加了p个零。现在莫诺卡普要求你比较这两个数字。你能帮助他吗?输入第一行包含一个整数t(1≤t≤1041≤t≤10^41≤t≤104)–测试用例的数量。每个测试案例的第一行包含两个整数x1x_1x1和p1p_1p1 (1≤x1≤1061≤x_1≤10^61≤x1≤106;0≤p1≤1060≤p_1≤10^60≤p1≤106) - 第一个数字的描述。每个测试案例的第二原创 2021-12-03 21:34:53 · 583 阅读 · 0 评论 -
2021-11-27【NEC Programming Contest 2021(AtCoder Beginner Contest 229)】【A-D题解】
A - First Grid题意:两行两列的字符,#代表黑色 .代表白色,黑色总块数>=2,问黑色是否有在同一行或者同一列里,有则输出Yes反之No#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int> pii;const int maxn=1e6+5;int main(){ ios:原创 2021-11-27 23:43:19 · 1053 阅读 · 0 评论 -
2021-11-26【Codeforces Round #756 (Div. 3)】【A-C题解】
A. Make Even题目大意:Polycarp有一个不包含数字0的整数n。他可以对他的数字进行多次(可能是零)的操作。将n的长度为l的前缀(换句话说,最左边的l个数字)颠倒过来。因此,最左边的数字与左边的第l个数字互换,左边的第二个数字与左边的(l-1)个数字互换,等等。例如,如果n=123456789,l=5,那么n的新值将是543216789。注意,对于不同的操作,l的值可以是不同的。数字l可以等于数字n的长度–在这种情况下,整数n被倒置。波利卡普喜欢双数。因此,他想让自己的数字变成偶数原创 2021-11-26 01:30:57 · 974 阅读 · 6 评论 -
2021-10-18【AtCoder Beginner Contest 223】【A-D题解】
A - Exact Price#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int n; cin >> n; if(n==0||n % 100) cout << "No"; else cout << "Yes"; return 0;}B - Stri原创 2021-10-18 01:03:50 · 270 阅读 · 0 评论 -
2021-10-4【Codeforces Round #746 (Div. 2)】【A-D题解】
A Gamer Hemose#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int t; cin>>t; while(t--){ long long n,h; cin >> n >> h; long long a[1005] = {0}; for (int i = 0; i < n;i++){ cin原创 2021-10-04 22:40:57 · 240 阅读 · 0 评论 -
2021-10-04【AtCoder Beginner Contest 221】【A-D题解】
A. Seismic magnitude scales#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); long long a,b; cin >> a >> b; cout << (long long)pow(2, (a - b) * 5);//强制转换不能少 return 0;}B typo原创 2021-10-04 22:06:15 · 219 阅读 · 0 评论 -
2021-9-26【AtCoder Beginner Contest 220】【A-D题解】
A - Find Multiple#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int a, b, c; cin >> a >> b >> c; for (int i = a; i <= b;i++){ if(i%c==0){ cout << i;原创 2021-09-27 22:01:25 · 166 阅读 · 0 评论 -
2021-09-21 【Educational Codeforces Round 114】【A-C代码实现】
Regular Bracket Sequences队列模拟#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int t; cin >> t; while(t--){ int n; cin >> n; queue<char> a;原创 2021-09-21 01:50:44 · 114 阅读 · 0 评论 -
2021-9-19 【Codeforces Round #743 (Div. 2)】【A-C】
A. Countdown#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int t; cin >> t; while (t--) { int n; cin >> n; string s; cin >> s; int sum原创 2021-09-19 17:54:58 · 111 阅读 · 0 评论 -
2021-9-19【AtCoder Beginner Contest 219】【A-E题解】
1. A - AtCoder Quiz 22. B - Maritozzo3. C - Neo-lexicographic Ordering4. D - Strange Lunchbox5. E - Moat#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); int n; cin >> n; if(n>=0&&原创 2021-09-19 11:51:17 · 519 阅读 · 2 评论