倍增
文章平均质量分 86
-斯德哥尔摩-
这个作者很懒,什么都没留下…
展开
-
洛谷P3398 仓鼠找sugar
题目描述小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?小仓鼠那么弱,还要天天被zzq大爷虐,请你快来救救他吧!输入输出格式输入格式:第一原创 2017-10-23 14:36:20 · 354 阅读 · 0 评论 -
洛谷P3258 [JLOI2014]松鼠的新家
题目描述松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,......,最后到an,去参观新家。可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠告诉他,每原创 2017-10-23 15:19:22 · 316 阅读 · 0 评论 -
洛谷P2680 运输计划
题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于原创 2017-10-23 17:20:55 · 312 阅读 · 0 评论 -
滑板鞋
【题目描述】:我的滑板鞋时尚时尚最时尚。回家的路上我情不自禁在这光滑的地上摩擦。月光下我看到自己的身影有时很远有时很近,感到一种力量驱使我的脚步。有了滑板鞋天黑都不怕!你在魅力之都购买了一双时尚的滑板鞋,你非常兴奋地到处滑!hzwer很想问一个问题:按照你的行动方式,你从某个结点移动K步后能到的目的地。这显然是一个很简单的问题,但是蒟蒻hzwer总是问个不停,所以你原创 2017-09-19 22:20:18 · 445 阅读 · 0 评论 -
洛谷P1613 跑路
题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均原创 2017-11-20 16:25:09 · 238 阅读 · 0 评论 -
洛谷P1081 开车旅行
题目描述小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi− Hj|。 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一次。他们计划选...原创 2018-02-17 18:45:29 · 357 阅读 · 0 评论 -
洛谷P3246 [HNOI2016]序列
题目描述给定长度为n的序列:a1,a2,...,an,记为a[1:n]。类似地,a[l:r](1<=l<=r<=N)是指序列:al,al+1,...,ar-1,ar。若1<=l<=s<=t<=r<=n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1<=l<=r<=n,求a[l:r]的子序列的最小...原创 2018-03-18 20:45:27 · 459 阅读 · 0 评论