摘要: 题目传送门:https://agc016.contest.atcoder.jp/tasks/agc016_f 题目大意: 给定一个$N$点$M$边的DAG,$x_i$有边连向$y_i$,保证$x_i include include include include define inf 0x7f7f7 阅读全文
posted @ 2018-12-05 20:23 Wolfycz 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://agc005.contest.atcoder.jp/tasks/agc005_c 题目大意: 给定一个长度为$N$的整数序列$A_i$,问能否构造一个$N$个节点的树,满足树上到第$i$个点的距离为$A_i$,问能否构造 我真要吐槽一下……$N\leqslant 100$ 阅读全文
posted @ 2018-12-05 19:43 Wolfycz 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://agc015.contest.atcoder.jp/tasks/agc015_e 题目大意: 数轴上有$N$个点,每个点初始时在位置$X_i$,以$V_i$的速度向数轴正方向前进 初始时刻,你可以选择一些点为其染色,之后的行走过程中,染色的点会将其碰到的所有点都染上色,之 阅读全文
posted @ 2018-12-05 19:18 Wolfycz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意: 给你$N$块正方形木板,每块木板四角有四种颜色(可以相同),木板中央有编号,求选出6块不同的板子,围成的本质不同的合法立方体的个数。一个合法立方体,当且仅当木板有编号的一面在外面 阅读全文
posted @ 2018-12-05 18:56 Wolfycz 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://agc013.contest.atcoder.jp/tasks/agc013_e 题目大意: 给定一个长度为$n$的木板,木板上有$m$个标记点,距离木板左端点的距离分别为$X_i$,现在你需要在木板上放置一些不相交正方形,正方形需要满足 正方形的边长为整数 正方形底面需 阅读全文
posted @ 2018-12-05 17:39 Wolfycz 阅读(206) 评论(1) 推荐(0) 编辑
摘要: 题目传送门:https://arc083.contest.atcoder.jp/tasks/arc083_c 题目大意: 给定一棵树,你可以给这些点任意黑白染色,并且赋上权值,现给定一个序列$X_i$,满足对于每一个点$i$,整棵子树内所有和$i$颜色相同的点的权值和为$X_i$,问是否可能 首先因 阅读全文
posted @ 2018-12-05 17:13 Wolfycz 阅读(120) 评论(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 阅读(197) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-05 16:00 Wolfycz 阅读(9) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-05 15:21 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑