摘要: 题目链接http://codeforces.com/problemset/problem/333/E 题意 在一个平面内给出$n$个点的坐标,任选其中三个为圆心作半径相同的圆,要求这三个圆不能相交但可以相切,求能画出的圆中的最大半径。 分析 首先要知道任取三个点,符合题意的最大半径是多少。 先考虑三 阅读全文
posted @ 2020-04-15 12:32 An_Fly 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 题目链接https://www.luogu.com.cn/problem/P2566 分析 这道题看着前边的叙述好像不是很难,不就是把豆子围起来吗,一看数据,$状压DP$肯定是了,状压$DP$的本质其实还是暴力,既然我们已经选择了一个暴力,不如暴力到底,于是我开始枚举围成的路径,打了一堆写好后发现好 阅读全文
posted @ 2020-04-15 07:49 An_Fly 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1852 分析 我个人感觉最小的那个挺好算的,就每个人都各自朝离自己最近的那端去走 ~~跳崖~~ 呗,主要是最大的,当时卡了我一小会儿,第二个样例挺不好模拟的,蚂蚁太多了,看第一个样例叭。我用长度不同的线段来区分下每个蚂蚁,~~我不会画蚂 阅读全文
posted @ 2020-04-15 07:01 An_Fly 阅读(110) 评论(0) 推荐(0) 编辑