beginner atcoder contest 162
SMU Spring 2023 Contest Round 6
E. Expenditure Reduction 从左右往右找到包含B字符的最近位置,然后从这个位置有从右到左找回去找到包含完所有B字符的位置,这个区间就是答案 #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define endl '\n' #de ......
AtCoder Beginner Contest(abc) 299
*** ## A - [Treasure Chest](https://atcoder.jp/contests/abc299/tasks/abc299_a) #### 题目大意 >给定一个由' | ' ' * '和' . '组成的字符串, 并且保证一定有1个' * '和2个' | ', 检查' * ......
AtCoder Regular Contest 154 E Reverse and Inversion
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_e "AtCoder 传送门") 好题! 考虑如何更 ......
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) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230621162021815- ......
ARC162 题解
## A.Ekiden Race (450) 题意:$n$ 个人在进行往返跑比赛,其中第 $i$ 个人在回程前的排名是 $i$,总排名是 $p_i$,问有多少个人可能成为回程中跑得最快的人? 如果对于 $i$,存在某个 $j>i$,使得 $p_j<p_i$,那么 $j$ 在回程途中超过了 $i$,$ ......
AtCoder Regular Contest 162 E Strange Constraints
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_e "洛谷传送门") [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 ......
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 传送门") 考虑若干个能被 $ ......
【题解】Atcoder ABC300 F.More Holidays(线性做法)
## F.More Holidays ### 题目描述: 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$,以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......
AtCoder Beginner Contest 306
## [A - Echo (abc306 a)](https://atcoder.jp/contests/abc306/tasks/abc306_a) ### 题目大意 给定一个字符串,将每个字符输出两次。 ### 解题思路 模拟即可。 神奇的代码 ```cpp #include using nam ......
AtCoder Beginner Contest 242 Ex Random Painting
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc242_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc242/tasks/abc242_h "AtCoder 传送门") 好久没复习过 mi ......