题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
$2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff ...
分类：
其他好文 时间：
2020-01-27 20:37:33
阅读次数：
117
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
$$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏，把其中 任意一个 石子移动到(0,0)算赢，所以必败态为全部石子都到(1,2)和(2,1) ...
分类：
其他好文 时间：
2020-01-24 15:48:43
阅读次数：
56
D 先把所有区间按 $r$ 排序，设 $S_i$ 为与第 $i$ 个区间相交的区间的集合（包括 $i$），那么我们可以把这些区间分为 $4$ 类： 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 ...
分类：
其他好文 时间：
2019-11-28 20:59:45
阅读次数：
173
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M|N| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/14|O|O|O| |O| ...
分类：
其他好文 时间：
2019-11-03 10:42:53
阅读次数：
131
A. BerstagramPolycarp recently signed up to a new social network Berstagram. He immediately published n posts there. He assigned numbers from 1 to n t ...
分类：
其他好文 时间：
2019-10-30 13:16:15
阅读次数：
478
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15：30-20：30（Solved 6，Penalty 740） 国庆咸鱼十来天，回来又过了快一个星期，终于和队友约上了模拟赛。（周三拖周四，因为队（fei）友（ ...
分类：
其他好文 时间：
2019-10-12 01:02:56
阅读次数：
90
"Bubble Cup 12 Finals Online Mirror, unrated, Div. 1" 2019/10/4, solved 4/9, upsolved ??/9 "2019 2020 ACM ICPC Brazil Subregional Programming Contest" ...
分类：
其他好文 时间：
2019-10-04 20:32:06
阅读次数：
130
A Yellow Cards 给一堆黄牌，给1队、2队的人数和每个人还能吃的黄牌数，求最少和最多罚下去几个人？ 数据量过小，直接模拟即可，最少就给所有非1的分配完之后，取黄牌数和人数的最小值（貌似题目数据连这个都不卡）。最多就集中火力罚当前承受度最低的。 cpp include using name ...
分类：
其他好文 时间：
2019-09-22 21:57:50
阅读次数：
102
