AtCoder Regular Contest 160 (A - C) Raven03 CP 考研 来自专栏 · AtCoder题解A - Reverse and Count(思维)因为是字典序,所以从最小的 L 开始考虑,固定 L ,考虑 R 的选取会对字典序产生什么影响,不难得出若 A[R] > A[L] ,则字典序增大,若 A[R] < A[L]...
https://atcoder.jp/contests/arc160/tasksatcoder.jp/contests/arc160/tasks A : Reverse and Count 题意:给你一个长度为 n 的数组 a,你可以选择 满足[l,r]满足1<=l<=r<=n ,然后将 a[l ... r] 这一段倒过来,也就是变成 a[r], a[r - 1], a[r - 2] ... a[l],操作只能进行...
Contest URL:https://atcoder.jp/contests/arc160 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230514T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:PCTprobability,Nyaan Tester:potato167 Rated range: — 2799 The point values will be 400-500-500-700-800...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
We will hold AtCoder Regular Contest 162. Contest URL: https://atcoder.jp/contests/arc162 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230618T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer: tatyam, nok0 Tester: maspy Rated range: — 2799 The ...
观察性质暴力 #include<bits/stdc++.h> usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { ...
AtCoder Regular Contest 100 Equal Cut Equal Cut 思路: 枚举中间那个分界点,然后两边找使得切割后差值最小的点,这个可以用双指针 代码: #include<bits/stdc++.h>usingnamespacestd;#definefi first#definese second#definepi acos(-1.0)#defineLL long long#definemp make_pair#definepb push_back#definels ...
AtCoder Regular Contest 059 题解 C - いっしょ / Be Together Time Limit: 2 sec / Memory Limit: 256 MB Score : 200200 points Problem Statement Evi has NN integers a1,a2,..,aNa1,a2,..,aN. His objective is to have NN equalintegersby transforming some of them....
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
AtCoder Regular ContestAtCoder Grand ContestContestA ProblemB ProblemC Problem AGC038 A - 01 Matrix Python ARC Like ContestContestA ProblemB ProblemC ProblemD ProblemE ProblemF Problem DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 B - Iron Bar CuttingPython ABC Like Con...