随笔分类 - OJ -- AtCoder
摘要:题目传送门:https://agc015.contest.atcoder.jp/tasks/agc015_e 题目大意: 数轴上有$N$个点,每个点初始时在位置$X_i$,以$V_i$的速度向数轴正方向前进 初始时刻,你可以选择一些点为其染色,之后的行走过程中,染色的点会将其碰到的所有点都染上色,之
阅读全文
摘要:题目传送门:https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意: 给你$N$块正方形木板,每块木板四角有四种颜色(可以相同),木板中央有编号,求选出6块不同的板子,围成的本质不同的合法立方体的个数。一个合法立方体,当且仅当木板有编号的一面在外面
阅读全文
摘要:题目传送门:https://agc013.contest.atcoder.jp/tasks/agc013_e 题目大意: 给定一个长度为$n$的木板,木板上有$m$个标记点,距离木板左端点的距离分别为$X_i$,现在你需要在木板上放置一些不相交正方形,正方形需要满足 正方形的边长为整数 正方形底面需
阅读全文
摘要:题目传送门:https://arc083.contest.atcoder.jp/tasks/arc083_c 题目大意: 给定一棵树,你可以给这些点任意黑白染色,并且赋上权值,现给定一个序列$X_i$,满足对于每一个点$i$,整棵子树内所有和$i$颜色相同的点的权值和为$X_i$,问是否可能 首先因
阅读全文
摘要:题目传送门:https://arc067.contest.atcoder.jp/tasks/arc067_d 题目大意: 有$N$家烧烤店,在直线上按顺序排列,第$i$家烧烤店和第$i+1$家烧烤店的距离为$A_i$。你有$M$张烧烤券,在第$i$家烧烤店使用第$j$张券可以获得$B_{i,j}$的
阅读全文
摘要:题目传送门:https://agc010.contest.atcoder.jp/tasks/agc010_d 题目大意: 有$n$个数$A_i$,它们的$gcd$是1,A、B两人轮流操作,每人每次可以进行一次操作(以下两步算一次操作): 选取一个大于1的数减1 将所有数除以它们的$gcd$ 当所有数
阅读全文