04 2021 档案
发表于 2021-04-18 18:17阅读：47评论：0推荐：0
摘要：有 n 个点 n 条边，边有边权，是双向的。
一条边只能走一次，一个点也只能经过一次。
如果两个点之间无法通过边连通，那你就可以选择渡船过，渡船之后它就相当于你走过的长度为 0 的边。
然后你可以自定起点，问你最多能走的距离。
阅读全文 »
发表于 2021-04-18 18:15阅读：23评论：0推荐：0
摘要：有 n 个值，你要把它划分成 m 段，使得把每段的值加起来得到段的值，段值的方差最小。
输出这个最小方差乘 m^2，可证明这个是整数。
阅读全文 »
发表于 2021-04-04 22:51阅读：94评论：0推荐：0
摘要：有一些岛屿，每个有劳累值 ai 和有趣度 bi。
然后多次询问，给出 c,d 和一个区间范围，问你这个区间范围内有多少个岛屿可以满足 a⊕c<=min(b,d) 这个式子。
阅读全文 »
发表于 2021-04-04 22:50阅读：51评论：0推荐：0
摘要：有一些城市，城市间距离为它们的高度差。
然后要从一个城市一直往右走。
然后两个人小 A 小 B，小 A 选择第二近的城市作为目的地（相同距离选海拔低的），小 B 选择最近的城市作为目的地。
如果无法按意愿选或者要走的距离超过给定值 x，就结束。
然后问你两个问题。
给定 x，要你选一个位置，使得小 A 走的距离与小 B 走的距离的比最小。（如果小 B 距离为 0，则为无穷大）若比值相同就选海拔小的。
或者给出 x 和出发城市，求两人走过距离。
阅读全文 »
发表于 2021-04-04 22:48阅读：119评论：0推荐：0
摘要：有一个图中有一些障碍物，边界也是障碍物。
然后又每个询问给出两个小球的位置，你可以改变重力变成左右前后，问你最少要改变多少次重力才能使得两个小球滚到一起。
如果不能滚到一起输出 -1，多组询问。
阅读全文 »
