随笔分类 - 计算几何
摘要:SDOI2018 物理实验 题意:二维平面上有一条直线,直线上放置了一个激光发射器,会向导轨两侧沿导轨垂直方向发射宽度为 L 的激光束。平面上还有 n 条线段,并且线段和线段、线段和直线之间都没有公共点,线段和直线的夹角不超过 85◦,激光束不能穿透线段,你需要求出激光束能照射到的线段长度之和的最大
阅读全文
摘要:HDU5120 Intersection 做法:答案就是A1∩B1A2∩B1A1∩B2+A2∩B2,圆形面积交码了好久,先把两个圆转到x轴上,大的放到原点,小的放在大圆的左边,计算一下交点坐标,然后讨论即可。 c++ include define
阅读全文
摘要:Educational Codeforces Round 48 C.Vasya And The Mushrooms 思路很简单,走法有一个统一形式就是先上下走,然后到某个位置左右一个来回。然后就推一下,后边那段的递推式子,枚举改变走法的位置即可。看出做法之后发现要推个式子,于是跑去写D了。。。然后D
阅读全文
摘要:POJ3335 半平面交裸题 c++ //poj3335 include include include define rep(i,a,b) for(int i=a;i 0) hp[m 1] = hp[i]; } n = m; } bool halfplaneinsert() { for(int i
阅读全文
摘要:Gym101128J 二分判断点是否在凸包内,模板更新
阅读全文
摘要:牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存。官方题解上,说用char或者short就行了。还有一种做法是把用的物品压成一个int。 c++ include include define rep(i,a,b) for
阅读全文