摘要: D. Dogeforces 思维 题目大意: 给你 n 个叶子节点,给你任意两个节点的 LCA 的权值,让你构建一棵树,要求父亲节点的权值一定严格大于儿子节点的权值。 输出: 第一行表示这棵树的总结点 k 第二行表示这棵树每一个节点的权值 第三行表示这棵树的根节点 接下来 k - 1 行,每一行表示 阅读全文
posted @ 2021-03-03 21:27 EchoZQN 阅读(138) 评论(0) 推荐(0) 编辑
摘要: C. 1D Sokoban 二分,思维 题目大意: 这是一个一维推箱子的游戏,你站在0这个位置,然后在这个轴上有n个箱子,保证没有箱子在0这个位置,然后有 m 个特殊的位置,你每次推箱子都是推动一个单位,如果你把箱子推向的下一个单位上有箱子,那么那个箱子也会往后挪动一个单位,问:经过你的努力,你最多 阅读全文
posted @ 2021-03-03 20:02 EchoZQN 阅读(219) 评论(0) 推荐(0) 编辑