ATCoder

[toc] # [C - Path Graph?](https://atcoder.jp/contests/abc287/tasks/abc287_c) **题意** 判断给定的无向简单图是不是一条链 **思路** n 个顶点 m 条边的无向图若为一条链，那么边数 $m = n - 1$，n 个顶点 ......

第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 ......

# [AtCoder Beginner Contest 315](https://atcoder.jp/contests/abc315) ## [A - tcdr (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_a) **一 ......

[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书，序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......

## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 ......

# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : ......

# Atcoder Beginner Contest 315 [Contest link](https://atcoder.jp/contests/abc315) ## Hints D 尝试优化暴力。 ## A - tcdr 没啥好说的，模拟。 ### 代码实现 ```cpp void Solve( ......

## A 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44708966)。 ## B 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44715214)。 ## C 我们发 ......

# AtCoder 题目集1 这是一个AT个人刷题总结的开始，感觉确实应该做一做这种总结，如果只是不断的刷题，感觉貌似也没有什么意思，还不如时常适当的回望一下过去的好题。希望能一直做下去吧。 update(22.12.14): AT赛后总结归为另外一栏，此处为过去AT题目的记录。 总结了一些比较有趣 ......

# [C - Don't be cycle](https://atcoder.jp/contests/abc288/tasks/abc288_c) **题意** 给定一个 n 个顶点，m 条边的无向图，你需要删除图中的一些边使得图中不存在环 问你需要删除的最少边数？ **思路** 考虑连通块的生成树 ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......

[toc] ABC 简单题 D 思维题 # [D - Grid Ice Floor](https://atcoder.jp/contests/abc311/tasks/abc311_d) **题意** 给定一个 $n \times m$ 的矩阵，矩阵每个位置上的字符要么是 '.' 要么是 '#'，保 ......

# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意： 给 n 种药，第 i 种药吃 $a_i$ 天，每天 $b_i$ 粒。问最早在第几天，当天要吃的药 ≤ K 。 $1 数组，储存 。数组大小为 n ......

# [C - Index × A(Continuous ver.)](https://atcoder.jp/contests/abc267/tasks/abc267_c) ## 题目大意： 给定n个数($a_1,a_2...a_n$)，从中选连续m个数，这m个数的和为：$\sum_{i=1}^mi* ......

# [AtCoder Beginner Contest 314 - AtCoder](https://atcoder.jp/contests/abc314) ## [A - 3.14 (atcoder.jp)](https://atcoder.jp/contests/abc314/tasks/abc ......

# [AtCoder Beginner Contest 314 - AtCoder](https://atcoder.jp/contests/abc314) ## A 3.14 ```c++ void solve() { string s = "3.1415926535897932384626433 ......

# AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs ......

# 比赛情况 A 题直接按照题意用字符串输出就行了，很快切掉。 B 题按照题意模拟，但是各种 WA，吃了三发没过先去看 C。 C 题依然是模拟，这道题比较好写一次就过了，回去调 B。 B 题再吃了 3 发罚时终于过了。 先是没有特判输出 0 导致 `vector` 为空 WA/RE。 然后没有注意要 ......

AtCoder Beginner Contest 214 - AtCoder [ABC214D] Sum of Maximum Weights （ 典 ） 题意：给出一颗 N - 1 条边的树，求树上任意两点间路径上的最大值的和 这种问题考虑每条边单独看贡献，但是刚开始没太想明白怎么计算贡献，后面看 ......

大概会把博客当草稿纸用（ 当然写出正解还是会把正解贴出来。 - - - #### [ARC080E] Young Maids （待补代码） 给定正偶数 $N$。 给定 $N$ 元排列 $p = (p_1, p_2, ..., p_N)$. Snuke 打算根据下述步骤构造一个 $N$ 元排列 $q$ ......

# [AT_ABC307_G-Approximate Equalization](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [没想到还有Approximate Equalization II ！！：AT_ABC313_ ......

Sentou 【题意】： 有一个开关，当按下开关后的 T 秒内会一直放水，当在放水状态时，如果有人再次按下开关，那么停止放水，并从按下的那一刻起的 T 秒会再次一直放水，给出 n 个人按压开关的时间，问总共流出多少水 【思路】： 简单模拟 #include <bits/stdc++.h> using ......

AtCoder Beginner Contest 313 A - To Be Saikyo 思路：找到最大的，和第一个比较 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int12 ......

# [AtCoder Beginner Contest 313 - AtCoder](https://atcoder.jp/contests/abc313) ## [A - To Be Saikyo (atcoder.jp)](https://atcoder.jp/contests/abc313/t ......

枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......

考虑给 $f(T)$ 赋予组合意义。一个直观的想法是，在每条边中间新建一个节点，然后每次选择一条边对应的点，然后把它删掉，递归剩余的两个部分，但是你会发现这样分母不对，应该是 $n$ 但在这个模型里只有 $n-1$。 考虑魔改这个模型。我们在每个边对应的点下面添加 $998244352$ 个点，你发 ......

# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......

## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) > ## [D](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## [E](https://atcoder.jp/contes ......

# A - To Be Saikyo ```cpp #include using namespace std; int main(){ ios::sync_with_stdio(0),cin.tie(0); int n; cin >> n; vector a(n); for( auto & i : ......

比赛地址：[AtCoder Beginner Contest 313 - AtCoder](https://atcoder.jp/contests/abc313) 后记：**请正确理解题意后再做题！！！** ## A - To Be Saikyo [A - To Be Saikyo (atcoder ......