Examples

计算几何做题记录

这个不能鸽!

upd:有点想鸽啊

板子:

P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 \(\checkmark\)

P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳 \(\checkmark\)

P4196 [CQOI2006]凸多边形 /【模板】半平面交 \(\checkmark\)

P7883 平面最近点对(加强加强版) \(\checkmark\)

P1742 最小圆覆盖

P4525 【模板】自适应辛普森法 1

01 P3744 李彬的几何

02 P1354 房间最短路问题

03 P2924 [USACO08DEC]Largest Fence G

04 P3829 [SHOI2012]信用卡凸包

05 P3187 [HNOI2007]最小矩形覆盖

06 UVA1342 That Nice Euler Circuit

07 P5377 [THUPC2019]鸽鸽的分割 \(\checkmark\)

08 CF375C Circling Round Treasures

09 POJ1265 Area

10 CF1548D2 Gregor and the Odd Cows (Hard)

11 UVA11796 Dog Distance

12 P1856 [IOI1998] [USACO5.5] 矩形周长Picture

13 CF120J Minimum Sum \(\checkmark\)

14 P4423 [BJWC2011]最小三角形 \(\checkmark\)

15 P5549 [BJ United Round #3] 观察星象

16 BZOJ#2178. 圆的面积并

17 UVA1356 Bridge \(\checkmark\)

18 POJ3525 Most Distant Point from the Sea

19 P3222 [HNOI2012]射箭 \(\checkmark\)

20 P4250 [SCOI2015]小凸想跑步 \(\checkmark\)

21 P5328 [ZJOI2019] 浙江省选

22 P4361 [SHOI2015]激光发生器

23 CF528E Triangles 3000

24 uoj#242. 【UR #16】破坏蛋糕

25 P4557 [JSOI2018]战争 \(\checkmark\)

26 CF575E Spectator Riots

27 CF611G New Year and Cake

28 CF549E Sasha Circle

29 CF1025F Disjoint Triangles

30 CF559D Randomizer

posted @ 2022-01-05 11:21  xiaoziyao  阅读(55)  评论(2编辑  收藏  举报