随笔分类 -  OJ -- AtCoder

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