摘要:
传送门:Secrets in Shadows 题意: 给定$n(n\le 100)$个半径为$1$的圆柱体,假设太阳光是从无限远处来的平行于地面直线,圆柱会在地面上投射出无限长的矩形阴影。 宽度定义为这些矩形的宽度并,问宽度最大的太阳角度。 题解: 一开始以为是枚举两个圆心,然后垂直连线啥的,发现错 阅读全文
摘要:
一道比较考思维的题,赛场上没有写出来,赛后来补发现可做。 分类讨论的情况比较多。 题意: 一个圆上顺时针排列$1\dots n$号点,然后给定$M$条边,每条边连接$x,y$点。两条边$(a,b)(c,d)\(假如严格交于圆内,则造成\)(a+b)*(c+d)$的贡献,现在要删除2个点和这2个点所有 阅读全文