z007kt-CSDN博客

原创 POJ 1113 Wall 凸包求周长

Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26286 Accepted: 8760 Description Once upon a time there was a greedy King who ordered his chief Arch

2013-08-02 21:06:13 1648

原创 POJ 3348 Cows 凸包+求多边形面积

Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5816 Accepted: 2639 Description Your friend to the south is interested in building fences and turnin

2013-08-02 20:39:21 703

原创 POJ 2513 Colored Sticks 字典树+欧拉通路判定+并查集

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 27380 Accepted: 7241 Description You are given a bunch of wooden sticks. Each endpoint of

2013-07-31 09:19:17 828

原创 POJ 2503 Babelfish 字典树应用

Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28090 Accepted: 12125 Description You have just moved from Waterloo to a big city. The people h

2013-07-31 08:57:49 669

原创 POJ 1269 Intersecting Lines 判断直线间的状态（平行、重合、相交于一点）

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8593 Accepted: 3900 Description We all know that a pair of distinct points on a plane

2013-07-30 20:50:07 788

原创 POJ 1066 Treasure Hunt 判断线段相交（求交点个数）

Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4875 Accepted: 2022 Description Archeologists from the Antiquities and Curios Museum (ACM)

2013-07-30 20:14:05 954

原创 POJ 2653 Pick-up sticks 线段相交问题

Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8012 Accepted: 2946 Description Stan has n sticks of various length. He throws them one at

2013-07-30 19:51:59 659

原创 POJ 3304 Segment 直线与线段相交

Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8017 Accepted: 2411 Description Given n segments in the two dimensional space, write a program,

2013-07-30 19:31:14 792

原创 POJ 2318 TOYS 判断点和线段的关系

TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8889 Accepted: 4230 Description Calculate the number of toys that land in each bin of a partitioned to

2013-07-30 17:52:15 716

原创 CodeForces 154B——Colliders——筛选素数，模拟标记

B. Colliders time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output By 2312 there were n Large Hadron Colliders in

2013-07-23 08:37:32 841

原创 Codeforces 295B——Flody算法求最短路径

B. Greg and Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Greg has a weighed directed graph, consis

2013-07-22 15:03:28 855

z007kt的专栏