摘要： 题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p 阅读全文

摘要： 题意:有个方程组为$F(x) = 6x^6 + 8x6 + 7*x3 + 5x^2 - yx$，\(定义域为[0, 100]\)，求它的最小值，每次给定一个实数y。 分析:可以发现这个函数的导函数为增函数，我们可以二分求出零点，然后在零点下面的值为负，在零点上面的值为正，代表原先的函数图像为凹函数。 阅读全文

摘要： 题意:有n个人玩狼人杀，每个人都有最少的局数作为玩家，给定n个玩家至少玩的局数，求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x，对于每个人，都至少玩a[i]局，因此，二分的下界为$max(a[1], a[2], ..., a[n])\(，对于一个分界点，如果\)(n - 1) * 阅读全文

摘要： 题意:给定n条在二维平面上的线段，写一个程序，判断是否存在一个直线，使得所有的线段投影到这根直线上，至少存在一个公共点。 分析:从侧面考虑，如果存在一根直线，使得所有线段到这根直线上的投影至少有一个公共点，那么对所有投影的交集区域做一根垂线，可以穿过所有的线段。从而转换为找到一根直线，使得这根直线可 阅读全文