beginner atcoder contest 304
AtCoder Beginner Contest 253 Ex We Love Forest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc253_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc253/tasks/abc253_h "AtCoder 传送门") 没做出来。 考虑求 ......
AtCoder Beginner Contest 298 Ex Sum of Min of Length
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......
AtCoder Beginner Contest 251 G Intersection of Polygons
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc251_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc251/tasks/abc251_g "AtCoder 传送门") 经典结论,一个点 ......
AtCoder Beginner Contest 220 G Isosceles Trapezium
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_g "AtCoder 传送门") 简单题。 首先肯定 ......
AtCoder Beginner Contest 227 E Swap
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_e "AtCoder 传送门") 感觉是很裸的题。 ......
AtCoder Beginner Contest 249 G Xor Cards
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc249_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc249/tasks/abc249_g "AtCoder 传送门") 好题。 套路地,考 ......
AtCoder Beginner Contest 305 题解 A - F
## [A](https://atcoder.jp/contests/abc305/tasks/abc305_a) - Water Station ### 题目大意 找到离给定的数最近的一个 $5$ 的倍数输出即可。 ### 解题思路 我们取这个数对 $5$ 的上下界,也就是整数除以 $5$ 再乘以 ......
AtCoder Beginner Contest 219 H Candles
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc219_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc219/tasks/abc219_h "AtCoder 传送门") 套路化了。 比较显 ......
AtCoder Beginner Contest 223 H Xor Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc223_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc223/tasks/abc223_h "AtCoder 传送门") 考虑一个无脑做法: ......
AtCoder Beginner Contest 215 H Cabbage Master
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc215_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc215/tasks/abc215_h "AtCoder 传送门") 考虑第一问。 发现 ......
AtCoder Regular Contest 141 C Bracket and Permutation
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$, ......
AtCoder Beginner Contest 273(E)
# AtCoder Beginner Contest 273(E) ## E(链式结构,思维) [E](https://atcoder.jp/contests/abc273/tasks/abc273_e) 题目大意就是原本有一个空的序列,我们后面会进行$q$次操作,每次操作我们都需要输出此时的序列的 ......
Atcoder ARC071E TrBBnsformBBtion
考虑把所有的 `B` 都变为 `A` 来处理,因为 `A` 和 `B` 是可以互换的,就只需要判断 $s_{a_i\cdots b_i}$ 和 $t_{c_i\cdots d_i}$ 对应的 `A` 的个数能不能在操作后相等。 `A` 的个数前缀和维护即可。 考虑 1 操作,发现其实可以 $1$ 个 ......
AtCoder Beginner Contest 265 F Manhattan Cafe
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc265_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc265/tasks/abc265_f "AtCoder 传送门") 考虑 dp,$f_ ......
Atcoder Beginner Contest 301
*** ### A - [Overall Winner](https://atcoder.jp/contests/abc301/tasks/abc301_a) #### 题目大意 >A和T两人玩游戏, 给定一串只由A和T组成的字符串, 如果第i个字符是A, 则A赢得第i轮的胜利, 反之则T赢; 当遍 ......
AtCoder Beginner Contest 278 ABCDE
# [AtCoder Beginner Contest 278](https://atcoder.jp/contests/abc278) ## A - Shift ### Problem Statement 题意:给你一个长度为n的序列,让你移走前面k个后面补k个0。 ### Solution 思路 ......
UNIQUE VISION Programming Contest 2023 New Year (AtCoder Beginner Contest 287) ABCDE
# [UNIQUE VISION Programming Contest 2023 New Year (AtCoder Beginner Contest 287)](https://atcoder.jp/contests/abc287) ## A - Majority ### Problem Sta ......
AtCoder Beginner Contest 284 ABCDE
# [AtCoder Beginner Contest 284](https://atcoder.jp/contests/abc284/tasks) ## A - Sequence of Strings ### Problem Statement 题意:给你n个字符串,让你倒序输出 ### Solv ......
Atcoder-AGC033C
看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 ......
AtCoder Beginner Contest 302
*** ### A - [Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) #### 题目大意 >给定两个数a和b, 问我们需要进行多少次a-b, 才能让a小于等于0 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ``` ......
AtCoder Beginner Contest 218 H Red and Blue Lamps
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。 设 ......
AtCoder Beginner Contest 305 题解
https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识:md 这题赛时没做出来 /cy 刚看到题:这是什么题啊,$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......
AtCoder Beginner Contest 258 F Main Street
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_f "AtCoder 传送门") 发现这题有个远古的 ......
AtCoder Beginner Contest 305
## [A - Water Station (abc305 a)](https://atcoder.jp/contests/abc305/tasks/abc305_a) ### 题目大意 给定一个数字$x$,输出一个数字,它是最接近$x$的 $5$的倍数。 ### 解题思路 令$y = x \% 5 ......
ATCoder [ABC167D] Teleporter
# 题目解析 这段代码的目标是处理一个含有 $n$ 个元素的整数序列,根据一定的规则,重复操作 $k$ 次后,确定操作结束时位于序列哪个位置。 ## 解题思路 1. **读取输入**:首先,我们读取输入的整数 $n$ 和 $k$ ,以及整数序列 `a`。我们需要对序列的每个元素减一,以适应从 0 开 ......
AtCoder Beginner Contest 290 Ex Bow Meow Optimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc290_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc290/tasks/abc290_h "AtCoder 传送门") 考虑观察答案形态。 ......
Atcoder ARC100D Equal Cut
发现是 $3$ 个断点且数据范围的 $n\le 2\times 10^5$,根据 2022CSP-S A 留下的心理阴影不难想到可以枚举中间的那个点的同时移动左右两个端点。 考虑如何移动,已知现在在枚举中间的断点 $i$,则现在被分为了两部分 $1\sim i$ 和 $i\sim n$,因为要使极差 ......
Atcoder ABC221G Jumping sequence
发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求,那直接逆时针旋转 $45$ 度(其实应该还要伸长 $\sqrt{2}$ 倍,但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管)转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......
题解:【CF1610I】 Mashtali vs AtCoder
[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑,即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$,$v$ 为点 ......