beginner atcoder contest abcde

Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

AtCoder Beginner Contest 328 A - Not Too Hard (atcoder.jp) #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usin ......

目录写在前面AFGLIEMK写在最后 写在前面 补题地址：vjudge。 以下按照场上过题顺序排序。 首银。 比游记更早出来，没想到吧。 游记链接：留坑。 A 场上先开的这道。 直觉是考虑先全部区间加直到最小值，然后将非最小值全单点加，再重复上述过程。然而会被递增序列卡掉。 瓶颈在于单点加太多了。大 ......

B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......

A - Takahashi san #include <bits/stdc++.h> using namespace std; #define ll long long using vi = vector<int>; int main(){ ios::sync_with_stdio(false); ......

A - Weak Beats #include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using vi = vector<int>; int main() { ios::sync_with_stdio(fal ......

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） A. Not Too Hard 题意： 将给定的数列\(a\)中数值小于\(x\)的数累加。 解题思路: 模拟。 代码: #include<bits/stdc++.h> u ......

A. Not Too Hard 模拟。 Code B. 11/11 模拟。 Code C. Consecutive Description 给你一个字符串 \(S\)，有 \(Q\) 次询问，每次输入 \(l, r\)，求：\([S_l,S_r]\) 区间中有多少个相邻的字符是相等的。 Soluti ......

Intro Given a math expression with + or * sign with single digit numbers (1 to 9). Support the following operations: Swap 2 number and evaluate the wh ......

AtCoder Beginner Contest 328） A - Not Too Hard 扫一遍求和。 B - 11/11 枚举，判断。 C - Consecutive 对于相等的 \(a_i=1\)， 做一遍前缀和。 D - Take ABC 用一个栈维护即可。 E - Modulo MST ......

A - Not Too Hard (abc328 A) 题目大意 给定\(n\)个数字和一个数 \(x\)。 问不大于 \(x\)的数的和。 解题思路 按找要求累计符合条件的数的和即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; usin ......

A 傻逼题。 B 傻逼题 C 傻逼题 D 不难发现，每次添加一个字符，如果可以当前的答案组成 ABC 就删。然后模拟即可。 E 两种方法。 二进制枚举使用了哪些边。 可以发现有用的状态只有 \(\binom{m}{n-1}\)，上限大概 \(10^5\)，剩余无用状态过了就行。复杂度 \(O(m2^ ......

G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 ......

Intro This was one of the problems I didn't do during the regional contest. One of my teammates solved it. Observation There are few things to note. F ......

以下对闭包（closure）理解正确的有 ABCD A 闭包是指有权访问另一个函数作用域中变量的函数； B 函数内再嵌套函数，返回到外部形成闭包； C 内部函数可以引用外层的参数和变量 D 参数和变量不会被垃圾回收机制回收 闭包的作用 ​ 1 可以读取函数内部的变量 ​ 2 可以把变量始终保存在内存 ......

B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......

外校打星队伍，排名22/450，还算凑合吧。 A. A+B问题 直接枚举进制 #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string str; vi a, b, s; ci ......

Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意：复制\(s\)串若干遍，是否能在\(s\)串中找到\(t\)串。 思路：直接暴力，注意不要超限，会MLE // AC one more times // nndbk #includ ......

D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......

为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 \(N\) 的数据范围，因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点，能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 ......

开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......

B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......

目录写在前面EACKJGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了，真想直接消失。 这比大学是一秒也不想上了。 E 签到题，看都没看。 code by dztlb: ......

https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径，若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并，大小不同的 ......

AtCoder-ARC116_C Multiple Sequences 朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数，时间复杂度 \(O(n^2\log V)\)。 考虑求出元素都不同序列个数，再根据长度乘组合数，这样长度是 \(O(\log V)\) ......

查看附件内容 这道题过滤挺多重要的函数，比如exec,input,eval,还对长度做了限制，这里了尝试了help函数，但是最后一步!ls没通，接着考虑breakpoin函数： Python中内置了一个名为breakpoint()的函数，在Python 3.7中引入，用于在调试模式下设置断点。使用b ......

B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......

D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......

A - ab #include<bits/stdc++.h> using namespace std; #define mp make_pair #define int long long using vi = vector<int>; using pii = pair<int, int>; con ......