摘要：
https://ac.nowcoder.com/acm/contest/890/G 题意 平面上有偶数个点，现在你要找出一条直线将这些点隔开成数量相同的两部分，直线不能穿过任何一点 问离直线最近的点离直线的距离最大是多少？ 题解 必须知道一个结论： 这条最优的直线一定是与某两点连线平行或垂直。 那么 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数+1。 按y排序后扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/890/D 板子题套个好板子即可ac 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意 期末考试有n个问题，总分为m分，每个问题的分数在0到m之间，假如一个问题的分数为x，那么你需要复习至少x+1个小时才能做出这个题。 问不管试卷结构怎样你都能做出至少k个题所要复习的最少时间。 题解 对 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6631 题意 给定一个多边形，问是否能在最多移动一个点的情况下使得其变成轴对称图形。 题解 这题我估分2800，800分给几何操作，2000分给细节. 首先，n<=4肯定可以移动使其变成轴对称图形。 n>=5我们可 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6638 先离散化坐标，枚举上下边界，线段树维护区间最大连续字段和。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6629 板子题 阅读全文
摘要：
http://poj.org/problem?id=2104 主席树裸题没什么好说的，学主席树请看上一篇博客 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意 查询在区间[L,R]内离p第k近的距离，强制在线。 题解 二分答案，建立主席树。 sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。 看博客没看懂，看队友代码学会了主席树，还有谁。 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/885/I 题意 给定一个矩形区域，在里面构造三个点使得其之间的距离等于给定的值 题解 如图所示，先取(0,0)作为第一点，然后分两种情况：在x轴上或矩形右边界找第二个点，最后用余弦定理和角度关系求出第三点。 注意：因为可能会出 阅读全文