抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 P1850 换教室

题意 对于 n 个时间段中的每一个时间段 i ,都有两门内容相同的课程分别在 c_i 和 d_i 教室上课,一开始被默认分到 c_i 上课,对于每个时间段 i 可以提交一个申请将教室从 c_i 换到 d_i ,申请通过的概率...

解题报告 P1613 跑路

题目内容 有向图,边权为 1,可以在 1 秒内跳 2^k km,求从 1 到 n 的最短时间 解题思路 倍增优化 dp。 数据范围很小,可以先预处理出 x 和 y 之间是否存在长度为 2^k 的路径,然后直接更新两点间路径长度,跑一遍 Floyd 即可。 预处理的具体方法是枚举中转点 z ...

解题报告 P1266 速度限制

题目内容 给出一个 n 个点的有向图(无重边),每个边有一长度和通过限速,如果进入某边时没有限速则延续之前的速度。求从0到 D 耗时最短的路径 解题思路 既然此时到达某个节点的速度开始具有后效性,那么不妨将速度记入状态中。在 Dijkstra 中直接令 d_{i,j} 表示以速度 j 进入节点 i...

解题报告 P1119 灾后重建

题目内容 P1119 大意:给定编号从 1 到 n-1 的村庄,每个村庄都被一定程度上损毁,而公路正常,在 t\_i 时间前 i 号村庄不能通过,询问在 t 时间时 x 号和 y 号村庄能不能通车,如果能,最短路径是多少。 解题思路 这题思路真...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme