Venux

摘要： https://ac.nowcoder.com/acm/contest/889#question 题意 n个竹子排成一排，每次选一个高度切竹子，每次切下的总长度必须相等。 q次查询，每次查询一个区间[l,r]，x，y，表示在这个区间里切竹子， 要保证一共切y次切完，问第x次切竹子的高度。 题解 一共 阅读全文

摘要： 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]有多少个数的前缀和。 看博客没看懂，看队友代码学会了主席树，还有谁。 阅读全文