- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [51nod1455]宝石猎人——DP
1455 宝石猎人 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛 pi上。 小法正好到达0号小岛上，他拥有卓越的跳跃能...
2017-10-20 19:36:39
1421
原创 [noip2015]运输计划——倍增
题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶...
2017-10-16 21:36:20
1534
原创 [noip2016]蚯蚓——单调队列
去年提高组的day2t2，很容易有种让人看到就会想到用堆的做法，但是堆的时间复杂度显然是不够的（虽然可以拿到85分，暴力打得好的话），所以就像之前做那道合并果子一样的，想到了单调队列的做法。可以把原来的蚯蚓按照从大到小的排序放在第一个队列里面，然后每一次切蚯蚓，把第一部分放在第二个队列中，第二部分放第三个队列中，队列便会满足单调性，可以简单的证明一下：现在先假设三个队列都是满足单调递减的性质，设上...
2017-10-13 20:11:11
1987
WC2018讲课课件
2018-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人