摘要：
给定有一个 n*n 的平原，其中一些格子有些泉水。泉水每单位时间生产的水量有多有少。
平原周围有 4*n 头大象，大象可以将鼻子笔直伸向自己面对的方向喝泉水（假设鼻子长到可以触碰对面边缘）。
本题还有些额外限制：大象的鼻子不能相交；每个泉水最多被一个大象占领。
请计算大象们每单位时间最多能喝多少的水。 阅读全文
posted @ 2019-08-10 21:22
Tiw_Air_OAO
阅读(276)
评论(0)
推荐(0)
摘要：
给定一棵 n 个点的树，每个点的儿子是有序的。
现给定 m 次操作，每次操作是下列三种中的一种：
（1）给定 u, v，询问 u, v 之间的距离。
（2）给定 v, h，断开 v 到父亲的边，将 v 这棵子树加入到它的第 h 个祖先的最后一个儿子。
（3）给定 k，询问在当前这棵树上 dfs 后得到 dfs 序中，最后一个深度为 k 的点的编号。 阅读全文
posted @ 2019-08-10 20:45
Tiw_Air_OAO
阅读(301)
评论(0)
推荐(0)
摘要：
n 个点连成一棵树，经过每条边需要花费 1 个单位时间。
现给出 m 次询问，每次询问给出两个点，需要求所有点同时出发，最终所有点到达这两个点之一的最小花费时间。 阅读全文
posted @ 2019-08-10 20:22
Tiw_Air_OAO
阅读(222)
评论(0)
推荐(0)
摘要：
Alice 和 Bob 在一棵 n 个节点的树上玩游戏，每个节点初始要么为黑色要么为白色。
Alice 先手，轮流进行如下操作：
选择一个白色点 v，将路径 (1, v) 全部染成黑色。
最后不能操作的人为输。
帮忙计算 Alice 是否必胜以及所有必胜可能的第一步结点的选择。 阅读全文
posted @ 2019-08-10 08:05
Tiw_Air_OAO
阅读(439)
评论(0)
推荐(0)
浙公网安备 33010602011771号