beginner atcoder contest 304
AtCoder Beginner Contest 313
# AtCoder Beginner Contest 313 ## G - Redistribution of Piles ### 题意翻译: 给定一个数列$a_i(a_i>0, i\in[1,n])$,和一个数$s$(初值为0),有两种操作 - A - 全局非零数减一,减去的和加到$s$ - B ......
AtCoder Beginner Contest 313 A-E Code
比赛链接:AtCoder Beginner Contest 313 - AtCoder A: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int ......
AtCoder Beginner Contest 313
> ~~貌似这次很难,还好去吃烧烤了~~ ## [A - To Be Saikyo (abc313 A)](https://atcoder.jp/contests/abc313/tasks/abc313_a) ### 题目大意 给定$n$个数$a_i$,问第一个数要成为唯一的最大的数,应该加多少。 ......
Practice on Codeforces and Atcoder in August
## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi ......
Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311)
# Preface 补下好久之前打的比赛博客 这场前面都写的挺稳的,然后一到G就降智了没写出来 # A - First ABC 签到 ```cpp #include #include #include #include #include #include #include #include #inc ......
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
SMU Summer 2023 Contest Round 6
# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......
SMU Summer 2023 Contest Round 1
# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)(纯属眼瞎) ```cpp #include using namespace std; typedef long ......
SMU Summer 2023 Contest Round 2
# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......
SMU Summer 2023 Contest Round 3
# [Problem - A - Curriculum Vitae](https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A) ````cpp #include using namespace std; const int N ......
nfls15095 Atcoder-abc123_d 蛋糕
Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕,$X$,$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形,$2$ 形和 $3$ 形蜡烛,而且每个蛋糕都有美味值,如下所示: - 带有 $1$ 形蜡烛的美味值有: $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......
SDUT 2023 summer team contest(for 22) - 9补题和总结
# C - Association for Control Over Minds 题面: “我今天只能制作其中一些药剂,其余的以后再做。” 你决定道。你按照编号从1到N的顺序逐个考虑你所有的配方。对于每个配方,如果你无法调制这个药剂(下一段解释),你跳过这个配方,考虑下一个,如果有的话。否则,即使这 ......
The 10th Shandong Provincial Collegiate Programming Contest
The 10th Shandong Provincial Collegiate Programming Contest K - Happy Equation 思路:a,x的奇偶性相同(因为都对偶数取模),且打表得出a为奇数时,答案为1。(¿) a为偶数时,令 a=t1*2q → ax=t1x*2qx ......
Practice on Codeforces and Atcoder in July
## [$1844E$](https://codeforces.com/problemset/problem/1844/E) 题意: 定义一个矩形 $a$ 是好的,当且仅当其满足以下条件: 1. 矩形中每一个元素 $x$ 都为 $A,B,C$ 其中之一 2. 每一个 $2\times 2$ 的子矩形 ......
Practice on Codeforces and Atcoder in June
# $Practice$ $on$ $codeforces$ $in$ $June$ wk,误删了4个题,但我不想补了 ## [$CF1839D$](https://codeforces.com/contest/1839/problem/D) 题意:给一个正整数序列 $a$,给定 $k$ 个 0,将 ......
Practice on Codeforces and Atcoder in May
# CF补题题解2023.5 说明:CF题直接去luogu看翻译,AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除,设右括号为 1,左括号为 ......
UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)
# Preface 最唐氏的一集,尽情欣赏ABC E题战俘的丑态 这场打的时候就很抽象,各种傻逼错误频发,从B题一路WA到G题 还好发现E后面的题更简单后马上把FG写了,不然要爆炸了 # A - Chord 签到 ```cpp #include #include #include #include ......
AtCoder Beginner Contest 165
# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M ......
AtCoder Beginner Contest 312
# A - Chord ```cpp #include using namespace std; int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); string s; cin >> s ......
[UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312)
# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......
[ARC119F] AtCoder Express 3
有简单做法,但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于 $4$ 的连续段时,一定会向后走一次并跳过这一段。 某些时候,当你能用同样的步数走到最后的两个格子,且中一个是 $\rm A$,一个是 $B$ 时,可以看作你处于一个既能是 $\rm A ......
Atcoder-Beginner-Contest-312 A~Ex
# [$Atcoder-Beginner-Contest-312$](https://atcoder.jp/contests/abc312/) AB过于简单,在此略去。 ## [$C-Invisible$ $Hand$](https://atcoder.jp/contests/abc312/task ......
AtCoder Beginner Contest 312
## [A - Chord (abc312 A)](https://atcoder.jp/contests/abc312/tasks/abc312_a) ### 题目大意 给定一个长度为$3$的字符串,问是不是`ACE, BDF, CEG, DFA, EGB, FAC, GBD`中的一个。 ### ......
(AtCoder Beginner Contest 312)
(AtCoder Beginner Contest 312) A - Chord #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 typedef pair<int,in ......
SMU Summer 2023 Contest Round 7
# [SMU Summer 2023 Contest Round 7](https://codeforces.com/group/L9GOcnr1dm/contest/464081) ## [A. Two Rival Students](https://codeforces.com/group/L9 ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法: 令起点为 $(x1, y1)$,终点为 $(x2, y2)$,则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$,这样设有 $k$ 个相同颜色的点,时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法: ......
Atcoder ARC060D Digit Sum
看到 $n\le 10^{11}$,考虑按根号分为两部分处理。 对于 $b\le \sqrt{n}$,考虑直接暴力算 $\operatorname{f}(b, n)$ 判断是否等于 $s$,这部分的计算量是 $O(\sqrt{n})$ 级别的。 对于 $\sqrt{n} n$,这个时候 $\oper ......
SMU Summer 2023 Contest Round 6
# [SMU Summer 2023 Contest Round 6](https://codeforces.com/group/L9GOcnr1dm/contest/462070) ## [A. There Are Two Types Of Burgers](https://codeforces. ......
AtCoder Beginner Contest 311
AtCoder Beginner Contest 311 First ABC 思路:找到第一个a,b,c都出现的位置 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 t ......