atcoder-abc medicine atcoder abc

题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......

AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅！！没说输了要扣分！！！ 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢，平 ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......

A - Good morning #include <bits/stdc++.h> using namespace std; int32_t main() { int a , b , c , d; int ta , ao; cin >> a >> b >> c >> d; ta = a * 60 * ......

AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于$x$轴或者是$y$轴的，那么我们可以确定，$x$坐标只有两种，并且每一种都有两个，$y$坐标也是 题目输入三个坐标，那么答案就是缺少的那个个（数量为$ ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A_k$处的值为$x$，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= ......

ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......

A - Probably English #include <bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......

题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......

题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......

172_再谈 Power BI 客户帕累托(ABC)分析度量值写法 一、背景 我们再来谈一谈帕累托在 Power BI 中的度量值写法。我们分别使用以RANKX 和 WINDOW 两个函数为核心写度量值。 按照惯例，我们先看一下示例结果。 Power BI 公共 web 效果：https://dem ......

AtCoder Beginner Contest 145 https://atcoder.jp/contests/abc145 D - Knight 乍一看以为是dp，但是数据范围不允许。 仔细一看发现，两种操作的次数是固定的，可以枚举出来每种操作分别进行了多少次，如 $(1,2)$ 走了 $a$ ......

AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

AtCoder Beginner Contest 147 https://atcoder.jp/contests/abc147 C - HonestOrUnkind2 推理题，爆搜。好那好难，一直不知道怎么下手 #include <bits/stdc++.h> using namespace std ......

问题现象： 使用pytest运行用例时，用例执行完毕总会提示以下警告 警告意思：弃用警告：从collections中导入ABCs已被弃用，并在python3.9中将停止工作，可使用collections.abc代替它进行使用 但我代码中并未使用这个库，也没有导入这个库。就很纳闷 解决： 百度了一下解 ......

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况，那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下，每个 $1$ 挂在一个 $\geq 2$ 的上面，不断挂使得最后只剩下两个 $1$ 和一 ......

[ABC294] vp 题解 A B C D 略 E - 2xN Grid 双指针模拟 考虑 $L$ 太大了，无法直接把压缩后的表示法展开，那么我们直接一块一块地考虑即可。 用两个指针 $i, j$ 表示当前走到了哪一格（解压后），分类讨论。 $i > j$，将第二行往后拓展一块，判断第一行当前块 ......

没有更完。 赛后的补题，所以懒得做 $\text{A}\sim\text{D}$。 E 首先，一个错误的思路。 考虑 $A_k$ 是原先 $A_i\neq 0$ 中的一个，还是 $A_i$ 转化成 $0$ 后的一个。前者没有任何问题，但是后者会重复 $\rightarrow$ 错误！ 正确的思路： ......

状压 dp，2 hd 4 me/ng。 题意 开始你有一个全 $0$ 矩阵，你可以随意执行如下操作： 选择任意一行，将其从最左端开始的连续一段染成 $1$。 选择任意一列，将其从最上端开始的连续一段染成 $1$。 如果一个矩阵可以由此得到，那么这个矩阵被称为好的。 现在你有一个 01? 矩阵 $a$ ......

比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......

AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA：https://atcoder.jp/contests/abc146/submissions ......

一、题目描述： 给你一个由数字 0~9 组成的字符串，长度为 N ( 1<=N<=500000 ) 。求出满足 1<=l<=r<=N 且在 l~r 区间内所有数字都出现了偶数次的整数对 l,r 有多少对。 二、做题思路： Atcoder 不会卡你的时间，所以这题应该是 O(N) 的时间复杂度。用二进 ......

题意简述 给定一个长度不超过$5\times 10^5$的，仅有数字构成的字符串，问存在多少段子串，使得子串内字符重新排序后，前半段与后半段相同？ 做法分析 重组后前后两部分相同，其实也就意味着，这一子串内所有数字出现的次数都为偶数次。 考虑暴力竹筏，枚举左端点和右端点，统计子串内每个数字出现次数， ......

F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......

题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶，可以用01串来表示状态。 即：二进制状态压缩，用0来表示这位数字出现次数为偶数次，用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串，用一个变量$t ......

A-Probably English 共有$n$个单词，如果出现过and, not, that, the,you其中一个单词至少一次，输出$Yes$，否则，输出$No$。(输入的单词均为小写) 按题意模拟即可： #include<iostream> using namespace std; #def ......

1.A 没什么难度，直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......

考虑差分，设 $d_i=a_i-a_{i-1}$，特别的，$d_1=a_1$，那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊，于是可以单独考虑 $d_1\equiv ......