摘要: 1120考试T2 ​ 题目大意: ​ 给你一个n个点,m条边的图,每条边有一个权值在某几个时刻有一些点不能走,每次必须走一条边,求恰好k时刻到达终点的路径中最大边权最小. ​ 其中不能走的点是这样的: 有$num$个机器人, 每个机器人会周期性的按顺序走一些点, 编号为$t_1, t_2, ...$ 阅读全文
posted @ 2020-11-20 21:22 C锥 阅读(99) 评论(2) 推荐(0) 编辑
摘要: 1116考试T1 ​ 题目大意: ​ 哺噜国里有 n 个城市,有的城市之间有高速公路相连。在最开始时,哺噜国里有 n-1条高速公路,且任意两座城市之间都存在一条由高速公路组成的通路。由于高速公路的维护成本很高,为了减少哺噜国的财政支出,将更多的钱用来哺育小哺噜,秀秀女王决定关闭一些高速公路。但是为了 阅读全文
posted @ 2020-11-20 12:21 C锥 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1119考试总结 T1 ​ 题目大意: ​ 给定一个长度为 的数列 ,初始时数列中每个元素 都不大于 。你可以在其上进行若干次操作。在一次操作中,你会选出相邻且相等的两个元素,把它们合并成一个元素,新的元素值为 (旧 元 素 值 + 1)。 ​ 请你找出,怎样的一系列操作可以让数列中的最大值变得尽可 阅读全文
posted @ 2020-11-20 08:15 C锥 阅读(105) 评论(0) 推荐(0) 编辑