We will hold AtCoder Regular Contest 191 (Div. 2). Contest URL: https://atcoder.jp/contests/arc191 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20250126T2100&p1=248 Duration: 120 minutes Number of Tasks: 5 Writer: sounansya Tester: Nyaan, maspy Rated range: ...
AtCoder Regular Contest 194 (Div. 2) ARC194A Operations on a Stack发现一定是删掉若干段偶数长度的不选,直接 DP 即可做到线性。void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; i < n; i ++) { Read(A[i]); } vector<array<ll, 3>> f(n); f[0][2]...
#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++) { cin >> a[i]; b[i] = a[i]...
j -= 1; LL len = j - i + 1; if(len == 1) continue; else if(len%2 == 0){ //偶数个可以全部消除 for(LL k=i;k<=j;k++){ st[k] = true; } } else{ //奇数个就选出奇数里最大的负数 LL maxv = - INT_MAX; LL t = -1; for(LL k=i;k<=j;k+=2) //1,3,5,....
AtCoder Beginner Contest 399(C-F详细题解) C 思路:作为一个简单无向图,有 n 个点只能有 n-1 条边,那我们只需要统计不同连通图上的点计算出所需的边即可,最后就是总边数减去所需的边即可。 代码:vector<vector<int>>… 秋日薄雾 AtCoder Beginner Contest 401 A-G 简易题解,如果题解...
1026 A - Two Regular Polygons GNU C++17 geometry greedy math number theory *800 Apr/17/2023 17:09 1025 B - Young Explorers GNU C++17 dp greedy sortings *1200 Apr/16/2023 15:49 1024 B - JoJo's Incredible Adventures GNU C++17 math strings two pointers *1100 Apr/15/2023 18:51 1023...
https://codeforces.com/contest/1833 div3D 题意 给你一个[1..n]的排列,你必须选择一个区间[l,r],1≤l≤r≤n让这一段反转,然后,交换前后缀的位置,也就是互换[1,l−1],[r+1,n]的位置,那么最终的结果应该是这样的三段接合在一起:[r+1,n],[r..l],[1,l−1]。
AtCoder Regular Contest (ARC) 这是AtCoder的常规赛,共4道题目,时长100分钟,满分2100至2700不等,Rating超过2799的选手不计Rating值。特别地,本比赛一般与ABC同时进行,ABC的C、D题与本比赛前两题相同,因此ARC赛题通常编号为CF,ABC编号AD。题目难度中等,赛题按照洛谷的难度评级约为黄题~紫题。按照AtCoder官网所...
AtCoder Regular Contest 164 发表于 2023-08-29 21:08阅读次数:19评论次数:0 摘要:# Preface 补一下好久之前的ARC,ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当k>nk>n时一定无解,否则可以贪心地对nn进行三进制分解,得到最少可以拆成k′k′个数 不难发现我们总可...
Petrozavodsk Winter-2018. AtCoder Contest. Problem I. ADD, DIV, MAX 吉司机线段树 题意:给你一个序列,需要支持以下操作:1:区间内的所有数加上某个值。2:区间内的所有数除以某个数(向下取整)。3:询问某个区间内的最大值。 思路(从未见过的套路):维护区间最大值和区间最小值,执行2操作时,继续向下寻找...