随笔分类 - 2019HDU多校
摘要：题目链接：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\)的点都被设为障碍物，无法通过。现给出一对点，问从其中一点走到另一点的最少移动次数以及对应的方案数（每次可以移动一个单位长度） 题解：首先把图画出
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6603 题目大意：给出一个凸包，凸包内有若干个圆，要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点 题解：先预处理出所有点对间的连线是否会和圆有公共点，记为x[i][j]，之后进行
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6580 题目大意：\(n\times m\)大小的方格上有\(k\)瓶水，喝完每瓶水都需要一定的时间。初始点在\((1,1)\)，每次可以向左或者向右走一步，如果当前的纵坐标为\(\frac{m+1}{2
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6584 题目大意：求所有满足\(0<\frac{p}{q}\leq1, gcd(p,q)=1,p\leq n,q\leq n\)的分数中，第\(k\)小的分数 题解：考虑二分答案，并用分数形式记录。假设当
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意：长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个，有\(m\)个限制条件：区间\([l,r]\)中出现的数字种数恰好为\(x\)，求方案数 题解：f[i
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意（来自队友）：二维平面上有\(n\)个点，每个点要么是黑色要么是白色，问能否找到一条直线将平面分割成黑白两部分 题解：分别对每种颜色的点求凸包，判断是否相交即可。 （有模板真好） 1 #i
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6588 题目大意：求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 题解：考虑对\(\l
阅读全文
浙公网安备 33010602011771号