atcoder equal 100d arc

### 题目大意 给你一个数字 $N$，现在希望你用三个数字 $1,A,B$ 拼出 $N$。 但是使用一次 $1$ 要花掉 $X$ 元，用一次 $A$ 花掉 $Y$ 元，用一次 $B$ 花掉 $Z$ 元。 请你求出最小的花费。 ### 思路 我们钦定 $a$ 的性价比不低于 $b$，如果不满足就交换 ......

[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......

## ARC126 F Affine Sort 被两年前的 zhy 爆杀了 QwQ。 对于题目中的极限式，有如下事实： > ### Stolz 定理 > 当 $g$ 是严格单调且趋近于无穷的数列时，有： > $$ > \lim_{n\to \infin} \frac{f_n}{g_n}=\lim_{ ......

## ARC156 ### A 简单分类讨论 ```cpp #include using namespace std; const int MAXN=2e5+5; char s[MAXN]; int T; int n; int main() { // freopen("date.in","r",st ......

## ARC142 A-E ### A Reverse and Minimize 憨的。 ### B Unbalanced Squares 构造。考虑一行之内大小交错，行间则单调排列。这样可以使得每个点上下大小关系抵消，左右的又保持一样，于是就合法了。 ### C Tree Queries 处在 $ ......

G. The Great Equalizer Tema bought an old device with a small screen and a worn-out inscription "The Great Equalizer" on the side. The seller said tha ......

# A - 3.14 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(0), cin.tie(0); string s = "14159265358979 ......

说明:当分页查询时，默认最大总数是10000（from+size<=10000），当我现在业务需要查询最大100000条时，就报错了。 方案1：可以为某个es放开到指定的返回总数，也可以对整个es的索引做设置。但这样对内存消耗很大, 可能导致内存溢出，elasticsearch重启又会恢复默认100 ......

## ARC158 ### A $ARC159C$的超级弱化版?? 每次操作相当于一个$+2$一个$-2$ ```cpp #include using namespace std; long long Abs(long long x) { return x>0?x:-x; } int T; long ......

# 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 != ......

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

## ARC159 ### A 不知道复制$k$遍有什么用,其实都是一样的 ```cpp #include using namespace std; int n,m; int a[105][105]; int q; long long s,t; int main() { // freopen("da ......

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

当hashMap的键存的是自定义的键时需要重写对象的hashcode和equals方法 存入的是对象时，应该hashMapd的键不能存储的值不能相同，如果重写方法的hashcode()方法，他会默认调用object类的hashcode方法，但是 object的hashcode方法时地址值计算出来的h ......

# [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 条边的无向图，你需要删除图中的一些边使得图中不存在环 问你需要删除的最少边数？ **思路** 考虑连通块的生成树 ......

## ARC139 A-D ### A Trailing Zeros 憨的。 ### B Make N 感觉没有那么naive。 首先用 $1$ 去更新一下后面两个决策的价值。然后有一个较为显然的东西是说 $\text{lcm}$ 为周期，周期内应该贪心取最大的。周期外由于范围很小，可以直接枚举一种 ......

# ARC141 ## B 关注 $a$ 递增和 $b$ 递增，关注 **特殊**，即最高位。发现最高位必然递增，DP 即可。 ## C 关注 $P$ 的形成过程。必然是先一段合法括号序列，再是若干 $a_i,a_{i+1}$，其中 $a_i>a_{i+1}$ 且 $S_{a_{i}}=(\;,S_ ......

[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 ......

[题目链接](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$ 的矩阵，矩阵每个位置上的字符要么是 '.' 要么是 '#'，保 ......

### 题目大意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1. 所有 $E_i\ge 1(1\le i\le n)$。 2. 对于任意一组 $(i,j)(1 ≤ i using namespace std; const int N = 200500; vec ......

## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......

### ARC136 A-E ### A A ↔ BB 贪心。可以把 `BB` 换成 `A`，可以把 `BA` 换成 `AB`。 ### B Triple Shift 直观上觉得只要数集相同，那么就是可以变换的。大概方法就是每次找到正确的数把它挪到数列的端点，这样显然是可行的。但是在相反的三个上出现 ......