LCA
文章平均质量分 74
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【NOIP2013模拟】Freda的传呼机
【NOIP2013模拟】Freda的传呼机 Time Limits: 100 ms Memory Limits: 131072 KB Description 为了 随时 与 rainbow快速交流, Freda制造了 两部传呼机 。Freda和 rainbow所在的地方有N座房屋、M条双向 光缆 。每条光缆连接两座房屋, 传呼机发出的信号只能沿着光缆传递,并且 传呼机的信号 从光缆的其中一原创 2016-05-25 19:09:10 · 562 阅读 · 0 评论 -
天天爱跑步
天天爱跑步(File IO): input:running.in output:running.outTime Limits: 2s Memory Limits: 512MB Description Input Output Sample Input Sample Input1:6 32 31 21 44 54 60 2 5 1 2 31 51 32 6S原创 2016-11-30 19:35:31 · 965 阅读 · 0 评论 -
拉力赛
拉力赛Time Limits: 1000 ms Memory Limits: 65536 KBDescription 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的原创 2016-07-09 07:47:55 · 343 阅读 · 0 评论 -
Tarjan lca
Tarjan_lca首先,以一道题引入:(出自洛谷P3379)【题目描述】 给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。【输入输出格式】 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点只见有一条直接连接的边(数据保证可以构成树)。 接下来M行每行包含两个正整数a、b,表示原创 2016-12-28 20:22:12 · 419 阅读 · 0 评论 -
【JZOJ3717】火车
3717.【NOI2014模拟7.2】火车(train)(File IO): input:train.in output:train.out Time Limits: 3000 ms Memory Limits: 512MB Description A国有n个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市a,需要经过m个城市。火车按照以下规则行驶:每次行驶到还没原创 2017-07-11 15:29:34 · 819 阅读 · 0 评论 -
Trip
TripTime Limits: 1500 ms Memory Limits: 262144 KB题目大意 给定一个数列a[1..n]|a[i]|≤109|a[i]|\leq10^9,数列中的数两两不同,给定m个询问,每个询问l,r,求存在多少个i∈[l,r]i\in [l,r]满足∀j∈[l,i)a[j]<a[i]\forall_{j\in[l,i)}a[j]\lt a[i]或者∀j∈(j,r原创 2017-08-08 20:45:36 · 247 阅读 · 0 评论 -
【2011集训队出题】跳跳棋
【2011集训队出题】跳跳棋Time Limits: 1000 ms Memory Limits: 128000 KB Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的) 跳动的规则很原创 2018-01-08 20:40:17 · 379 阅读 · 0 评论 -
世界树(worldtree)
【HNOI2014】世界树(worldtree)(File IO): input:worldtree.in output:worldtree.out Time Limits: 2000 ms Memory Limits: 524288 KBDescription Input Output Sample Input102 13 24 35 46 17 3原创 2018-02-02 15:49:21 · 1088 阅读 · 0 评论 -
【JZOJ5755】【SDOI2018】战略游戏
(File IO): input:game.in output:game.out Time Limits: 10000 ms Memory Limits: 524288 KBDescription省选临近,放飞自我的小 Q 无心刷题,于是怂恿小 C 和他一起颓废,玩起了一款战略游戏。这款战略游戏的地图由 n个城市以及 m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道...原创 2018-07-03 12:57:10 · 495 阅读 · 0 评论