07 2019 档案

[2019HDU多校第三场][HDU 6603][A. Azshara's deep sea]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6603 题目大意：给出一个凸包，凸包内有若干个圆，要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点 题解：先预处理出所有点对间的连线是否会和圆有公共点，记为x[i][j]，之后进行 阅读全文
posted @ 2019-07-29 17:43 DeaphetS 阅读(258) 评论(0) 推荐(0)
[2019牛客多校第四场][G. Tree]
摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/G 题目大意：给定一个树\(A\)，再给出\(t\)次询问，问\(A\)中有多少连通子图与树\(B_i\)同构。\(|A|\leq 2000,t\leq 10000, |B_i|\leq 12\) 题解：本题实 阅读全文
posted @ 2019-07-28 19:29 DeaphetS 阅读(235) 评论(0) 推荐(0)
[2019牛客多校第三场][G. Removing Stones]
摘要：题目链接：https://ac.nowcoder.com/acm/contest/883/G 题目大意：有\(n\)堆石头，每堆有\(a_i\)个，每次可以选其中两堆非零的石堆，各取走一个石子，当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜（若区间内石子数总和为 阅读全文
posted @ 2019-07-25 17:05 DeaphetS 阅读(511) 评论(0) 推荐(0)
[2019HDU多校第一场][HDU 6580][C. Milk]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6580 题目大意：\(n\times m\)大小的方格上有\(k\)瓶水，喝完每瓶水都需要一定的时间。初始点在\((1,1)\)，每次可以向左或者向右走一步，如果当前的纵坐标为\(\frac{m+1}{2 阅读全文
posted @ 2019-07-24 20:59 DeaphetS 阅读(667) 评论(0) 推荐(0)
[2019HDU多校第一场][HDU 6584][G. Meteor]
摘要：题目链接：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\)小的分数 题解：考虑二分答案，并用分数形式记录。假设当 阅读全文
posted @ 2019-07-23 02:04 DeaphetS 阅读(877) 评论(3) 推荐(1)
[2019HDU多校第一场][HDU 6578][A. Blank]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意：长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个，有\(m\)个限制条件：区间\([l,r]\)中出现的数字种数恰好为\(x\)，求方案数 题解：f[i 阅读全文
posted @ 2019-07-23 00:51 DeaphetS 阅读(1144) 评论(3) 推荐(2)
[2019HDU多校第一场][HDU 6590][M. Code]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意（来自队友）：二维平面上有\(n\)个点，每个点要么是黑色要么是白色，问能否找到一条直线将平面分割成黑白两部分 题解：分别对每种颜色的点求凸包，判断是否相交即可。 （有模板真好） 1 #i 阅读全文
posted @ 2019-07-22 23:29 DeaphetS 阅读(455) 评论(0) 推荐(0)
[2019HDU多校第一场][HDU 6588][K. Function]
摘要：题目链接：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 阅读全文
posted @ 2019-07-22 20:33 DeaphetS 阅读(1088) 评论(1) 推荐(0)
[2019牛客多校第二场][A. Eddy Walker]
摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/A 题目大意：圆上有\(n\)个点，标号从\(0\)到\(n-1\)，初始一个人在点\(0\)，每次会等概率向左或向右移动一步，如果某一时刻所有点均被访问过则停止移动，问最终停留在\(m\)点的概率 题解：若\ 阅读全文
posted @ 2019-07-21 21:25 DeaphetS 阅读(620) 评论(0) 推荐(0)
[2019牛客多校第二场][E. MAZE]
摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右、向下移动一格且不能回头。中途会有一些点变为障碍物（用1表示），或者从障碍物变回可以通过的格子，同时还 阅读全文
posted @ 2019-07-21 21:10 DeaphetS 阅读(849) 评论(2) 推荐(0)
[2019牛客多校第二场][G. Polygons]
摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/G 题目大意：有\(n\)条直线将平面分成若干个区域，要求处理\(m\)次询问：求第\(q\)大的区域面积。保证没有三线共点或者两直线重合，\(n\leq 1000,\ m\leq 10000\) 题解：先考虑 阅读全文
posted @ 2019-07-21 20:45 DeaphetS 阅读(387) 评论(0) 推荐(0)