摘要： 题意：给定上一个矩形照相机和 n 个流星，问你照相机最多能拍到多少个流星。 析：直接看，似乎很难解决，我们换一个思路，我们认为流星的轨迹就没有用的，我们可以记录每个流星每个流星在照相机中出现的时间段， 然后我们可以枚举时间段么？不行，这个是实数集上的，所以我们用扫描线，就相当于在x轴上有n个区间，我 阅读全文

摘要： 题意：一个树形网络，叶子是客户端，其他的是服务器。现在只有一台服务器提供服务，使得不超k的客户端流畅，但是其他的就不行了， 现在要在其他结点上安装服务器，使得所有的客户端都能流畅，问最少要几台。 析：首先这是一棵无根树，我们可以转成有根树，正好可以用原来的那台服务器当根，然后在不超过 k 的叶子结点 阅读全文

摘要： 题意：进行若干场比赛，每次比赛两人对决，赢的人得到1分，输的人不得分，先得到t分的人获胜，开始下场比赛，某个人率先赢下s场比赛时， 游戏结束。现在给出n次对决的记录，问可能的s和t有多少种，并按s递增的方式输出。 析：如果枚举s 和 t，那么一定会超时的，所以我们考虑是不是可以不用全枚举。我们只要枚 阅读全文