摘要： 1. 有n 栋居民楼分布在一条竖直的街道上，第i 栋居民楼位于xi 处, 有ai 个住户。现在所有住户都搭乘同一辆车回家，并且已经全部上车。车初始时位于S 处，并以恒定速度行驶。车辆的行驶方向由投票决定，一人一票，不能不投，平票就向负方向开。所有住户都想尽早到家，他们会选取最优策略来投票，如果投给正 阅读全文

摘要： 1. 给定一个长度为N 模板字符串S，由小写字母组成；定义一个同样长度为N 的字符串T 的价值为：T 中子串在字典序下大于S 中对应下标子串的子串数量;例如S =′ aabb′，T =′ bbbb′，那么T 的价值为7。（区间[1, 1], [1, 2], [1, 3], [1, 4], [2, 2 阅读全文

摘要： 1. 给你一个圆环，上面均匀分布着2N 个点，顺时针依次标为1~2N。现在把这些点分成N 对，然后把每一对点之间连一条线段。两个点被认为是互相可达的当且仅当可以从一个点开始，通过在线段上行走走到另一个点。连通块数指为将每一对互相可达的点之间连一条边形成一张图，这张图中的连通分量数量。现在有一些点对是 阅读全文

摘要： 这三题都不可做，交上去的全爆零了。 阅读全文