POJ
文章平均质量分 81
xxm137164869
一个大学生中的菜鸟
展开
-
poj1328 Radar Installation 解题报告
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc原创 2010-08-15 21:11:00 · 2095 阅读 · 0 评论 -
poj1012 Joseph 解题报告
JosephDescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is原创 2010-08-08 17:51:00 · 1034 阅读 · 0 评论 -
贪心水题 pku2370 ** in danger
只是排序,然后就可以求解了。代码如下:Code:#include #include using namespace std; const int Max(110); int main () { int data[Max]; int n; cin>>n; for(int i=1;i原创 2010-08-18 00:17:00 · 628 阅读 · 0 评论 -
poj1065 Wooden Sticks
DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some原创 2010-08-14 22:03:00 · 857 阅读 · 1 评论 -
Image Perimeters(POJ)解题报告
DescriptionTechnicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object原创 2010-08-13 21:11:00 · 894 阅读 · 0 评论 -
DNA Sorting poj1007 解题报告
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'', this mea原创 2010-08-15 22:46:00 · 1545 阅读 · 0 评论 -
1050pku 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 rectangle原创 2010-08-17 17:43:00 · 726 阅读 · 0 评论 -
pku1160 Post Office 解题报告
思路:用opt[i][j]记录把前i个邮局建到前j个村庄中的最优解,用cost[i][j]记录所有在i到j村庄中,建1个邮局的最小代价。显然邮局应该设到中点。让前i个邮局覆盖前j个村庄,第i+1个邮局覆盖第j+1至j+k个村庄(j+k,则状态转移方程为opt[i+1][j+k]=min{opt[i][j]+cost[j+1][j+k];} (k+j代码如下:Code:原创 2010-08-18 10:53:00 · 618 阅读 · 0 评论 -
滑雪 poj1088 解题报告
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23原创 2010-08-15 21:23:00 · 1367 阅读 · 0 评论 -
Word Amalgamation(poj1318) 解题报告
DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the an原创 2010-08-15 21:17:00 · 1138 阅读 · 0 评论