摘要：
二分，排序，贪心。 最优比率生成树，可以二分$+$贪心来实现，不过这样做精度不行。 如果是这样一个问题，该如何解决：问你$n$个里面选择$k$个，能否使得$\frac{{\sum\limits_{j = 1}^k {{v_{{i_j}}}} }}{{\sum\limits_{j = 1}^k {{w 阅读全文
摘要：
枚举，排序。 先将所有点按双关键字排序，然后枚举线的顶点$P$，剩余的点以$P$为中心进行极角排序，可以取个$gcd$，这样一样的点就排在一起了，然后统计一下更新答案。 阅读全文
摘要：
简单$bfs$。 仔细一些就能过。 阅读全文
摘要：
博弈。 $n>=3$，后手赢，否则先手赢。 阅读全文
摘要：
枚举。 看了这个方法：$http://www.cppblog.com/shiming413/archive/2008/12/21/29671.html$ 将数字归类的地方不能用$vector$，会超时。$vector$换成数组就可以过，类似于邻接表。 因为题目给出的$16$个数字都是不同的，所以时间 阅读全文
摘要：
主席树，区间第$k$大。 阅读全文