摘要：
Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
摘要：
Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
摘要：
在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
摘要：
在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
摘要：
因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
摘要：
因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
摘要：
给你n条直线，每条直线的方程为Aix+Biy+Ci=0，求这些直线相交组成了多少个三角形注意，没有三条直线交于一点十分好做，我们将所有直线按照斜率排序就好了对于所有的平行线，我们考虑他们对答案的影响分别是什么假设有k条直线斜率相同，那么答案就要减去C(k,2)*(n-... 阅读全文
摘要：
给你n条直线，每条直线的方程为Aix+Biy+Ci=0，求这些直线相交组成了多少个三角形注意，没有三条直线交于一点十分好做，我们将所有直线按照斜率排序就好了对于所有的平行线，我们考虑他们对答案的影响分别是什么假设有k条直线斜率相同，那么答案就要减去C(k,2)*(n-... 阅读全文