
计算几何
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1007&Codevs_P2324 [HNOI2008]水平可见直线(计算几何+单调栈)
BZOJ传送门 Codevs传送门Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5233 Solved: 1948 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.原创 2016-02-17 17:32:24 · 398 阅读 · 0 评论 -
BZOJ_P3190 [JLOI2013]赛车(计算几何+单调栈)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1203 Solved: 385 [Submit][Status][Discuss] Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会原创 2016-02-20 13:58:42 · 470 阅读 · 0 评论 -
BZOJ_P1857 [SCOI2010]传送带(三分套三分)
BZOJ传送门Time Limit: 1 Sec Memory Limit: 64 MB Submit: 975 Solved: 524 [Submit][Status][Discuss] Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度原创 2016-03-20 21:13:37 · 353 阅读 · 0 评论 -
HDU_P2438 Turn the corner(三分)
HDU传送门Mr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y.原创 2016-03-21 19:30:40 · 468 阅读 · 0 评论 -
模板_计算几何
没用过 谨慎使用,如有错误请告诉我修改QuQ 留言或者QQ729320011#include<cstdio>#include<cmath>#include<iostream>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}};typedef Poi原创 2016-03-13 14:46:05 · 285 阅读 · 0 评论 -
POJ_P1151/HDU_P1542 Atlantis(计算几何+扫描线+线段树)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 810 Solved: 344 [Submit][Status][Discuss] Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input 输入n原创 2016-03-24 20:00:27 · 476 阅读 · 0 评论