摘要: 杂题,记录CF上2000左右乃至更高的题,只写点思路,没得目录也没有顺序.为了保证大小不贴代码只贴submission链接.看情况会分开. 1451E1. Bitwise Queries (Easy Version) 一个非常直截了当的想法就是用异或还原出整个数组,因为其他两个操作都不能做到"还原" 阅读全文
posted @ 2021-02-25 22:30 随处可见的阿宅 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #748 (Div. 3) A. Elections 直接按题意模拟即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> p 阅读全文
posted @ 2021-10-15 19:57 随处可见的阿宅 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 221 闲话 因为 E 的公式写歪了一点,多做了两小时,吐了.F 看起来像是一个分类讨论,不太想做,如果做了再写吧. A - Seismic magnitude scales #include <bits/stdc++.h> using n 阅读全文
posted @ 2021-10-03 09:32 随处可见的阿宅 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面的可以任意。 阅读全文
posted @ 2021-09-21 21:22 随处可见的阿宅 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 218 A - Weather Forecast #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; 阅读全文
posted @ 2021-09-13 16:05 随处可见的阿宅 阅读(100) 评论(0) 推荐(1) 编辑
摘要: 本场链接:AtCoder Beginner Contest 216 A - Signed Difficulty #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; 阅读全文
posted @ 2021-08-30 11:07 随处可见的阿宅 阅读(137) 评论(0) 推荐(0) 编辑
摘要: vjudge链接 TripleEliminationTournament 先把 G 组中获胜的那个人抠出来,其他人都需要滚到被淘汰组:那么这些人的步数就是 $ 3 * (n - 1)$,对于胜者自己:只需走 \(G\) 步. #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2021-08-22 19:20 随处可见的阿宅 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 215 闲话 感觉有些不在状态,傻逼题都做不出来,脑子想不进去.GH不知道能不能做,能做再说. A - Your First Judge #include <bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2021-08-22 19:08 随处可见的阿宅 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #739 (Div. 3) A. Dislike of Threes 直接枚举即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n 阅读全文
posted @ 2021-08-20 13:36 随处可见的阿宅 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要在一个组,不 阅读全文
posted @ 2021-08-15 09:52 随处可见的阿宅 阅读(52) 评论(17) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #735 (Div. 2) A. Cherry 答案一定是相邻的两个数中得到的:假设有三个数$(a,b,c)$,保证有$a \leq b \leq c$则权为$a * c$,而事实上$b * c$更大. #include <bits/stdc++.h> u 阅读全文
posted @ 2021-07-31 07:07 随处可见的阿宅 阅读(59) 评论(0) 推荐(0) 编辑