摘要:
2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列: 因为每一次是队首的人拿到面条,即队列中编号最小的拿面条,就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 阅读全文
摘要:
2023-09-14 题目 P7215 [JOISC2020] 首都 难度&重要性(1~10):8 题目来源 luogu 题目算法 点分治 解题思路 一个显然的 \(O(n^2)\) 的暴力思路。 因为这是一颗树,我们就每一次将城镇 \(1\sim n\) 定为根节点,将这个城镇的所属城市定为首都, 阅读全文