LA
Hany01
这个作者很懒,什么都没留下…
展开
-
【LA 3641】Leonardo's Notebook (群论)
Descriptionclick meSolution发现规律: 长度为n" role="presentation" style="position: relative;">nnn的循环自乘时,如果n" role="presentation" style="position: relative;">nnn为奇数,那么得到的还是一个长度为n" role="presentati原创 2018-02-02 08:58:03 · 244 阅读 · 0 评论 -
【LA 3263】That Nice Euler Circuits (Shanghai 2004)(计算几何)
Description给定一个一笔画的图形,求将平面分成了多少个部分。Solution统计出所有的边、点(包括交点),由欧拉公式V+F=E+2V+F=E+2V+F=E+2求得答案即可。 震惊!调了一个小时的原因竟然是点积Dot(Vector A, Vector B写错了。。Source/***************************************...原创 2018-02-09 23:07:56 · 231 阅读 · 0 评论 -
【LA 2572】Viva Confetti, Kanazawa 2002 (计算几何,圆)
Description把nnn个圆盘依次摆到桌面上,给出顺序、圆心位置和半径,求最后有多少个圆盘可见? 数据保证轻微扰动后不改变结果Code感觉这题挺巧妙的。 可以发现所有的可见部分的轮廓都是由圆弧组成的。 对于每个圆,求出边缘上的小圆弧,取每段圆弧的中点,判断其的内外部分的最上层分别属于哪个圆盘并计数即可。Source/***********************...原创 2018-02-12 15:40:00 · 253 阅读 · 0 评论 -
【LA 4728】Square, Seoul 2009 (凸包,旋转卡壳)
Description给定很多个正方形的定点,求这些点中两两之间距离的最大值。Solution直接求出凸包后旋转卡壳即可。。Source/************************************************ * Au: Hany01 * Date: Feb 13th, 2018 * Prob: [LA4728] Square, Seou...原创 2018-02-13 10:22:05 · 253 阅读 · 0 评论 -
【LA3890】【POJ3525】 Most Distant Point from the Sea, Japan 2007(二分,半平面交)
Description给定一个多边形,要求在其内部找到一个点使得该点到边界的最短距离最长,求出该距离。Solution考虑二分距离ddd,剩下的问题只有怎么判断ddd可行: 将所有的边向内推进ddd,求半平面交即可。 记得空间要多开一点,不然会RE…Source/**************************** * Au: Hany01 * Prob: ...原创 2018-02-13 23:00:39 · 305 阅读 · 0 评论 -
【LA2218】【POJ1755】 Triathlon(半平面交)
Description铁人三项有333段:游泳、自行车和赛跑,给出每个选手每个项目的速度vi,uiwivi,uiwiv_i,u_iw_i,每个项目的长度不确定,求每个人是否有可能获得冠军。Solution非常巧妙的一道题。 设总长度为111,游泳长度为xxx,自行车长度为yyy,那么iii强于jjj的条件是: xvi+yui+1−x−ywi<xvj+yuj+1−x−ywjxv...原创 2018-02-14 14:06:31 · 300 阅读 · 0 评论