摘要：
Following OrdersTime Limit:1000MSMemory Limit:10000KTotal Submissions:2504Accepted:940DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every chain has an upper bound contains a maximal element.&# 阅读全文
随笔分类 - POJ
poj 2348 Euclid's Game-----博弈
2012-05-22 14:13 by java环境变量, 249 阅读, 收藏,
摘要：
Euclid's GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:6030Accepted:2441DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provi 阅读全文
poj 1113 Wall----凸包 (给自己的一句话: 没AC,没理由!)
2012-05-17 14:22 by java环境变量, 266 阅读, 收藏,
摘要：
WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21867Accepted: 7174DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build 阅读全文
poj 2386 Lake Counting-----DFS
2012-05-16 20:28 by java环境变量, 275 阅读, 收藏,
摘要：
Lake CountingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13556Accepted:6909DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei 阅读全文
poj 1088 滑雪-----DP 动态规划
2012-05-16 17:29 by java环境变量, 329 阅读, 收藏,
摘要：
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:57209Accepted:20771DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9一个人可以从某个... 阅读全文
poj 1125 Stockbroker Grapevine ----Floyd算法，有向图
2012-05-16 12:07 by java环境变量, 221 阅读, 收藏,
摘要：
Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:19896Accepted:10744DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the st 阅读全文
poj 1252 Euro Efficiency-----BFS 遍历，记录最短路
2012-05-15 17:13 by java环境变量, 297 阅读, 收藏,
摘要：
Euro EfficiencyTime Limit:1000MSMemory Limit:10000KTotal Submissions:2158Accepted:965DescriptionOn January 1st 2002, The Netherlands, and several other European countries abandoned their national currency in favour of the Euro. This changed the ease of paying, and not just internationally.A student 阅读全文
poj 2485 Highways -----最小生成树。prim
2012-05-04 18:04 by java环境变量, 240 阅读, 收藏,
摘要：
HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:15145Accepted:7050DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning 阅读全文
poj 1258 Agri-Net-----最小生成树 prim
2012-05-04 18:00 by java环境变量, 204 阅读, 收藏,
摘要：
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:26418Accepted:10425DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connect 阅读全文
poj 1005 I Think I Need a Houseboat-----计算几何
2012-04-11 16:45 by java环境变量, 209 阅读, 收藏,
摘要：
I Think I Need a HouseboatTime Limit:1000MSMemory Limit:10000KTotal Submissions:68186Accepted:28756DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 阅读全文
poj 1730 Perfect Pth Powers -----数论
2012-03-31 11:03 by java环境变量, 232 阅读, 收藏,
摘要：
Perfect Pth PowersTime Limit:1000MSMemory Limit:10000KTotal Submissions:13214Accepted:3013DescriptionWe say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a perfect cube if, for some integer b, x = b3. More generally, x is a perfect pth power if, for some integer b, x = b 阅读全文
poj 2388 Who's in the Middle-----qsort 排序
2012-03-31 10:06 by java环境变量, 294 阅读, 收藏,
摘要：
Who's in the MiddleTime Limit:1000MSMemory Limit:65536KTotal Submissions:22455Accepted:12852DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o 阅读全文
poj 2002 Squares ----二分
2012-03-22 12:33 by java环境变量, 232 阅读, 收藏,
摘要：
SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:11185Accepted:4068DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the 阅读全文
poj 2503 Babelfish ----二分
2012-03-21 20:37 by java环境变量, 298 阅读, 收藏,
摘要：
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:22730Accepted:9756DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of 阅读全文
poj 3273 Monthly Expense ----二分
2012-03-19 21:15 by java环境变量, 236 阅读, 收藏,
摘要：
Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:7872Accepted:3241DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi≤ 10,000) that he wil 阅读全文
poj 1905 Expanding Rods---二分
2012-03-15 20:59 by java环境变量, 273 阅读, 收藏,
摘要：
Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:7775Accepted:1876DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heated, it 阅读全文
poj 3349 Snowflake Snow Snowflakes -----hash (vector）
2012-03-15 14:58 by java环境变量, 264 阅读, 收藏,
摘要：
Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:20853Accepted:5449DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflak 阅读全文
poj 3122 Pie--- 二分
2012-03-13 17:21 by java环境变量, 210 阅读, 收藏,
摘要：
PieTime Limit:1000MSMemory Limit:65536KTotal Submissions:6264Accepted:2353Special JudgeDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each o 阅读全文
poj 1840 Eqs hash表 （vector）
2012-03-13 14:57 by java环境变量, 232 阅读, 收藏,
摘要：
EqsTime Limit:5000MSMemory Limit:65536KTotal Submissions:7593Accepted:3711DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50].It is consider a solution a system (x1, x2, x3, x4, x5) that verifies th 阅读全文
poj 3414 Pots ----BFS 最短路和路径
2012-03-10 16:40 by java环境变量, 284 阅读, 收藏,
摘要：
PotsTime Limit:1000MSMemory Limit:65536KTotal Submissions:6222Accepted:2614Special JudgeDescriptionYou are given two pots, having the volume ofAandBliters respectively. The following operations can be performed:FILL(i) fill the poti(1 ≤i≤ 2) from the tap;DROP(i) empty the potito the drain;POUR(i,j) 阅读全文
浙公网安备 33010602011771号