atcoder-abc medicine atcoder abc

先思考这样一个问题：对于一只火鸡 \(i\)，我们应该如何判断它最后是否能活下来。如果我们正着判断，我们其实并没有足够的证据表明每一次操作我们应该保留哪只火鸡，也就没法判断最终的答案。但是如果我们倒着考虑，我们发现，如果最后一次操作的两个火鸡都不是 \(i\)，那么这次操作选啥对答案没有影响，而如果 ......

Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......

F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合\(S_i\)内的元素，\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路，若到达\(x\)的边为\(i\)，然后从\(x\)向外走到点\(y\)，走的边若 ......

Ex - Group Photo 很牛的题 设\(A_0=A_{n+1}=INF\)，那么对于每个\(B_i\)有\(B_i>\min(A_{i-1},A_i)\)，所以考虑设\(C_i\)表示\(min(A_{i-1},A_i)\)，那么有\(B_i>C_i\)，显然，若我们将\(C\)从小到大排 ......

题目描述 中文题目描述 每个字符串的长度为N，由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零)，确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB，替换为BA。更正式地说，选择一个 ......

一．采集需求： 1、35KV母线（ABC三相），电流、电压、温度；环境温湿度、振动等数据采集 2、采集频率：分钟级别（1分钟），可以的情况下，尝试秒级采集 3、传感器供电：外供电和电池供电可选（电池供电首选） 4、内网网线形式对接自己平台 5、所有传感器采集的数据统一集中到一个主机后（多种传感器对接 ......

AtCoder Beginner Contest 320 Problem C - Slot Strategy 2 (Easy) 题解 题目简述 给定 \(3\) 个长度为 \(m\) 的转盘，转动过后三个转盘分别可以在不同的时间停下，求停下时所有转盘都显示相同数字的最小时间。 思路 由于这题 \(m ......

AtCoder Beginner Contest 320 Problem D - Relative Position 题解 题目保证不矛盾，就可以直接 vector 建图，然后 dfs 一遍，边权为 \((w_x,w_y)\) 表示坐标的差，从 \(u=1\) 开始搜索，设点 \(u,v\) 有一条 ......

AtCoder Beginner Contest 322 Problem C - Festival 题解 Meaning - 题意简述 给定 \(N\) 和 \(M\)，还有 \(M\) 个正整数 \(a_1 \sim a_n\)，对于每个 \(i \le n\)，求出 \(a\) 中第一个大于等于 ......

AtCoder Beginner Contest 322 Problem D - Polyomino 题解 Meaning - 题意简述 给定三个字符矩阵，求它们能不能拼在一起变成一个 \(4 \times 4\) 的全部是 # 的矩阵。 Solution - 题解思路 大模拟。说简单也不简单，很复 ......

只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\)，使得 \(Y_i\) 是 C 且 \(X_i\) 不是，那么显然是不合法的，可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段，可以把每一段 ......

B. Sliding Window Sort 2 被题目名里的滑动窗口误导了，于是卡 B 40min /fn Description 给定长度为 \(n\) 的排列 \(P\) 和一个整数 \(K\)。一次操作定义为选择一个长度为 \(K\) 的区间，对原排列的这段区间升序排序，其余位置不变。 你要 ......

A - Replace C or Swap AB 个人感觉挺有意思的一道思维题（好久没做思维题了，竟然卡了一个小时）。 除去C不看，我们发现X序列中的A只能向后移动，B只能向前移动，且可以移动任意次数。 所以假如没有C的话，做法是这样的： 从前往后分别统计X和Y序列中的A的数目，若某一时刻发现X中A ......

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简 ......

E - Playlist 首先需要算出第x+0.5秒后，第一首歌播放的概率 1.要在x+0.5秒后播放第一首，需要在x，x-1,x-2,...,x-t[1]+1，时就要开始播放第一首，并且概率是1/n，概率之和除以n 2.概率dp，dp[i]表示播放i的概率，那么可以转换成，dp[i]+=dp[i- ......

UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......

AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......

目录A - Weak BeatsB - Round-Robin TournamentC - World Tour Finals ABC323 A - Weak Beats 遍历判断偶数位的字符是否都是 '1' 即可 B - Round-Robin Tournament 统计每个人的胜场次数，再按照胜 ......

T1：Weak Beats 模拟 代码实现 s = input() for i in range(1, len(s), 2): if s[i] == '1': exit(print('No')) print('Yes') T2：Round-Robin Tournament 模拟 代码实现 #incl ......

有的人边上课边打abc A - Weak Beats (abc323 A) 题目大意 给定一个\(01\)字符串，问偶数位（从\(1\)开始） 是否全为\(0\)。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; us ......

AtCoder Beginner Contest 322 推荐视频：AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include ......

洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路：转 \(01\)。具体而言，我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\)，第 \(j\) 列的和为 \(c_j\)，那么合法当且仅当 \(A ......

ABC212F 暴力就是直接跳，显然不可过。 考虑对暴力进行优化，发现整个图是不会改变的，容易想到使用倍增。 显然是对边进行倍增的，令 \(f_{i, j}\) 表示从第 \(i\) 条边开始，跳了 \(2^j\) 条边后，到的是哪一条边，如果不存在，则设为 \(-1\)。 然后就是很显然的倍增了， ......

ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

ABC298Ex 简单题。 因为有 \(\min\) 不好做，容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\)，\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......

ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化，令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程，显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移，可以再增加一维 \(k \in \{0 ......