摘要：T1 "进制位" 题目大意：~~自己看吧~~ 首先让我们来看两个引理： 如果有解，则进制一定为$n 1$ 如果有解，则字母一定表示$0$ 至 $n 1$ 的数 证明如下： 因为有 $n 1$ 个不同的数，所以最少 $n 1$ 进制。 假设为 $n$ 进制，那么 一定有一个数没有出现 ，假设为 $k$ 阅读全文

摘要：T1 "导弹拦截" 题目大意：依次有$n$ （$n \le 10^5$）枚导弹，一套导弹拦截系统只能拦截一系列高度递减的导弹（ 一套系统拦截的弹道不一定相邻 ）。求一套系统最多能拦截多少导弹，以及最少需要几套系统。 很显然，一套系统最多拦截导弹数即为导弹高度的最长不上升子序列，而需要系统数即为最长下 阅读全文

摘要：D1 T1 "无线网路发射器选址" 题目大意：找一个矩形，使其覆盖的目标点最大。 ~~题目过水~~，直接暴力搞过去，代码就不贴了。 但我TM居然有个地方SB了，调了半天才发现输入有问题： T2 "寻找道路" 题目大意：给你一个有向图，找一条从起点到终点的最短路径，且路径上的所有点的出边所指向的点都直 阅读全文