HDU 5130 Signal Interference(2014广州银牌题,圆与多边形相交模板题)

8-03 705 views

题意:给定一个多边形 和两个点,问距离B点和A点距离之比为k的点集范围,与多边形的相交面积是多少 思路:我去。。这个题比赛的时候没看出来。。很水啊很水啊...
阅读全文 0

Codeforces Round #299 (Div. 1) C. Tavas and Pashmaks(凸包)

4-22 934 views

题意:第i个人游泳的速度为 xi, 跑步的速度为 yi,现在 游泳路程和跑步路程未知,输出可能获得第一的人的编号i。   假设游泳路程是 s1,跑步路程为 s2....
阅读全文 0

山东省第一届省赛 Clockwise (dp+几何)

4-20 665 views

题意:给定n个点。每相邻的两个点 i-1指向 i 可以形成n-1条向量,现在删除最少的点使得 这 n-1条向量是顺时针或者逆时针。 顺时针时相邻两向量的夹角x(0<...
阅读全文 0

POJ 1127 Jack Straws(判断线段是否相交/平行,求线段交点)

3-25 617 views

题意: 给定一些线段,这些线段之间可能有重叠。 给定两个数字 a, b  判断这两条线段是否连接(间接连接也算)   #incl...
阅读全文 0
加载更多