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

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


了解详情 >

2019 CSP-S 题解

前言 这场没来打,但看上去很不好打的样子。 D1T1 格雷码 Description 略 Solution 直接按照题意递归模拟即可,注意 2^{64} 超出了 long long 的范围,需要特判。 123456789101112131415161718192021222324252627#include <cstdio>#define FOR...
OIsoloi

NOIP2020 题解

T1 排水系统 T2 字符串匹配 题意 令 A^i 为 i 个 A 拼接而成的字符串。令 A , B , C 为非空字符串,求 S = (AB)^kC 的方案数。其中 F(A)\le F(C) ...

解题报告 P5017 摆渡车

题意 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 t_i 分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民大...

解题报告 P1099 树网的核

题意 给定一棵边带权的树,在直径上取一条长度小于等于 s 的路径(可以退化成点)最小化树上其他点到路径上的最大距离。 思路 观察直径的性质 首先一棵树可以有很多条直径,但是他们分别必定关于他们的交点对称。 所以我们可以只考虑一条直径,不妨设两个端点分别为 P_1 , P_2 。下面指的路径全部为直径上的路径 然后,对于一个路径上的一...

CSP-S 2020 题解

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

NOIP 2020 退役记

前言 CSP 炸成那样的分之后我深深体会到了自己有多菜,所以 NOIP2020 要是挂分了我基本也就退役了/kk。退役前的这个星期打算好好复习一下模板然后打一打往年的 NOIP 题和高质量模拟题。 说实话感觉省队无望了,/kk/kk/kk Day -3 又是颓废的一天 完了菜死了 Day -2 文化课作业写不完了然后熬夜熬到三点 感觉要凉 Day -1 整个晚自习都在调摆渡车(斜率优化好tm...

解题报告 P1850 换教室

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

2019 CSP-J 题解

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

解题报告 P2831 愤怒的小鸟

题目内容 P2831 大意: (0,0) 处有一弹弓,有 n 只猪猪,弹弓发出的炮弹路径为 y=ax^2+bx ,其中 a > 0 ,求最少的抛物线数量打掉所有猪猪。 解题思路 一开始的暴搜调了我很久,但是最后都只有 60 分,具体的思路就是两...



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