随笔分类 -  Source -- NOIP

摘要:题目大意:略 傻了吧唧的我wa了好几次 我的模拟功底真的不咋地 linux下用gets会报错,我用的fgets 阅读全文
posted @ 2018-10-01 09:56 guapisolo 阅读(189) 评论(0) 推荐(0)
摘要:题目大意:给你一颗树,树上每个点都有一个观察员,他们仅会在 w[i] 时刻出现,观察正在跑步的玩家 一共有m个玩家,他们分别从节点 s[i] 同时出发,以每秒跑一条边的速度,沿着到 t[i] 的唯一路径向节点t[i]奔跑 如果一名玩家已经到达了终点,那么在他到达终点之后出现在终点的观察员不会观察到他 阅读全文
posted @ 2018-09-24 22:20 guapisolo 阅读(288) 评论(0) 推荐(0)
摘要:恢复内容开始 题目大意:类似于华容道游戏,但所有棋子都是11大小的,棋盘上仅有一个空格,其它位置填满了棋子,有些棋子是固定的不能被移动,每个格子内只能有一个棋子,棋子只能移动到相邻的空格上,每移动任意棋子一次视为一次操作,求让指定棋子移动到指定位置的最小操作数 据说爆搜能拿70pts.... 观察爆 阅读全文
posted @ 2018-09-24 22:19 guapisolo 阅读(366) 评论(0) 推荐(0)
摘要:恢复内容开始 题目大意:给你一颗树,你可以把其中一条边的边权改成0,使给定的一些树链的权值和的最大值最小 把lenth定义为未修改边权时的答案 考虑二分答案,如果二分的答案成立,设修改成0的边边权为k,那么所有原链长>mid的链都要被这条边影响,显然这些链存在边权为k的公共边 那么我们二分出一个答案 阅读全文
posted @ 2018-09-24 22:17 guapisolo 阅读(303) 评论(0) 推荐(0)