NOIP
guapisolo
已经弃掉CSDN转博客园了https://www.cnblogs.com/guapisolo/
展开
-
NOIP2016 天天爱跑步 (树上差分+dfs)
题目大意:给你一颗树,树上每个点都有一个观察员,他们仅会在 w[i] 时刻出现,观察正在跑步的玩家一共有m个玩家,他们分别从节点 s[i] 同时出发,以每秒跑一条边的速度,沿着到 t[i] 的唯一路径向节点t[i]奔跑如果一名玩家已经到达了终点,那么在他到达终点之后出现在终点的观察员不会观察到他但如果在到达终点的同时观察员也出现在终点,那么观察员可以观察到他求每个节点的观察员观察到...原创 2018-08-22 13:14:01 · 513 阅读 · 0 评论 -
NOIP2013 华容道 (棋盘建图+spfa最短路)
题目大意:类似于华容道游戏,但所有棋子都是11大小的,棋盘上仅有一个空格,其它位置填满了棋子,有些棋子是固定的不能被移动,每个格子内只能有一个棋子,棋子只能移动到相邻的空格上,每移动任意棋子一次视为一次操作,求让指定棋子移动到指定位置的最小操作数据说爆搜能拿70pts....观察爆搜为什么会T,主要是因为搜出了许多无用的状态考虑优化这个过程,空格在指定棋子的上下左右分别记为一种状态,相...原创 2018-08-20 21:23:17 · 487 阅读 · 0 评论 -
NOIP2015 运输计划 (树上差分+二分答案)
题目大意:给你一颗树,你可以把其中一条边的边权改成0,使给定的一些树链的权值和的最大值最小把lenth定义为未修改边权时的答案考虑二分答案,如果二分的答案成立,设修改成0的边边权为k,那么所有原链长>mid的链都要被这条边影响,显然这些链存在边权为k的公共边那么我们二分出一个答案,然后把所有原链长>mid的链在树上打差分来记录每条边被覆盖多少次如果某条边的满足lenth...原创 2018-08-19 14:00:39 · 306 阅读 · 0 评论 -
NOIP 2017 时间复杂度 (模拟)
题目大意:略傻了吧唧的我wa了好几次我的模拟功底真的不咋地linux下用gets会报错,我用的fgets#include <string>#include "stdio.h"#include <cstring>#include <iostream>#include <algorithm>#define ll long lo...原创 2018-10-01 09:55:55 · 307 阅读 · 0 评论