摘要:
Olha and Igor 题目链接。 Problem 给定一个高度为 \(h\) 的完美二叉树(恰好有 \(n = 2^h-1\) 个节点)。 你可以进行以下询问至多 \(n+420\) 次。 选择三个互不相同的点 \(u,v,w\),你需要保证 \(1\leq u,v,w\leq n\)。 交互 阅读全文
posted @ 2025-01-10 21:18
Pengzt
阅读(17)
评论(0)
推荐(0)
摘要:
Dyn-scripted Robot (Hard Version) 题目链接。 Problem Easy Version:\(K \le n\)。 Hard Version:\(K \le 10^{12}\)。 一个 \(Oxy\) 平面上有一个 \(w \times h\) 矩形,矩形的左下方有点 阅读全文
posted @ 2025-01-10 19:08
Pengzt
阅读(21)
评论(0)
推荐(0)
摘要:
RESTORAN 题目链接。 Problem 给定一张 \(n\) 个点,\(m\) 条边的无向图。现在要求一种对边的染色的方式,使得每个度数不小于 \(2\) 的点基于白色边相连,又与黑色边相连。无解输出 -1。 数据范围:\(1 \le n, m \le 10^5\),不保证没有重边。 Sol 阅读全文
posted @ 2025-01-10 15:55
Pengzt
阅读(29)
评论(0)
推荐(0)

浙公网安备 33010602011771号