ABC335B - Tetrahedral Number

AtCoder Beginner Contest 335 B题 Tetrahedral Number

AtCoder Beginner Contest 335 A-E 题解

因为我们想要过程中持有的药水总数尽可能少，所以最好是刚拿到药水就用掉，因此要选择最近的药水对付怪兽。那么我们肯定想保留一棵最大的，把其余的删掉。找最大子树可以 DFS 也可以并查集，怎么搞都行，下面的代码两种写法都给出了。事件发生后持有的药水数量。那么对于一瓶药水，从我们捡起它到用掉它的时刻，我们都持有它。若能，输出过程中你所持有的药水总瓶数最大值的最小可能值，并给出一种方案。感觉这场难度 A

我把自己练习过的AtCoder ABC题目都整理了一下。虽然网站上有许多高手的解法，但因为我自己也是初学者，所以只用了比较容易理解的方法来分析和解答。如果你也在学习的话，希望这些内容能对你有一点帮助。

【代码】AtCoder Beginner Contest 340C - Divide and Divide。

【代码】Atcoder Beginner Contest 341D Only one of two。

【代码】Atcoder Beginner Contest 341E Alternating String。

【代码】Atcoder Beginner Contest 341F Breakdown。

【代码】AtCoder Beginner Contest 340E - Mancala 2。

【代码】ABC335C - Loong Tracking。

题目链接 题目大意 给出一个正整数 nnn，并对它进行若干次操作 对于每次操作，选择一个正整数 xxx，满足 x=pex=p^ex=pe 且 xxx 跟其他操作中用过的 xxx 不一样（每个 xxx 只能用一次）。其中 ppp 为质数，eee 为正整数 将 nnn 变成 nx\frac{n}{x}xn​ 问最多可以进行多少次这样的操作 首先，我们对 nnn 进行质因数分解，复杂度 O⁡(n)\operatorname{O}(\sqrt{n})O(n​) 则 nnn 就可以表示为 p1e1×p2e2×⋯×pm

题目链接 题目大意 给出一个长度为 nnn 的序列 hhh 问有多少个不同的无序数对 (x,y)(x,y)(x,y)，使得 ∣x−y∣=hx+hy|x-y|=h_x+h_y∣x−y∣=hx​+hy​ 解题思路 这个题目在转化前可能没那么好想，我们把它转换成一个更形象的题目 有 nnn 棵树，编号为 iii 的树的高度为 hih_ihi​，问有多少个无序数对 (x,y)(x,y)(x,y)，使得树 ...

【代码】ABC335A - 202＜s＞3＜/s＞

题目链接 一道DP题 设 fi,j,kf_{i,j,k}fi,j,k​ 表示三种颜色的球分别有 i,j,ki,j,ki,j,k 个时候的期望操作次数 转移方程： fi,j,k=ii+j+k×fi+1,j,k+ji+j+k×fi,j+1,k+ki+j+k×fi,j,k+1+1f_{i,j,k}=\frac{i}{i+j+k} \times f_{i+1,j,k}+\frac{j}{i+j+k} \times f_{i,j+1,k}+\frac{k}{i+j+k} \times f_{i,j,k+1}+1fi,

题目链接 题意 给出一个 nnn 个节点的树，每次操作可以删除一个叶子节点 问最少需要进行多少次操作，才能让剩下的树满足直径不超过 kkk 考虑对答案求补集，也就是考虑留下哪些节点。 对于一棵树的直径中点，满足所有点到中点的距离不超过直径的一半。注意当直径长度为奇数时，直径中点为一条边 那么，我们可以枚举每一个点（边）作为直径中点时，直径不超过 kkk 的树的最大节点数 时间复杂度 O(n2)\mathcal O(n^2)O(n2) #include<cstdio> #include<i

A - Determinant 题解 B - Quizzes 题解 C - Super Ryuma 题解 D - increment of coins 题解 E - Third Avenue 赛时没有AC，后面可能会更新 F - Programming Contest 题解

【代码】AtCoder Beginner Contest 340D - Super Takahashi Bros。

【代码】Atcoder Beginner Contest 341C Takahashi Gets Lost。