随笔分类 -  平面几何

1
noi2018模拟测试赛（二十八）
该文被密码保护。
posted @ 2018-06-21 09:55 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（二十七）
该文被密码保护。
posted @ 2018-06-16 11:49 xjr01 阅读(4) 评论(0) 推荐(1)
noi2018模拟测试赛（二十五）
该文被密码保护。
posted @ 2018-06-12 19:24 xjr01 阅读(6) 评论(0) 推荐(0)
[LOJ#6437][BZOJ5373]「PKUSC2018」PKUSC
摘要：[LOJ 6437][BZOJ5373]「PKUSC2018」PKUSC 试题描述 九条可怜是一个爱玩游戏的女孩子。 最近她在玩一个无双割草类的游戏，平面上有 $n$ 个敌人，每一个敌人的坐标为 $x_i,y_i$。可怜有一个技能是在平面上画一个 $m$ 个点的简单多边形，并消灭所有严格在多边形内部 阅读全文
posted @ 2018-06-09 10:46 xjr01 阅读(332) 评论(0) 推荐(0)
noi2018模拟测试赛（二十一）
该文被密码保护。
posted @ 2018-05-28 15:07 xjr01 阅读(5) 评论(0) 推荐(0)
noi2018模拟测试赛（十）
该文被密码保护。
posted @ 2018-04-28 13:38 xjr01 阅读(7) 评论(0) 推荐(0)
noi2018模拟测试赛（七）
该文被密码保护。
posted @ 2018-04-22 11:50 xjr01 阅读(10) 评论(0) 推荐(0)
2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
2018省选模拟赛（一）
该文被密码保护。
posted @ 2018-04-04 18:44 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（十三）
该文被密码保护。
posted @ 2018-04-01 19:46 xjr01 阅读(5) 评论(0) 推荐(0)
2018北京集训测试赛（八）
该文被密码保护。
posted @ 2018-03-24 20:49 xjr01 阅读(8) 评论(0) 推荐(0)
[BZOJ2178]圆的面积并
摘要：[BZOJ2178]圆的面积并 试题描述 给出 $N$ 个圆，求其面积并 输入 先给一个数字 $N$, $N \le 1000$ 接下来是 $N$ 行是圆的圆心，半径，其绝对值均为小于 $1000$ 的整数 输出 面积并，保留三位小数 输入示例 & 输出示例 "略" 数据规模及约定 见“ 输入 ” 阅读全文
posted @ 2018-03-12 13:26 xjr01 阅读(405) 评论(0) 推荐(1)
[BZOJ4920][Lydsy六月月赛]薄饼切割
摘要：[BZOJ4920][Lydsy六月月赛]薄饼切割 试题描述 有一天，tangjz 送给了 quailty 一张薄饼，tangjz 将它放在了水平桌面上，从上面看下去，薄饼形成了一个 $H \times W$ 的长方形。 tangjz 交给了 quailty 一根木棍，要求 quailty 将木棍轻 阅读全文
posted @ 2018-03-05 15:57 xjr01 阅读(289) 评论(0) 推荐(0)
[codeforces934E]A Colourful Prospect
摘要：[codeforces934E]A Colourful Prospect 试题描述 Firecrackers scare Nian the monster, but they're wayyyyy too noisy! Maybe fireworks make a nice complement. 阅读全文
posted @ 2018-02-19 10:36 xjr01 阅读(359) 评论(0) 推荐(0)
[LOJ#2329]「清华集训 2017」我的生命已如风中残烛
摘要：[LOJ 2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子。 这天她在一堵墙钉了 $n$ 个钉子，第 $i$ 个钉子的坐标是 $(x_i,y_i)$。接着她又在墙上钉上了 $m$ 根绳子，绳子的一端是点 $s_i(sx_i,sy_i)$，绳子经过点 $t_i 阅读全文
posted @ 2017-12-18 17:01 xjr01 阅读(1364) 评论(0) 推荐(0)
[BZOJ1294][SCOI2009]围豆豆Bean
摘要：[BZOJ1294][SCOI2009]围豆豆Bean 试题描述 输入 第一行两个整数 $N$ 和 $M$，为矩阵的边长。 第二行一个整数 $D$，为豆子的总个数。 第三行包含 $D$ 个整数 $V_1$ 到 $V_D$，分别为每颗豆子的分值。 接着 $N$ 行有一个 $N \times M$ 的字 阅读全文
posted @ 2017-10-23 19:27 xjr01 阅读(218) 评论(0) 推荐(0)
[BZOJ5044]岛屿生成
摘要：[BZOJ5044]岛屿生成 试题描述 小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有 $n$ 个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须 阅读全文
posted @ 2017-10-04 14:05 xjr01 阅读(485) 评论(0) 推荐(0)
[BZOJ2458][BeiJing2011]最小三角形
摘要：[BZOJ2458][BeiJing2011]最小三角形 试题描述 Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 Xaviera现在 阅读全文
posted @ 2017-06-06 22:29 xjr01 阅读(256) 评论(0) 推荐(0)
[OJ#39]左手右手
摘要：[OJ#39]左手右手 试题描述 有 n 个人，每个人左右手上各写着一个整数。对于编号为 a 的人和编号为 b 的人， a 对 b 的好感度等于 a 左手上写的数字乘 b 右手上写的数字，a 和 b 的好感度差异等于 a 对 b 的好感度与 b 对 a 的好感度之差的绝对值。 现在，你要从这 n 个 阅读全文
posted @ 2017-03-23 16:00 xjr01 阅读(261) 评论(0) 推荐(0)
[BZOJ2391]Cirno的忧郁
摘要：[BZOJ2391]Cirno的忧郁 试题描述 Cirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。 阅读全文
posted @ 2016-12-19 12:02 xjr01 阅读(749) 评论(0) 推荐(1)

1