摘要:
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 对,然后把每一对点之间连一条线段。两个点被认为是互相可达的当且仅当可以从一个点开始,通过在线段上行走走到另一个点。连通块数指为将每一对互相可达的点之间连一条边形成一张图,这张图中的连通分量数量。现在有一些点对是 阅读全文
摘要:
这三题都不可做,交上去的全爆零了。 阅读全文
![](/skins/gray/images/separator.gif)