摘要：
题意：
x轴上方有若干条平行于x轴的线段
在x轴的区间$[0, \, W]$内找一点发射一条射线，使其穿过所有线段。
问是否存在这样的点。 分析：
我们二分射线端点的坐标，将线段按纵坐标从小到大排序，维护一个可以穿过所有线段的极角区间。
如果该区间为空说明这个点不符合要求，我们可以根据扫描到的... 阅读全文
摘要：
题意：
一共有$n$支队伍参加比赛，每两支队伍比赛两场，主客场各一场。
胜场得$3$分，平局得1分，败场不得分。
一支得分为$p$的队伍的排名$=$分数大于$p$的队伍数$+1$，所以会有名词并列的情况。 现在要选出一支梦之队，同时满足下面三个条件： 胜利场数最多，不能并列 进球总数最多，不... 阅读全文