atcoder contest grand 037
AtCoder Beginner Contest 215
[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......
暑假集训D24 2023.8.22 contest I
### C.City Folding 题意:有一个由 $2^n$ 条等长线段组成的线,你可以进行 $n$ 次 **对折** ,可以从左向右对折或从右向左对折,给出初始时线段的编号 $P$ ,问如何对折 $n$ 次才能使对折后该线段恰好在从下往上数第 $H$ 层? $\operatorname{Sol ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFA
# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992)  { ios::sync_with_stdio(0), cin.tie(0); string s = "14159265358979 ......
AtCoder Beginner Contest 315
# A - tcdr ```cpp #include using namespace std; int32_t main() { string s; cin >> s; for( auto i : s){ if( i != 'a' and i != 'e' and i != 'i' and i != ......
Python基础入门学习笔记 037 类和对象：面向对象编程
self是什么？ Python的self其实就相当于C++的this指针。由同一个类可以生产无数对象，当一个对象的方法被调用的时候，对象会将自身的引用作为第一个参数传给该方法，那么python就知道需要操作哪个对象的方法了。 1 >>> class Ball: 2 def setName(self, ......
AtCoder Beginner Contest 287 - C (图论简单题)
[toc] # [C - Path Graph?](https://atcoder.jp/contests/abc287/tasks/abc287_c) **题意** 判断给定的无向简单图是不是一条链 **思路** n 个顶点 m 条边的无向图若为一条链，那么边数 $m = n - 1$，n 个顶点 ......
The 2022 ICPC Asia Regionals Online Contest (I)CDH
# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意：想要删掉一棵树，你可以做以下两种操作： 1. 删除：删除一个点以及和它连的边 2. 收缩：选择一个点$x$它直接连有$2$个点$u,v$ ......
AtCoder Beginner Contest 315
第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 ......
The 2022 ICPC Asia Regionals Online Contest (II)ABEFJ
# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意：**给你一个正整数$x$，但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题，第$i$轮，的第$j$个问题：$O ......
[Leetcode Weekly Contest]359
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-359/) ## [Leetcode]2828. 判别首字母缩略词 给你一个字符串数组 words 和一个字符串 s ，请你判断 s 是不是 words 的 首字母缩略词 。 如 ......
AtCoder Beginner Contest 315
# [AtCoder Beginner Contest 315](https://atcoder.jp/contests/abc315) ## [A - tcdr (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_a) **一 ......
The 2023 ICPC China Shaanxi Provincial Programming Contest
链接：[https://qoj.ac/contest/1290](https://qoj.ac/contest/1290) ## A 表达式板子。 $O(|s|)$。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = l ......
AtCoder Beginner Contest 315 - E (toposort)
[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书，序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......
Atcoder Beginner Contest 315 D~G
## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 ......
AtCoder 题目集2
# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : ......
Atcoder Beginner Contest 315 解题报告
# Atcoder Beginner Contest 315 [Contest link](https://atcoder.jp/contests/abc315) ## Hints D 尝试优化暴力。 ## A - tcdr 没啥好说的，模拟。 ### 代码实现 ```cpp void Solve( ......
AtCoder Beginner Contest 315
## A 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44708966)。 ## B 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44715214)。 ## C 我们发 ......
AtCoder 题目集1
# AtCoder 题目集1 这是一个AT个人刷题总结的开始，感觉确实应该做一做这种总结，如果只是不断的刷题，感觉貌似也没有什么意思，还不如时常适当的回望一下过去的好题。希望能一直做下去吧。 update(22.12.14): AT赛后总结归为另外一栏，此处为过去AT题目的记录。 总结了一些比较有趣 ......
AtCoder Beginner Contest 288 - C Don't be cycle 删除图中最少的边使得图中无环
# [C - Don't be cycle](https://atcoder.jp/contests/abc288/tasks/abc288_c) **题意** 给定一个 n 个顶点，m 条边的无向图，你需要删除图中的一些边使得图中不存在环 问你需要删除的最少边数？ **思路** 考虑连通块的生成树 ......
The 2022 ICPC Asia Regionals Online Contest (II) EJFB
# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......
SMU Summer 2023 Contest Round 15
# [SMU Summer 2023 Contest Round 15](https://codeforces.com/group/L9GOcnr1dm/contest/467333) ## [A. AB Balance](https://codeforces.com/group/L9GOcnr1d ......
SMU Summer 2023 Contest Round 14
# [SMU Summer 2023 Contest Round 14](https://codeforces.com/group/L9GOcnr1dm/contest/467332) ## [A. Potion-making](https://codeforces.com/group/L9GOcn ......
SMU Summer 2023 Contest Round 13
# [SMU Summer 2023 Contest Round 13](https://codeforces.com/group/L9GOcnr1dm/contest/467330) ## [A. Review Site](https://codeforces.com/group/L9GOcnr1 ......
SMU Summer 2023 Contest Round 12
# [SMU Summer 2023 Contest Round 12](https://codeforces.com/group/L9GOcnr1dm/contest/467329) ## [A. K-divisible Sum](https://codeforces.com/group/L9GO ......
AtCoder Beginner Contest 311 - D(思维题)
[toc] ABC 简单题 D 思维题 # [D - Grid Ice Floor](https://atcoder.jp/contests/abc311/tasks/abc311_d) **题意** 给定一个 $n \times m$ 的矩阵，矩阵每个位置上的字符要么是 '.' 要么是 '#'，保 ......
The 13th Northeast Collegiate Programming Contest
## **Problem B. Balanced Diet** 其实就是对每种糖果从大到小的排序后，计算前缀和后再 $O(n)$ 处理，由于最多只有 $n$ 个糖果，所以最大复杂度是 $O(nlogn)$。对于题目给的每种糖果的限制 $limit$ ，就把当前小于 $limit$ 的贡献加到 $ma ......
The 2022 ICPC Asia Regionals Online Contest (I) C L A
# [The 2022 ICPC Asia Regionals Online Contest (I)](https://pintia.cn/market/item/1571156622976593920) ## C 统计度的大小，算贡献，特判 $n = 1$ ```c++ #include usin ......
AtCoder-ABC-309 C - Medicine
# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意： 给 n 种药，第 i 种药吃 $a_i$ 天，每天 $b_i$ 粒。问最早在第几天，当天要吃的药 ≤ K 。 $1 数组，储存 。数组大小为 n ......