colorful atcoder contest grand
The 10th Jimei University Programming Contest
外校打星队伍,排名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 ......
D - Good Tuple Problem atcoder abc 327
D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法:用两种颜色,对所有顶点逐个染色,且 ......
Atcoder Beginner Contest 321 G - Electric Circuit 题解 - 状压dp | 指定最低位
为了更好的阅读体验,请点击这里 题目链接:G - Electric Circuit 看到了 \(N\) 的数据范围,因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点,能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 ......
【atcoder】abc318 vp小结
开篇碎碎念 下午下课之后没事儿干vp了一手,趁着补完题还有些印象,写一手总结 赛时犯困(开始找理由)+ 又没吃到肯德基老爷爷的蛋挞(这都要扯?)开了三题,赛后补了D和E A.Full moon 题意:总共有n天,第m天开始,每p天看到一次满月,问总共能看到多少次满月 WA一发:忘记统计两端都能看到满 ......
AtCoder Beginner Contest(abc) 321
B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
目录写在前面EACKJGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了,真想直接消失。 这比大学是一秒也不想上了。 E 签到题,看都没看。 code by dztlb: ......
The 2021 ICPC Asia Macau Regional Contest
https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径,若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并,大小不同的 ......
【杂题乱写】AtCoder-ARC116
AtCoder-ARC116_C Multiple Sequences 朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数,时间复杂度 \(O(n^2\log V)\)。 考虑求出元素都不同序列个数,再根据长度乘组合数,这样长度是 \(O(\log V)\) ......
AtCoder Beginner Contest(abc) 320
B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......
D - ABC Puzzle -- ATCODER ABC 326
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. .. ......
AtCoder Beginner Contest 327
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 ......
AtCoder Beginner Contest(abc) 319
B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......
AtCoder Beginner Contest 327 (ABC327)
A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\),每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\), ......
AtCoder Beginner Contest 327
A - ab 题意:判断字符串中是否有“ab”或者是“ba“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s; cin>>s; if(s.find("ab")!=s.npos||s. ......
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
省流:A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补,剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\): 当 \(U,V\) 中存在一个为空时,\(D(U,V) = -1\)。 否则 \(D(U,V ......
Color 颜色代码大全 #号开头
十六进制颜色编码字符串如下所示(前置的英语单词都是颜色)'aliceblue': '#F0F8FF''antiquewhite': '#FAEBD7''aqua': '#00FFFF''aquamarine': '#7FFFD4''azure': '#F0FFFF''beige': '#F5F5DC ......
AtCoder Beginner Contest(abc) 318
B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......
[AGC030C] Coloring Torus 题解
非常巧妙的一道构造题,发现对于所构造的 \(n\) 有上限,那么对于 \(K<=500\) 的情况,很好构造,每行全是一个数就行了,对于 \(K>500\) 的情况,显然每行都是 \(1,2,...,n\) 的循环同构构造就行了,也可以理解是斜着填,然后对于剩下的 \(K-500\) 个数,每次选择 ......
AtCoder Beginner Contest(abc) 327
B - A^A 难度: ⭐ 题目大意 给出一个数n, 问是否存在一个数m, 使mm = n; 解题思路 因为n的数据范围很大, 到1e18, 经过打表可以发现, 当m=16时就已经大于1e18了, 因为数很多所以用了__int128, 因为double会损失精度; 神秘代码 #include<bit ......
『AtCoder做题记录』I
放假之后回机房第一天,后面洛谷永久封了,第一次尝试AT 随便打打,先试试 不知道那场比赛 T1 题面: In AtCoder city, there are five antennas standing in a straight line. They are called Antenna \(A, ......
CF1644D Cross Coloring
CF1644D Cross Coloring 题意: 在一个 \(n\) 行 \(m\) 列的网格里执行 \(q\) 次操作,每次操作在 \(k\) 种颜色中 (没有初始颜色) 选择一种给第 \(x_i\) 行和第 \(y_i\) 列染色且覆盖原有颜色,问最终染色方案数 做法: 因为后染的色会覆盖先 ......
AtCoder Beginner Contest(abc) 317
B - MissingNo. 难度: ⭐ 题目大意 给定n个数, 这n个数中最小值到最大值之间缺一个数, 输出这个数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......
【杂题乱写】AtCoder-ARC115
AtCoder-ARC115_F Migration * 把问题转化成在某个限制 \(mid\) 下求初始局面和最终局面能到达的最小代价局面,如果相等则说明可达。 比较局面的方式是比较权值,如果相等按字典序比较。 对每个节点 \(u\) 求出权值比 \(u\) 小或权值与 \(u\) 相等且编号比 ......
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是:我没来得及写题解。 Task A Same 秒切。 直接输入排一遍序再遍历即可。 #include <bi ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结 又没来得及写题解。。。 赛时 A - ab 查找 ab 和 ba,只要其中一者存在就行。 #include <bits/stdc++.h> using namespace ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327)
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A - ab int main() { IOS; string s; cin >> n >> s; bool f = false; for (int i = 1; i < n; + ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327)
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A. ab 解题思路: 模拟即可。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ......
AtCoder Beginner Contest 327
A - ab (abc327 A) 题目大意 给定一个字符串\(s\),问是否包含 ab或ba。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) ......
Atcoder Grand Contest 016
给我贺完了? A - Shrinking 给定一个串 \(s\),每次可以进行如下操作: 记串长为 \(n\). 构造长为 \(n-1\) 的串 \(s'\),满足 \(s'_i\) 为 \(s_i\) 或 \(s_{i+1}\),令 \(s\leftarrow s'\). 问使 \(s\) 中所有 ......