摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2642 题意： n个瞭望台，形成一个凸n边形。这些瞭望台的保护范围是这个凸包内的任意点。 敌人进攻时，会炸毁一些瞭望台，使得总部暴露在新的保护范围之外。 选择一个点作为总部，使得敌人在任何情况下需要炸坏 阅读全文
摘要：
https://vjudge.net/problem/UVALive-2218 题意： 铁人三项比赛，每项比赛长度未定，已知每个选手每项比赛的平均速度。 设计每项比赛的长度，让其中某个特定选手获胜。 判断哪些选手有可能 获得冠军，并列不算 每项比赛长度必须>0 线性规划问题 设比赛总长度为1，第一项 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3890 题意：凸n边形小岛，求岛上距海的最远的一点距海的最短距离（凸包内切圆半径） 二分+半平面交判断是否存在这样的点 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解去看它 http://www.cnblogs.com/TheRoadToTheGold/p/8253800.html 精度真是卡的我醉生梦死，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ bzoj改成lo 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3174 按a+b从小到大排序，a+b小的在上面，先考虑让它逃出去 正确性不会证 感性理解一下，最后一个可以达到的最高高度为a+b，显然它越大越能逃出去 f[i][j] 表示前i个逃出去j个后，剩余的最大 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1879 f[i][j] 表示匹配了i个字符，匹配字符串的状态为j的方案数 枚举下一个字符是什么 计算加上这个自字符之后新匹配到的状态s f[i+1][s]+=f[i][j] 转移的时候判断如果f[i][ 阅读全文