随笔分类 -  刷题笔记: AtCoder

摘要:AB 水题 C - 1111gal password 题意:给出 N(2N1e6)求满足以下条件的 X 的数量,需除以模 (998244353) XN 位数 对于 X1,X2,...,XN 的每位数 \(1\le X_i \l 阅读全文
posted @ 2022-03-07 15:22 RioTian 阅读(115) 评论(0) 推荐(1) 编辑
摘要:E - Subtree K-th Max 题意:给定一个以 1 为根的树,节点个数为 n(1e5),每个点都有自己的点权。需要回答 m(1e5) 次询问。每次询问给出两个数字 V,K,输出节点 V 的子树中第 K(20) 大的值。保 阅读全文
posted @ 2022-02-26 14:56 RioTian 阅读(65) 评论(1) 推荐(1) 编辑
摘要:比赛链接:Here A - Weather Forecas 水题,判断 s[n1]=o 的话输出 YES B - qwerty 题意:给出 (1,2,...,26) 的某个全排列 p ,请对于 1i26 的每个 pi ,输出第 \ 阅读全文
posted @ 2021-09-12 09:56 RioTian 阅读(68) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题, C - Sum of gcd of Tuples (Easy) 题意:a=1Kb=1Kc=1Kgcd(a,b,c) 数据范围:1K200 思路:因为 k 阅读全文
posted @ 2021-09-09 15:51 RioTian 阅读(73) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here ABC水题, D - Cutting Woods 题意:开始一根木棒长度为 n 并以 1 为单位在木棒上标记(1n) ,输出 q 次操作 操作 1 断开 x 所在的木棒:[1,n]x 断开变成了 \([1 阅读全文
posted @ 2021-09-05 10:48 RioTian 阅读(60) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题, C - management 题意:给一棵 N(2N2e5)​ 个节点的有根树,求每个节点的儿子数。 思路:由于输入直接给的是每个节点的父节点,直接计数即可。 const int N = 2e5 + 10; int a[N]; int main() 阅读全文
posted @ 2021-09-02 20:35 RioTian 阅读(71) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题, C - Many Balls 题意: 现在有一个数初始为 0(x) 以及两种操作 操作 A: x+1 操作 B:2×x​ 数据范围 n1e18 现在给你一个数 n ,问如何通过以上操作将 \(0\ 阅读全文
posted @ 2021-08-30 20:21 RioTian 阅读(131) 评论(0) 推荐(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] 阅读全文
posted @ 2021-08-27 14:51 RioTian 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 题意: 给出正整数 A,B,N(1A1e6,1B,N1e12) ,对于 x[0,N] 求出 \(\left\lfloor\frac{A x}{B}\right\rfloor-A \times\left\lfloor\frac 阅读全文
posted @ 2021-08-26 13:53 RioTian 阅读(51) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题 C - Peaks 题意: 给出 n 个观察台的高度,以及 m 条边,定义“好观察台”:比所有直接相连的观测台都高 思路: 因为道路是双向的,互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr) 阅读全文
posted @ 2021-08-25 14:29 RioTian 阅读(44) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 m 个算法的能力均为 0n 次中每次可以花费 ci 元提升 m 个算法的能力(提升程度可能不等),问 \(m\ 阅读全文
posted @ 2021-08-24 14:39 RioTian 阅读(88) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题, C - One More aab aba baa 题意: 给出字符串 s 和整数 k ,请输出字典序第 k 大的原字符串 s 的排序 思路: 先说简单写法: 利用 C++ 内置函数 next_permutation 直接排序即可(代码一 阅读全文
posted @ 2021-08-23 20:15 RioTian 阅读(83) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here AB水题, C - : (Colon) 时针转过得角度为:2π×h+m1212 分针转过得角度为:2π×m60 const double pi = acos(-1.0); int 阅读全文
posted @ 2021-08-20 16:30 RioTian 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here ABC水题, D. Not Divisible 看了题解才想到,可以用 Sieve of Eratosthenes,因为 Ai 最大才 106 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的 阅读全文
posted @ 2021-08-17 15:10 RioTian 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here ABC水题, D - Sum of Maximum Weights 上图中最大权 9 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发,我们可以把每条边按边权大小从小到大排序。对于每条边(边权记为 w),先求出当前边连接的两个 gro 阅读全文
posted @ 2021-08-15 16:08 RioTian 阅读(219) 评论(0) 推荐(0) 编辑
摘要:这一场好神奇!能AK了 AB水题, C - One Quadrillion and One Dalmatians 把一个数字转化为字母,规则为 [1,26] 对应 [a,z] , 27 对应 aa ..... 循环至 N = 0即可,转26进制 int main() { cin.ti 阅读全文
posted @ 2021-08-09 16:56 RioTian 阅读(74) 评论(0) 推荐(0) 编辑
摘要:问题链接:Here 长度为 N 的数列 A1AN 。回答满足以下条件的长度 N 的数列 X1XN 的个数除以 998244353 的余数。 1XiAi XiXi+1 \(2\ 阅读全文
posted @ 2021-08-08 21:15 RioTian 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目传送门:Here Description 提供由小写字符构成的长度N的字符串S。 请将S分割成几个连续的字符串,并判断这些字符串是否能够全部变成“dream”、“dreamer”、“erase”、“eraser”。 1N105 在这里试试DP。 DP[i] $\lefta 阅读全文
posted @ 2021-08-08 15:37 RioTian 阅读(89) 评论(0) 推荐(0) 编辑
摘要:AB水题, C - Tsundoku 题目描述 有两摞书,一摞有 n 本,从上至下每本需阅读 ai 分钟,一摞有 m 本,从上至下每本需阅读 bi 分钟,问最多能在 k 分钟内读多少本书。 挺明显的前缀和处理,枚举从第一摞书中读多少本,余下的时间用二分查找能在第二摞书中读多少 阅读全文
posted @ 2021-08-07 19:51 RioTian 阅读(142) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here A - 119 × 2^23 + 1 注意到 260>1018​ ,所以我们可以直接枚举 0 ~ 59 int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n; 阅读全文
posted @ 2021-08-06 11:38 RioTian 阅读(118) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示