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

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


了解详情 >

CSP-S 2020 题解

前言 今年考 CSP 状态奇差,本来期望得分 40+100+60+0=200,实际 40+0+70+0=110(T2 MLE 惨案)。考 NOIP 之前决定来颓一颓题解 T1 儒略历 先咕着 T2 动物园 先读入所有的动物编号,记录下所有已经被占用的二进制位。然后考虑每条要求,如果发现了 p_i 没有被已有动物占用但却要购买没买过的 q_i 饲...
OIsoloi

解题报告 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 号村庄能不能通车,如果能,最短路径是多少。 解题思路 这题思路真...

2019 CSP-J 题解

前言 咕咕咕了好久,终于今天把 T3 的坑给补回来了,于是打算写一波题解。 勿吐槽码风,丑是必然的,毕竟好久前写的代码了。 T1 数字游戏 P5660 数字游戏 大意:给定长度为 8 的 01 串,求 1 的个数 sb 题,考察字符串基本使用,当时好像 2:30 还没到就已经切完了 考场代码: 123456789101112131415161718192021222324#include &...
OIsoloi



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