搜索结果
查询Tags标签： NOIP2016，共有 9条记录-
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$…
2022/8/24 23:23:23 人评论 次浏览 -
P2058 [NOIP2016 普及组] 队列+桶
题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik…
2021/11/17 6:11:18 人评论 次浏览 -
P2058 [NOIP2016 普及组] 队列+桶
题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik…
2021/11/17 6:11:18 人评论 次浏览 -
NOIP2016&洛谷P1600：天天爱跑步
文章目录 解析sol1:树剖+mapsol2：树剖+离线sol3：dfs维护树状数组+差分解析 个人认为本题比同年的逛公园可做许多 本题的一个关键是：把慢跑者(u,v)(u,v)(u,v)转化为上升路径上满足depx+tx=depudep_x+t_x=dep_udepx+tx=depu的结点和下降路径上满足−dep+x+tx=depu−…
2021/11/1 23:10:35 人评论 次浏览 -
NOIP2016&洛谷P1600：天天爱跑步
文章目录 解析sol1:树剖+mapsol2：树剖+离线sol3：dfs维护树状数组+差分解析 个人认为本题比同年的逛公园可做许多 本题的一个关键是：把慢跑者(u,v)(u,v)(u,v)转化为上升路径上满足depx+tx=depudep_x+t_x=dep_udepx+tx=depu的结点和下降路径上满足−dep+x+tx=depu−…
2021/11/1 23:10:35 人评论 次浏览 -
洛谷P2119 [NOIP2016 普及组] 魔法阵
传送门 初步想法，枚举四个物品，明显爆炸 之后想办法优化 看到n1e4的取值范围，我们很容易就能get到这个题应该用桶的方式来解决 具体怎么搞呢？ 我们来观察一下他给的等式以及不等式 最小的单位应该是D与C之间的差值 我们设这个值为t，可以通过枚举t来进行计算。 首先，…
2021/10/1 23:14:10 人评论 次浏览 -
洛谷P2119 [NOIP2016 普及组] 魔法阵
传送门 初步想法，枚举四个物品，明显爆炸 之后想办法优化 看到n1e4的取值范围，我们很容易就能get到这个题应该用桶的方式来解决 具体怎么搞呢？ 我们来观察一下他给的等式以及不等式 最小的单位应该是D与C之间的差值 我们设这个值为t，可以通过枚举t来进行计算。 首先，…
2021/10/1 23:14:10 人评论 次浏览 -
【NOIP2016提高A组模拟9.9】Brothers 题解
【NOIP2016提高A组模拟9.9】Brothers Description 在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌…
2021/8/13 23:07:12 人评论 次浏览 -
【NOIP2016提高A组模拟9.9】Brothers 题解
【NOIP2016提高A组模拟9.9】Brothers Description 在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌…
2021/8/13 23:07:12 人评论 次浏览
