随笔分类 - 刷题笔记---------- / 刷题笔记: AtCoder
摘要：AB 水题 C - 1111gal password 题意：给出 N（\(2\le N\le 1e6\)）求满足以下条件的 \(X\) 的数量，需除以模 (\(998244353\)) $X $ 是 \(N\) 位数 对于 \(X_1,X_2,...,X_N\) 的每位数 \(1\le X_i \l
阅读全文
摘要：E - Subtree K-th Max 题意：给定一个以 \(1\) 为根的树，节点个数为 \(n(\le 1e5)\)，每个点都有自己的点权。需要回答 \(m(\le1e5)\) 次询问。每次询问给出两个数字 \(V,K\)，输出节点 \(V\) 的子树中第 \(K(\le20)\) 大的值。保
阅读全文
摘要：比赛链接：Here A - Weather Forecas 水题，判断 \(s[n - 1] = o\) 的话输出 YES B - qwerty 题意：给出 \((1,2,...,26)\) 的某个全排列 \(p\) ，请对于 \(1\le i \le 26\) 的每个 \(p_i\) ，输出第 \
阅读全文
摘要：比赛链接：Here AB水题， C - Sum of gcd of Tuples (Easy) 题意：\(\sum_{a=1}^{K} \sum_{b=1}^{K} \sum_{c=1}^{K} g c d(a, b, c)\) 数据范围：\(1\le K\le 200\) 思路：因为 \(k\)
阅读全文
摘要：比赛链接：Here ABC水题， D - Cutting Woods 题意：开始一根木棒长度为 \(n\) 并以 \(1\) 为单位在木棒上标记$(1\sim n)$ ，输出 \(q\) 次操作 操作 \(1\) 断开 \(x\) 所在的木棒：\([1,n]\) 在 \(x\) 断开变成了 \([1
阅读全文
摘要：比赛链接：Here AB水题， C - management 题意：给一棵 $N(2\le N\le2e5)$ 个节点的有根树，求每个节点的儿子数。 思路：由于输入直接给的是每个节点的父节点，直接计数即可。 const int N = 2e5 + 10; int a[N]; int main()
阅读全文
摘要：比赛链接：Here AB水题， C - Many Balls 题意： 现在有一个数初始为 \(0(x)\) 以及两种操作 操作 \(A:\) \(x + 1\) 操作 $B: 2\times x$ 数据范围 \(n \le 1e18\) 现在给你一个数 \(n\) ，问如何通过以上操作将 \(0\
阅读全文
摘要：比赛链接：Here ABC水题， D - Multiple of 2019 （DP + 分析） 题意： 给定数字串S，计算有多少个子串 $S[L,R]$ ，满足 \(S[L,R]\) 是 \(2019\) 的倍数 思路： \(s[l, r] * 10^{n-r}=s[l, n]-s[r+1, n]
阅读全文
摘要：题目链接：Here 题意： 给出正整数 \(A,B,N (1\le A\le 1e6,1\le B,N\le1e12)\) ，对于 \(x\in [0,N]\) 求出 \(\left\lfloor\frac{A x}{B}\right\rfloor-A \times\left\lfloor\frac
阅读全文
摘要：比赛链接：Here AB水题 C - Peaks 题意： 给出 \(n\) 个观察台的高度，以及 \(m\) 条边，定义“好观察台”：比所有直接相连的观测台都高 思路： 因为道路是双向的，互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)
阅读全文
摘要：比赛链接：https://atcoder.jp/contests/abc167/tasks AB水题， C - Skill Up 题意： 初始时 \(m\) 个算法的能力均为 \(0\)，\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力（提升程度可能不等），问 \(m\
阅读全文
摘要：比赛链接：Here AB水题， C - One More aab aba baa 题意： 给出字符串 \(s\) 和整数 \(k\) ，请输出字典序第 \(k\) 大的原字符串 \(s\) 的排序 思路： 先说简单写法： 利用 C++ 内置函数 next_permutation 直接排序即可（代码一
阅读全文
摘要：比赛链接：Here AB水题， C - : (Colon) 时针转过得角度为：\(2π \times \frac{h + \frac m{12}}{12}\) 分针转过得角度为：\(2π \times \frac{m}{60}\) const double pi = acos(-1.0); int
阅读全文
摘要：题目链接：Here ABC水题， D. Not Divisible 看了题解才想到，可以用 Sieve of Eratosthenes，因为 \(A_i\) 最大才 \(10^6\) 但有注意的点 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 上图中最大权 \(9\) 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发，我们可以把每条边按边权大小从小到大排序。对于每条边（边权记为 \(w\)），先求出当前边连接的两个 gro
阅读全文
摘要：这一场好神奇！能AK了 AB水题， C - One Quadrillion and One Dalmatians 把一个数字转化为字母，规则为 \([1,26]\) 对应 \([a,z]\) , 27 对应 aa ..... 循环至 N = 0即可，转26进制 int main() { cin.ti
阅读全文
摘要：问题链接：Here 长度为 \(N\) 的数列 \(A_1，…，A_N\) 。回答满足以下条件的长度 \(N\) 的数列 \(X_1，…，X_N\) 的个数除以 \(998244353\) 的余数。 \(1\le X_i \le A_i\) \(X_i \not = X_{i + 1}\) \(2\
阅读全文
摘要：题目传送门：Here Description 提供由小写字符构成的长度N的字符串S。 请将S分割成几个连续的字符串，并判断这些字符串是否能够全部变成“dream”、“dreamer”、“erase”、“eraser”。 $1\le N \le 10^5$ 在这里试试DP。 DP[i] $\lefta
阅读全文
摘要：AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少
阅读全文
摘要：比赛链接：Here A - 119 × 2^23 + 1 注意到 $2^{60} > 10^{18}$ ，所以我们可以直接枚举 \(0\) ~ \(59\) int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n;
阅读全文
浙公网安备 33010602011771号