10 2014 档案

某个点到其他点的曼哈顿距离之和最小（HDU4311）
摘要：Meeting point-1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2866Accepted Submission(s): 919Prob... 阅读全文
posted @ 2014-10-31 20:36 一样菜 阅读(1810) 评论(0) 推荐(0) 编辑
第k最短路A*启发式搜索
摘要：Remmarguts' DateTime Limit:4000MSMemory Limit:65536KTotal Submissions:21549Accepted:5862Description"Good man never makes girls wait or breaks an appoi... 阅读全文
posted @ 2014-10-21 19:04 一样菜 阅读(171) 评论(0) 推荐(0) 编辑
求树的直径和中心（ZOJ3820）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374Building Fire StationsTime Limit:5 Seconds Memory Limit:131072 KB Special JudgeMarjar U... 阅读全文
posted @ 2014-10-21 14:41 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
并查集hdu4424
摘要：Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271Accepted Submission(s): 41... 阅读全文
posted @ 2014-10-21 11:07 一样菜 阅读(181) 评论(0) 推荐(0) 编辑
map容器结构体离散化
摘要：小数坐标离散化：#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#include"stdlib.h"#include"map"#include"... 阅读全文
posted @ 2014-10-21 09:29 一样菜 阅读(519) 评论(0) 推荐(0) 编辑
二维坐标系极角排序的应用（POJ1696）
摘要：Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:3170Accepted:2029DescriptionThe most exciting space discovery occurred at the end of th... 阅读全文
posted @ 2014-10-17 09:42 一样菜 阅读(385) 评论(0) 推荐(0) 编辑
几何+线段交点+spfa（POJ1066）
摘要：Treasure HuntTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 2Problem Des... 阅读全文
posted @ 2014-10-16 15:31 一样菜 阅读(182) 评论(0) 推荐(0) 编辑
判断是否存在一条直线穿过所有的线段
摘要：SegmentsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 1Problem Descri... 阅读全文
posted @ 2014-10-15 12:29 一样菜 阅读(724) 评论(0) 推荐(0) 编辑
几何+点与线段的位置关系+二分（POJ2318）
摘要：TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10666Accepted:5128DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2014-10-14 18:24 一样菜 阅读(179) 评论(0) 推荐(0) 编辑
二维凸包模板（凸包重心，周长，面积，直径，最大三角形，最小环绕矩形）
摘要：#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#define M 100009#define N 100009#include"stdlib.... 阅读全文
posted @ 2014-10-14 14:05 一样菜 阅读(814) 评论(0) 推荐(0) 编辑
边的双联通+缩点+LCA（HDU3686）
摘要：Traffic Real Time Query SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1929Accepted Submiss... 阅读全文
posted @ 2014-10-11 12:32 一样菜 阅读(216) 评论(0) 推荐(0) 编辑
三维凸包（两个没有公共点）经过旋转平移后使其重心相距最近（POJ3862）
摘要：AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:481Accepted:152Special JudgeDescriptionAssociation of Collision Management (ACM) is pla... 阅读全文
posted @ 2014-10-10 16:05 一样菜 阅读(213) 评论(0) 推荐(0) 编辑
三维凸包求其表面积（POJ3528）
摘要：Ultimate WeaponTime Limit:2000MSMemory Limit:131072KTotal Submissions:2074Accepted:989DescriptionIn year 2008 of the Cosmic Calendar, the Aliens send ... 阅读全文
posted @ 2014-10-10 15:59 一样菜 阅读(303) 评论(0) 推荐(0) 编辑
三维凸包求凸包表面的个数（HDU3662）
摘要：3D Convex HullTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1266Accepted Submission(s): 658Probl... 阅读全文
posted @ 2014-10-10 15:59 一样菜 阅读(331) 评论(0) 推荐(0) 编辑
三维凸包求重心到面的最短距离（HDU4273）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4273RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2014-10-10 15:50 一样菜 阅读(252) 评论(0) 推荐(0) 编辑
三维凸包求内部一点到表面的最近距离（HDU4266）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4266The Worm in the AppleTime Limit: 50000/20000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)To... 阅读全文
posted @ 2014-10-10 15:45 一样菜 阅读(410) 评论(0) 推荐(0) 编辑
三维凸包模板
摘要：分析：给出三维空间中的n个顶点，构建凸包增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面S(看不看得见可以用法向量，看点是否在面外侧),删除这些面S,然后对于S的每条边E进行判断，看该点还能否看到这... 阅读全文
posted @ 2014-10-10 15:31 一样菜 阅读(577) 评论(0) 推荐(0) 编辑
判断点与多边形的位置关系
摘要：hdu1756Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1033Accepted Submission(s): 38... 阅读全文
posted @ 2014-10-05 18:07 一样菜 阅读(1208) 评论(0) 推荐(0) 编辑
最短路和次短路的条数（dijstra算法或spfa算法）POJ3463
摘要：http://poj.org/problem?id=3463SightseeingTime Limit:2000MSMemory Limit:65536KTotal Submissions:7252Accepted:2581DescriptionTour operator Your Personal... 阅读全文
posted @ 2014-10-01 17:20 一样菜 阅读(733) 评论(0) 推荐(0) 编辑
树链剖分+离散+扫描（HDU5044）
摘要：TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1385Accepted Submission(s): 237Problem Descri... 阅读全文
posted @ 2014-10-01 16:16 一样菜 阅读(206) 评论(0) 推荐(0) 编辑