链接：acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意：给n个点 的坐标和权值，画一个矩形（边平行于坐标轴），矩形的值为矩形内部和边界所有点的和，求最大的矩形的值。 题解：求最大的子矩阵和 因为点的坐标x,y范围太大，先离散，变为1~2000内的数 把x放到数 ...
分类：
其他好文 时间：
2019-08-07 22:53:00
阅读次数：
115
题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。 解释无能...直接上代码加注释 ...
分类：
其他好文 时间：
2019-08-07 22:44:21
阅读次数：
101
http://acm.hdu.edu.cn/showproblem.php?pid=6629 板子题 ...
分类：
其他好文 时间：
2019-08-07 11:57:23
阅读次数：
95
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As we ...
分类：
编程语言 时间：
2019-08-06 21:27:24
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=5285 题意：把互不认识的人分到两个组，第一组人数尽可能多。 题解：把互不认识的人连起来，当作二分图，二分图可能有多个，对于没有连线的点，扔到第一个图里。二色法对每个二分图染色，记录每个图比较多的颜色的数量累计到答 ...
分类：
其他好文 时间：
2019-08-06 20:04:55
阅读次数：
84
HDU 5389 - Special Tetrahedron 题意：给定空间中 n个点(n<=100)，求满足两个条件的特殊四面体的个数。条件1：至少4条边长度相同；条件2：如果只有4条边长度相同，则剩下两条边不能相邻。 思路：C(100, 4)不大，时限4s，暴力枚举即可。四个点不能共面，先求点积 ...
分类：
其他好文 时间：
2019-08-06 18:26:49
阅读次数：
198
题意： 给你一个C，再给你n组a,b，让你求x取什么值的时候，$ \sum_{i=1}^n |a_i*x+b_i| =C $，要求求出解的个数，并用最简分数从小到大表示，如果有无穷多解，输出-1. 题解： 其实这些方程就是在平面上的一组曲线，都是V形的，最低点都在x轴上，求出所有的零点，以这个零点从 ...
分类：
其他好文 时间：
2019-08-06 15:46:00
阅读次数：
90
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 ...
分类：
其他好文 时间：
2019-08-06 13:55:05
阅读次数：
101
首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 ...
分类：
其他好文 时间：
2019-08-06 13:53:52
阅读次数：
101
首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意） 如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。 接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到 ...
分类：
其他好文 时间：
2019-08-06 13:51:26
阅读次数：
81
