atcode
关注
分享
扫一扫
文章平均质量分 83
A抽子
zzu->tju。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AtCoder Beginner Contest 370（A~E）
读题的时候有一些细节注意一下。原创 2024-09-09 15:27:15 · 837 阅读 · 0 评论 -
ABC045
第一想法是开二维数组去模拟，但是值域是1e9，不管空间还是时间都会炸，但是N只有1e5，可以考虑每一个涂色的方块对于每个九宫格的影响。算贡献很好的一道贡献法的题目。原创 2024-03-21 17:40:40 · 209 阅读 · 0 评论 -
Toyota Programming Contest 2024#2（AtCoder Beginner Contest 341）D - Only one of two（数论、二分）
1x[1，x]1x中的能被nnn整除的数有⌊xn⌋⌊nx⌋个1y[1，y]1y中的能被nnn整除的数有⌊yn⌋⌊ny⌋个xy[x，y]xy中的能被nnn整除的数有⌊yn⌋−⌊xn⌋⌊ny⌋−⌊nx⌋个。原创 2024-02-26 10:46:27 · 992 阅读 · 0 评论 -
AtCoder Beginner Contest 338（A~E补题）
观察到数据范围n只有10，想到去枚举a的数量然后去看b最多能做多少。对于每一个路径计算他对不同断桥产生的贡献。也很巧妙，贡献法的思想。原创 2024-02-14 00:49:04 · 1347 阅读 · 0 评论