随笔分类 - 刷题笔记: AtCoder
摘要:比赛链接:Here ABC水题, D - Cutting Woods 题意:开始一根木棒长度为 并以 为单位在木棒上标记 ,输出 次操作 操作 断开 所在的木棒: 在 断开变成了 \([1
阅读全文
摘要:比赛链接:Here AB水题, C - management 题意:给一棵 个节点的有根树,求每个节点的儿子数。 思路:由于输入直接给的是每个节点的父节点,直接计数即可。 const int N = 2e5 + 10; int a[N]; int main()
阅读全文
摘要:比赛链接:Here ABC水题, D - Multiple of 2019 (DP + 分析) 题意: 给定数字串S,计算有多少个子串 ,满足 是 的倍数 思路: \(s[l, r] * 10^{n-r}=s[l, n]-s[r+1, n]
阅读全文
摘要:题目链接:Here 题意: 给出正整数 ,对于 求出 \(\left\lfloor\frac{A x}{B}\right\rfloor-A \times\left\lfloor\frac
阅读全文
摘要:比赛链接:Here AB水题 C - Peaks 题意: 给出 个观察台的高度,以及 条边,定义“好观察台”:比所有直接相连的观测台都高 思路: 因为道路是双向的,互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)
阅读全文
摘要:比赛链接:https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 个算法的能力均为 , 次中每次可以花费 元提升 个算法的能力(提升程度可能不等),问 \(m\
阅读全文
摘要:比赛链接:Here AB水题, C - One More aab aba baa 题意: 给出字符串 和整数 ,请输出字典序第 大的原字符串 的排序 思路: 先说简单写法: 利用 C++ 内置函数 next_permutation 直接排序即可(代码一
阅读全文
摘要:题目链接:Here ABC水题, D. Not Divisible 看了题解才想到,可以用 Sieve of Eratosthenes,因为 最大才 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的
阅读全文
摘要:题目链接:Here ABC水题, D - Sum of Maximum Weights 上图中最大权 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发,我们可以把每条边按边权大小从小到大排序。对于每条边(边权记为 ),先求出当前边连接的两个 gro
阅读全文
摘要:这一场好神奇!能AK了 AB水题, C - One Quadrillion and One Dalmatians 把一个数字转化为字母,规则为 对应 , 27 对应 aa ..... 循环至 N = 0即可,转26进制 int main() { cin.ti
阅读全文
摘要:题目传送门:Here Description 提供由小写字符构成的长度N的字符串S。 请将S分割成几个连续的字符串,并判断这些字符串是否能够全部变成“dream”、“dreamer”、“erase”、“eraser”。 在这里试试DP。 DP[i] $\lefta
阅读全文
摘要:AB水题, C - Tsundoku 题目描述 有两摞书,一摞有 本,从上至下每本需阅读 分钟,一摞有 本,从上至下每本需阅读 分钟,问最多能在 分钟内读多少本书。 挺明显的前缀和处理,枚举从第一摞书中读多少本,余下的时间用二分查找能在第二摞书中读多少
阅读全文
摘要:比赛链接:Here A - 119 × 2^23 + 1 注意到 ,所以我们可以直接枚举 ~ int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n;
阅读全文