10 2019 档案

NOIP2016天天爱跑步
摘要：NOIP2016 天天爱跑步 题意：有一棵$n$个点的树，有$m$个玩家，每个玩家有一个起点$S_i,T_i$，所有的玩家在第$0$秒从自己的起点出发，以每秒跑一条边的速度，沿着最短路径向终点跑。节点$j$的观察员会在第$W_j$秒观察此时该节点上的玩家，求每个观察员会观察到多少人？ "题目链接" 阅读全文
posted @ 2019-10-28 13:53 Akaina 阅读(119) 评论(0) 推荐(0)
NOIP2017列队
摘要：NOIP2017 列队 题意：有一个$n\times m$的方阵，进行$q$次操作，每次将第$(x,y)$个学生出列，输出该学生的编号，并将队列先向左对齐，再向前对齐，最后把该学生放在空位$(n,m)$。 "题目链接" 数据范围：$1 include using namespace std; def 阅读全文
posted @ 2019-10-23 13:55 Akaina 阅读(153) 评论(0) 推荐(0)
松鼠聚会
摘要：松鼠聚会 题意：网格图，有$n$个小松鼠，每个小松鼠到周围八个点的距离为$1$，选定一个小松鼠的位置，是的所有松鼠到这个位置的最小路程和。 数据范围： $0 \le n \le 1e5 \,\, 10^9 \le x\le 10^9$ 解法： 题意中两个松鼠的最大距离即为 切比雪夫距离 ：两个点横纵 阅读全文
posted @ 2019-10-16 13:50 Akaina 阅读(189) 评论(0) 推荐(0)
疫情控制
摘要：疫情控制 题意：有一颗$n$个点的树，有$m$支军队，要使得每个叶子结点到根的路径上都至少存在一支军队，军队移动的时间等于路的长度，求最少的移动时间。 $n,m\le3\times1e5$ 路径长度$\le1e9$ 做法： 二分 + 树上贪心 $1.$显然二分 $2.$考虑每支军队，如果不能移动到根 阅读全文
posted @ 2019-10-15 13:39 Akaina 阅读(238) 评论(0) 推荐(0)
NOIP 2015
摘要：Day2 T3 运输计划 题意：有一颗$n$个点的树，每条边有长度，给出树上m条路径，你可以选择一条边，将其长度改为0，求这m条路径中最长的最短可以是多少 $n,m \le 3\times10^5$，边长不超过$1000$ 解法： $1.$二分答案，把一开始长度超限的求交集，若交集为0，无解，否则选 阅读全文
posted @ 2019-10-10 17:29 Akaina 阅读(113) 评论(0) 推荐(0)
国庆集训Day1
摘要：T1 divide 题意： 有$n$个数 $a_1, a_2,..., a_n$ 有m个数$b_1, b_2,..., b_n$ 令$a = a_1\times a_2\,\times ... \times \,a_n$ 令$b = b_1\times\,b_2 \times\,...\,\time 阅读全文
posted @ 2019-10-01 18:10 Akaina 阅读(167) 评论(0) 推荐(0)