POJ
文章平均质量分 86
huanghanqian
少年,你还很菜。
展开
-
POJ3984 迷宫问题【BFS】
POJ 3984题目:Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能原创 2016-05-26 14:20:45 · 14441 阅读 · 6 评论 -
POJ2479 Maximum sum【两边最大子串和】
题目:DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(Each test case contain原创 2016-06-17 09:42:48 · 844 阅读 · 0 评论 -
POJ1050 To the Max【最大子串和】
题目:DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a r原创 2016-06-15 14:23:35 · 476 阅读 · 0 评论 -
POJ1273 Drainage Ditches【最大流、增广路算法Edmonds_Karp】
题目:DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long ti原创 2016-06-13 21:15:07 · 1206 阅读 · 0 评论 -
POJ1163 The Triangle【DFS】
题目:Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route t原创 2016-06-13 00:24:20 · 403 阅读 · 0 评论 -
POJ1011 Sticks【DFS+剪枝】
题目:DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how m原创 2016-06-12 20:50:50 · 3839 阅读 · 4 评论 -
POJ1088 滑雪【动态规划】
题目:DescriptionMichael喜欢滑雪这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 7原创 2016-06-12 15:17:39 · 8414 阅读 · 6 评论 -
POJ1664 放苹果【组合问题】
题目:Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8思路:这题主要原创 2016-06-05 21:51:26 · 680 阅读 · 0 评论 -
POJ1001 Exponentiation【高精度乘方】
题目:DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for原创 2016-05-30 11:03:58 · 1452 阅读 · 0 评论 -
POJ1007 DNA Sorting
题目:DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'',原创 2016-05-30 01:08:52 · 475 阅读 · 0 评论 -
POJ1006 Biorhythms【中国剩余定理】
题目:DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,原创 2016-05-29 17:50:37 · 398 阅读 · 0 评论 -
POJ1005 I Think I Need a Houseboat【π】
题目:DescriptionFred 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 s原创 2016-05-29 13:53:19 · 391 阅读 · 0 评论 -
POJ1002 487-3279
题目:DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Un原创 2016-05-29 00:22:30 · 544 阅读 · 0 评论 -
POJ1003 Hangover
题目:DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perp原创 2016-05-28 18:17:01 · 601 阅读 · 0 评论 -
POJ1004 Financial Management【保留小数】
题目:DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial原创 2016-05-28 16:39:58 · 794 阅读 · 0 评论 -
POJ1128 Frame Stacking【DFS,拓扑排序】
题目:DescriptionConsider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. ....原创 2016-05-27 21:20:06 · 1311 阅读 · 1 评论 -
POJ1088 Maya Calendar
题目描述:DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civiliza原创 2016-07-31 20:05:58 · 1249 阅读 · 0 评论