摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6626 题目大意：给出平面上六个点\(A,B,M,N,X,Y\)以及两条直线\(L1,L2\)，要求在四边形\(ABNM\)内，直线\(L1\)上选一点\(S\)，在四边形\(XYNM\)内，直线\(L2 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6617 题目大意：给出一凸包\(P\)，求最小的与\(P\)相似且对应边平行的多边形，使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内，输出最小相似比 题解：二分答案\(k\)，考虑如何判断 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6591 题目大意：二维坐标系上，所有满足\(5|2x+y\)的点都被设为障碍物，无法通过。现给出一对点，问从其中一点走到另一点的最少移动次数以及对应的方案数（每次可以移动一个单位长度） 题解：首先把图画出 阅读全文