atcoder-abc medicine atcoder abc
ABC351D_MagicalCookies
# [**Magical Cookies**](https://atcoder.jp/contests/abc315/tasks/abc315_d) 根据问题的描述,如果在判断同一行或同一列的所有饼干是否具有相同颜色时,选择了时间复杂度为 $\Theta(H)$ 或 $\Theta(W)$ 的方法, ......
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题目的记录。 总结了一些比较有趣 ......
ABC315
## T1: [tcdr](https://atcoder.jp/contests/abc315/tasks/abc315_a "tcdr") 模拟 代码实现 ``` #include using namespace std; int main() { string s; cin >> s; era ......
三个协程实现,异步交替打印abc
package main import ( "fmt" ) func printLetter(ch chan bool, letter string, nextCh chan bool, done chan bool) { for i := 0; i < 5; i++ { <-ch fmt.Prin ......
AtCoder Beginner Contest 288 - C Don't be cycle 删除图中最少的边使得图中无环
# [C - Don't be cycle](https://atcoder.jp/contests/abc288/tasks/abc288_c) **题意** 给定一个 n 个顶点,m 条边的无向图,你需要删除图中的一些边使得图中不存在环 问你需要删除的最少边数? **思路** 考虑连通块的生成树 ......
[AT_ABC106_C]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_D]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_B]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_b) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_A]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_a) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
sol. ABC246Ex
动态 DP 模板题 [[ABC246Ex] 01? Queries](https://atcoder.jp/contests/abc246/tasks/abc246_h) 题目大意:给定一个长度为 $N$ 且只包含 ```?```,```1```,```0``` 的字符串 $a$。$Q$ 次操作,每 ......
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 ......
AT_abc182_e [ABC182E] Akari题解
#### [题目链接](https://www.luogu.com.cn/problem/AT_abc182_e) ## 思路 说实话,这道题其实算模拟,还是挺简单的那种。我们可以定一个 int 类型的二维数组,表示网格。通过不同的数字来表示该方格内不同的类型。然后,使用枚举法模拟网格内灯泡从**上 ......
AtCoder Beginner Contest 311 - D(思维题)
[toc] ABC 简单题 D 思维题 # [D - Grid Ice Floor](https://atcoder.jp/contests/abc311/tasks/abc311_d) **题意** 给定一个 $n \times m$ 的矩阵,矩阵每个位置上的字符要么是 '.' 要么是 '#',保 ......
ABC 313
现在在做 Ex,等会更。 前三题太简单,DE 挺好玩,FGH 赛时不会。 ## D 先求出 $1$ 和其他数的异或值,再计算。 ## E 连续两个 $>1$ 不会结束,其他的情况从后往前处理即可。 ## F 妙妙题。等会更。 ## G 如果知道 ACL/会类欧 就是简单题。等会更。 ## Ex 应该 ......
spring注入bean错误-Bean named 'abc' is expected to be of type 'AAA' but was actually of type 'BBB'
@Resource注解有两个重要的属性:name和type。在一个使用@Resource来注入bean的声明语句中,@Resource优先是按name来解析bean的 ......
AtCoder-ABC-309 C - Medicine
# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意: 给 n 种药,第 i 种药吃 $a_i$ 天,每天 $b_i$ 粒。问最早在第几天,当天要吃的药 ≤ K 。 $1 数组,储存 。数组大小为 n ......
AtCoder-ABC-267 C - Index × A(Continuous ver
# [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* ......
(离线做法)ABC133F 题解
### (离线做法)ABC133F 题解 题目链接:[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时,于是我考虑离线做法。 首先我们可以知道,树上的路径可以用和差关系线性表示 ......
ABC314 E和CF892 Div2D-E
ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘,第i个轮盘等概率的p[i]个点数,玩一次c[i]价钱,问要达到m点的最小期望花费是多少,每次可以任意选一个。 乍一看很像背包,偏了方向,所以当时没有做出来。也考虑过其它的DP,关键是0怎么处理没搞明白所以 ......
[ABC134F] Permutation Oddness 题解
## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程, ......
[ABC215D] Coprime 2
#### 题目大意 给定一个长度为 $n$ 的数列 $a$,要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围:$1\ \leq\ n,m\ \leq\ 10^5,1\ \leq\ a_i\ \leq\ 10^5$。 #### 思路 模拟赛加强了数据,卡了 $\mathca ......
[ABC134F] Permutation Oddness
### 题目大意 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n|p_i-i|$$ 求「怪异度」为 $m$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ### 思路 考虑把 $p_i$ 和 $i$ 看作小球与盒子,方便题意理解。 ......
[ABC215F] Dist Max 2
二分答案。 一般来说找最大值的最小,最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$,假设现在枚举到 $mid$,那么合法的条件是 $\mathrm{min}\ (\left| ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊!这个题竟然被神犇 szs 放进了博弈论里!我真的没看出来除了题面还有哪里像博弈论(也许是因为我菜)。 转移方式很显然,按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
abc236_e
[abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数,我们只需将每个数-mid,然后dp判断是和是否大于等于0即可 如果是中位数,那么我们将a[i]=mid看作1,然后dp判断是否大于0即可 ```cpp ......
AtCoder Beginner Contest 314
# [AtCoder Beginner Contest 314 - AtCoder](https://atcoder.jp/contests/abc314) ## [A - 3.14 (atcoder.jp)](https://atcoder.jp/contests/abc314/tasks/abc ......
[ABC215D] Coprime 2 题解
## 题意 给定数列 $A_N$ 和一个正整数 $M$,求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......
AtCoder Beginner Contest 314
# [AtCoder Beginner Contest 314 - AtCoder](https://atcoder.jp/contests/abc314) ## A 3.14 ```c++ void solve() { string s = "3.1415926535897932384626433 ......