摘要:题目链接:1301E - Nanosoft 题目大意:给定一个\(n\times n\)的四色矩阵,要求回答\(q\)次询问:求一个子矩阵中最大的满足条件的正方形。一个正方形满足条件当且仅当其边长为偶数且把他均分成四块后,每个\(\frac{1}{4}\)大小的正方形都等于对应的颜色(左上为'R', 阅读全文
posted @ 2020-02-14 01:19 DeaphetS 阅读 (55) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-01-24 23:49 DeaphetS 阅读 (52) 评论 (0) 编辑
摘要:本来想发知乎上的,后来发现太长就放这好了23333 没写过这种东西,所以写得比较混乱&流水账 以下内容均为我的个人视角XD 赛前 在车上的时候,红太阳跟我们说他头晕(虽然他好像每场比赛都头晕?),进场馆后更是直接抱着三包食物趴在桌子上:【这三包薯片都归我了】,一股要凉的气息... 赛中 开场我大致读 阅读全文
posted @ 2019-12-16 00:18 DeaphetS 阅读 (907) 评论 (1) 编辑
该文被密码保护。
posted @ 2019-10-08 23:38 DeaphetS 阅读 (3) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6626 题目大意:给出平面上六个点\(A,B,M,N,X,Y\)以及两条直线\(L1,L2\),要求在四边形\(ABNM\)内,直线\(L1\)上选一点\(S\),在四边形\(XYNM\)内,直线\(L2 阅读全文
posted @ 2019-08-09 05:01 DeaphetS 阅读 (116) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6617 题目大意:给出一凸包\(P\),求最小的与\(P\)相似且对应边平行的多边形,使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内,输出最小相似比 题解:二分答案\(k\),考虑如何判断 阅读全文
posted @ 2019-08-05 03:17 DeaphetS 阅读 (115) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6591 题目大意:二维坐标系上,所有满足\(5|2x+y\)的点都被设为障碍物,无法通过。现给出一对点,问从其中一点走到另一点的最少移动次数以及对应的方案数(每次可以移动一个单位长度) 题解:首先把图画出 阅读全文
posted @ 2019-08-02 18:22 DeaphetS 阅读 (125) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6603 题目大意:给出一个凸包,凸包内有若干个圆,要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点 题解:先预处理出所有点对间的连线是否会和圆有公共点,记为x[i][j],之后进行 阅读全文
posted @ 2019-07-29 17:43 DeaphetS 阅读 (72) 评论 (0) 编辑
摘要:题目链接: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 阅读 (51) 评论 (0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/883/G 题目大意:有\(n\)堆石头,每堆有\(a_i\)个,每次可以选其中两堆非零的石堆,各取走一个石子,当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜(若区间内石子数总和为 阅读全文
posted @ 2019-07-25 17:05 DeaphetS 阅读 (251) 评论 (0) 编辑