subsegments atcoder regular contest

ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( ......

ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ，其中对于每个数 \(i \in [1,n]\)，恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ ......

AtCoder Beginner Contest 复盘合集 2023.12.6 ABC312 VP（OI赛制） 这次的ABC相对比较难：红橙黄黄蓝绿绿，Ex(蓝) A： #include <bits/stdc++.h> using namespace std; vector<string> v; s ......

A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......

Codeforces Round 855 (Div. 3) A. Is It a Cat? 为什么这个A这么麻烦 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......

A - Tomorrow (abc331 A) 题目大意 给定一年的月数和一月的天数，以及当天日期，问次日的日期。 解题思路 一个简单的进制加法运算，超出进制数则向前加一。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = ......

在考试周打比赛就像在刀尖上跳舞，在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的，阅读理解题，读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......

A. Orders 按照订单的结束时间排序，然后遍历一遍即可 #include<bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using i32 = int32_t; voi ......

Educational Codeforces Round 159 (Rated for Div. 2) 好困，差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......

AtCoder Beginner Contest 328 链接：Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） - AtCoder A 题意：给定n个数，将小于等于x的数加起来输出。 #include <bits/std ......

AtCoder Beginner Contest 331 这场状态好差，下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......

洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\)，所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥，有： \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......

A. Beth's Cookies n = int(input()) s = input() res = [] for i in s : if res == []: res.append(i) elif i == '(': if res[-1] == ')': res.append("*") res ......

B - Buy One Carton of Milk 难度: ⭐ 题目大意 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路 一道入门级dp; 神秘代码 #include<bits/stdc++.h> #define int l ......

Preface 昨天VP的那场没有字符串还没有原形毕露，今天遇到一个后期字符串直接和祁神大眼瞪小眼了 最后一个半小时祁神狂冲F成功写出两个version的假算法，而我已经滚去补之前欠下的题目了 赛后被徐神狠狠拷打了，评价为徐神是我们的红太阳，没有他我们都不能活 A. Orders 签到，按截止时间处 ......

B - Bombs 题意：就是说有一种炸弹，能炸曼哈顿距离的障碍物，要你打印出炸完后的图 模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in ......

B - 326-like Numbers 题意：找到一个不小于n的数是326数，定义是 思路：简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus ......

Preface 这题赛场上出了个关键点基本都想到的做法，但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了，但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\)，不难发现此时合法的前缀一定是个连续的 ......

AtCoder Beginner Contest 331 基本情况 第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 E题做出来了，但是不如标程，所以贴一下标程。 D - Tile Pat ......

A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$，输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte ......

我最初的想法是把整个正方形切割成九个部分（四个角，四个边上的条条，以及中心的部分），这样是可做的，但是，真的很难调啊（于是我就光荣qs4了） 然后我们通过参考“tr”的代码，发现，其实这又可以转化为一个前缀的计算，用右下角减去左上角。 我能说什么了，以后尽量把问题转换为更优秀和简单的子问题吧。 ......

T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快，所以当a=16时aa就已经大于$10^{18}$了，一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则，h，l，g三个数组存储已有的数就好 宫的判 ......

AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Ｓｋｙ In ......

AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$，和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count ......

AtCoder_abc331 （这次题真的真的真的好难） 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月，$D$天的日历，请输出$y年m月z日$的下一天。 解题思路 先让天数加一，如果超过了$D$就让月份加一，天数减$D$，然后月份同理 代码 // Problem: A - ......

T1 2UP3DOWN 简单的if判断，做题一分钟，翻译十分钟。。。 代码： #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c ......

Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331） A - Tomorrow int main() { IOS; for (_ = 1; _; --_) { int M, D, y, m, ......

Preface 这题yysy真不难，但比赛的时候想出做法后没时间写了，只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆，考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定，因为\(0\)对应的字母单独出现的次数肯定最多，而\(1\)作为两位的开头 ......

[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\)，你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头（该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行） 例如 ......

Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为\(x\)，则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界，只要让每 ......