一样菜

2014年11月2日

摘要： Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1732Accepted Submission(s): ... 阅读全文

posted @ 2014-11-02 21:13 一样菜阅读(305) 评论(0) 推荐(0) 编辑

2-sat按照最小字典序输出可行解（hdu1814）

摘要： Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030Accepted Submission(s): 58... 阅读全文

posted @ 2014-11-02 19:21 一样菜阅读(452) 评论(0) 推荐(0) 编辑

二分多重匹配（HDU5093）

摘要： Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39Accepted Submission(s): 19Problem De... 阅读全文

posted @ 2014-11-02 18:20 一样菜阅读(163) 评论(0) 推荐(0) 编辑

2014年11月1日

2-sat（and,or,xor）poj3678

摘要： Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7949Accepted:2914DescriptionKatu Puzzle is presented as a directed graphG(V,E) with e... 阅读全文

posted @ 2014-11-01 16:55 一样菜阅读(176) 评论(0) 推荐(0) 编辑

2014年10月31日

某个点到其他点的曼哈顿距离之和最小（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 一样菜阅读(1785) 评论(0) 推荐(0) 编辑

2014年10月21日

第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 一样菜阅读(170) 评论(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 一样菜阅读(260) 评论(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 一样菜阅读(180) 评论(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 一样菜阅读(516) 评论(0) 推荐(0) 编辑

2014年10月17日

二维坐标系极角排序的应用（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 一样菜阅读(376) 评论(0) 推荐(0) 编辑

2014年10月16日

几何+线段交点+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) 编辑

2014年10月15日

判断是否存在一条直线穿过所有的线段

摘要： 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 一样菜阅读(719) 评论(0) 推荐(0) 编辑

2014年10月14日

几何+点与线段的位置关系+二分（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 一样菜阅读(177) 评论(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 一样菜阅读(800) 评论(0) 推荐(0) 编辑

2014年10月11日

边的双联通+缩点+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 一样菜阅读(213) 评论(0) 推荐(0) 编辑

2014年10月10日

三维凸包（两个没有公共点）经过旋转平移后使其重心相距最近（POJ3862）

摘要： AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:481Accepted:152Special JudgeDescriptionAssociation of Collision Management (ACM) is pla... 阅读全文

posted @ 2014-10-10 16:05 一样菜阅读(210) 评论(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 一样菜阅读(296) 评论(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 一样菜阅读(328) 评论(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 一样菜阅读(250) 评论(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 一样菜阅读(406) 评论(0) 推荐(0) 编辑

公告