beginner atcoder contest 306
AtCoder Regular Contest 154 D A + B > C ?
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_d "AtCoder 传送门") **看到这种题，应 ......
AtCoder Regular Contest 154 C Roller
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_c "AtCoder 传送门") 被这题干爆了![] ......
【题解】AtCoder-ABC306G Return to 1
这也太强了！ 容易想到的是用若干环拼出这个 $10^{10^{100}}$，也就是这些环的 $\gcd \mid 10$。 之后就不会了。 先正图反图两次 DFS，只留下 $1$ 所在强连通分量里的边，对正图跑 DFS 生成树，定义其深度从 $0$ 开始，然后有一个结论是：对于任何正整数 $a$，图 ......
AtCoder Beginner Contest 174
# A - Air Conditioner ```cpp #include using namespace std; int main() { int x; cin >> x; if( x >= 30 ) cout using namespace std; #define int long long ......
AtCoder Beginner Contest 229(F,G)
# AtCoder Beginner Contest 229(F,G) ## F(二部图,dp) [F](https://atcoder.jp/contests/abc229/tasks/abc229_f) 这个题大致是给你$n+1$个点，为$0$到$n$,然后$n$条边是点$0$到$1...n$这 ......
AtCoder Beginner Contest(abc) 306
*** ### A - [Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a) #### 题目大意 >把一个字符串的每个字符输出两遍 #### 解题思路 >签到题不多嗦了; #### 神秘代码 ```c++ #include #define ......
AtCoder Beginner Contest(abc) 305
*** ### A - [Water Station](https://atcoder.jp/contests/abc305/tasks/abc305_a) #### 题目大意 >给定一个0~100之间的数, 输出离它最近的5的倍数 #### 解题思路 >签到题不多嗦了; #### 神秘代码 ``` ......
AtCoder Regular Contest 162 F Montage
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_f "AtCoder 传送门") 题目限制可以被改写 ......
AtCoder Beginner Contest 302 ABCDEF
[AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302)  [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_e "AtCoder 传送门") 完全没有思路。但是 ......
AtCoder Regular Contest 162 D Smallest Vertices
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_d "AtCoder 传送门") 注意到，如果给定每 ......
AtCoder Beginner Contest 235 Ex Painting Weighted Graph
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc235_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc235/tasks/abc235_h "AtCoder 传送门") 为啥洛谷唯一一篇题 ......
AtCoder Beginner Contest(abc) 304
*** ### A - [First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a) #### 题目大意 >顺时针给定一个序列, 序列的元素由一个字符串和一个数字组成; 我们需要从有最小数字的元素开始, 顺时针遍历整个序列, 并输 ......
AtCoder Regular Contest 141 E Sliding Edge on Torus
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_e "AtCoder 传送门") $(i, j) \ ......
AtCoder Beginner Contest 303 ABCDE
# [AtCoder Beginner Contest 303](https://atcoder.jp/contests/abc303) ## A - Similar String ### Problem Statement 题意：给你两个串判断是不是相似的。 相似：不一样的字符中1和l相似，0和o ......
AtCoder Beginner Contest(abc) 300
*** ### A - [N-choice question](https://atcoder.jp/contests/abc300/tasks/abc300_a) #### 题目大意 >从n个数里面找出a+b的结果 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ```c++ #incl ......
题解：【AT Educational DP Contest-O】 Matching
[题目链接](https://www.luogu.com.cn/problem/AT_dp_o) 来点位运算优化，目前也是拿下了洛谷最优解，比第二名快一倍： ```cpp #include #define int long long #define btp(x) __builtin_popcount ......
AtCoder Regular Contest 162
### [A](https://atcoder.jp/contests/arc162/tasks/arc162_a) 答案即后缀最小值个数。 时间复杂度 $\mathcal{O}(n)$。 提交记录：[Submission #42717665 - AtCoder Regular Contest 16 ......
ABC306G 与 CF1835D 的思考
两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 ......
【题解】[ABC306G] Return to 1（数论）
# 【题解】[ABC306G] Return to 1 ## 题目链接 [ABC306G - Return to 1](https://atcoder.jp/contests/abc306/tasks/abc306_g) ## 题意概述 本题多测，$T$ 组数据。 对于每组数据，给定一个 $n$ 个 ......
AtCoder Beginner Contest 220 H Security Camera
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_h "AtCoder 传送门") 看到数据范围猜复杂 ......
AtCoder Beginner Contest 306 题解 A - E
## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串，需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串，也可以按照字符读一个输出两个。 ### AC Code ```cpp ......
AtCoder ABC306 DEF
## [D - Poisonous Full-Course](https://atcoder.jp/contests/abc306/tasks/abc306_d)（DP） ### 题意 现在有 $N$ 道菜，高桥需要依次享用。第 $i$ 道菜有两个属性 $(X_i,Y_i)$，其意义是： - 若 $ ......
AtCoder Beginner Contest 306 G Return to 1
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc306_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc306/tasks/abc306_g "AtCoder 传送门") 考虑若干个能被 $ ......
How to AK ABC306
# How to AK ABC306 ## A 题意：吧字符串的每个字符连续输出两遍，记得不要快读，不要忘记输入 $ n $ 纪念 Qinzh A 题 WA 掉 ## B 题意：给定长度为 $ 64 $ 的数组 $ A $，输出 $ \sum_{i = 0}^{63} A_i2^i $ 暴力模拟即可 ......
【题解】Atcoder ABC300 F.More Holidays（线性做法）
## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......
ABC306
## T1：[Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a "Echo") 模拟 代码实现 ``` n = int(input()) s = input() ans = '' for c in s: ans += c+c print( ......
ABC306 Poisonous Full-Course
[Atcoder题目链接](https://atcoder.jp/contests/abc306/tasks/abc306_d "Atcoder题目链接") ## 题目大意 Takahashi 要品尝 $N$ 个菜品.这些菜品中有些是有毒的,有些是解药.当他吃下第 $i$ 个菜品时,他的总美味值会增 ......
AtCoder Beginner Contest 306
## [A - Echo (abc306 a)](https://atcoder.jp/contests/abc306/tasks/abc306_a) ### 题目大意 给定一个字符串，将每个字符输出两次。 ### 解题思路 模拟即可。 神奇的代码 ```cpp #include using nam ......