z007kt-CSDN博客

原创 POJ 1113 Wall 凸包求周长

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26286 Accepted: 8760DescriptionOnce upon a time there was a greedy King who ordered his chief Arch

2013-08-02 21:06:13 1637

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

CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5816 Accepted: 2639DescriptionYour friend to the south is interested in building fences and turnin

2013-08-02 20:39:21 694

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

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27380 Accepted: 7241DescriptionYou are given a bunch of wooden sticks. Each endpoint of

2013-07-31 09:19:17 815

原创 POJ 2503 Babelfish 字典树应用

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28090 Accepted: 12125DescriptionYou have just moved from Waterloo to a big city. The people h

2013-07-31 08:57:49 660

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

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8593 Accepted: 3900DescriptionWe all know that a pair of distinct points on a plane

2013-07-30 20:50:07 782

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

Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4875 Accepted: 2022DescriptionArcheologists from the Antiquities and Curios Museum (ACM)

2013-07-30 20:14:05 944

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

Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8012 Accepted: 2946DescriptionStan has n sticks of various length. He throws them one at

2013-07-30 19:51:59 648

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

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8017 Accepted: 2411DescriptionGiven n segments in the two dimensional space, write a program,

2013-07-30 19:31:14 781

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

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8889 Accepted: 4230DescriptionCalculate the number of toys that land in each bin of a partitioned to

2013-07-30 17:52:15 706

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

B. Colliderstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBy 2312 there were n Large Hadron Colliders in

2013-07-23 08:37:32 831

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

B. Greg and Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has a weighed directed graph, consis

2013-07-22 15:03:28 846

z007kt的专栏