上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 94 下一页

2012年10月1日

ZOJ 3256 Tour in the Castle (插头DP求回路个数+矩阵乘法)

摘要: Tour in the CastleTime Limit: 5 Seconds Memory Limit: 32768 KBAfter the final BOSS is defeated, the hero found that the whole castle is collapsing (very familiar scene, isn't it). Escape from the castle is easy, just need to cross a few rooms. But as the Hero is full of adventurous spirit, he de 阅读全文

posted @ 2012-10-01 17:41 kuangbin 阅读(1266) 评论(0) 推荐(0) 编辑

HDU 3377 Plan (插头DP)

摘要: PlanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 449Accepted Submission(s): 151Problem DescriptionOne day, Resty comes to an incredible world to seek Eve -- The origin of life. Lilith, the sister of Eve, comes with him. Although Resty wants to f 阅读全文

posted @ 2012-10-01 16:12 kuangbin 阅读(1166) 评论(0) 推荐(0) 编辑

2012年9月30日

ZOJ 3647 Gao the Grid (n*m 中格点三角形个数)

摘要: Gao the GridTime Limit: 2 Seconds Memory Limit: 65536 KBA n * m grid as follow:Count the number of triangles, three of whose vertice must be grid-points.Note that the three vertice of the triangle must not be in a line(the right picture is not a triangle). InputThe input consists of several cases... 阅读全文

posted @ 2012-09-30 23:15 kuangbin 阅读(1960) 评论(1) 推荐(0) 编辑

ZOJ 3644 Kitty's Game (广搜,STL中的map,vector)

摘要: Kitty's GameTime Limit: 2 Seconds Memory Limit: 65536 KBKitty is a little cat. She is crazy about a game recently.There are n scenes in the game(mark from 1 to n). Each scene has a number pi. Kitty's score will become least_common_multiple(x,pi) when Kitty enter the ith scene. x is the score 阅读全文

posted @ 2012-09-30 22:49 kuangbin 阅读(445) 评论(0) 推荐(0) 编辑

HDU 1964 Pipes(插头DP)

摘要: PipesTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 301Accepted Submission(s): 154Problem DescriptionThe construction of office buildings has become a very standardized task. Pre-fabricated modules are combined according to the customer’s needs, s 阅读全文

posted @ 2012-09-30 20:59 kuangbin 阅读(1081) 评论(0) 推荐(0) 编辑

POJ 3133 Manhattan Wiring(插头DP)

摘要: Manhattan WiringTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 1112Accepted: 636DescriptionThere is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You should connect the two “2”s and also the tw 阅读全文

posted @ 2012-09-30 16:28 kuangbin 阅读(1020) 评论(0) 推荐(0) 编辑

POJ 1739 Tony's Tour(插头DP)

摘要: Tony's TourTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2648Accepted: 1197DescriptionA square township has been divided up into n*m(n rows and m columns) square plots (1<=N,M<=8),some of them are blocked, others are unblocked. The Farm is located in the lower left plot and the 阅读全文

posted @ 2012-09-30 10:39 kuangbin 阅读(1923) 评论(4) 推荐(0) 编辑

2012年9月29日

Ural 1519 Formula 1 (插头DP)

摘要: 1519. Formula 1Time Limit: 1.0 secondMemory Limit: 16 MBBackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will conduct one of the Formula 1 events. Surely, for such an important thing a new race circuit shoul 阅读全文

posted @ 2012-09-29 23:25 kuangbin 阅读(2832) 评论(0) 推荐(1) 编辑

ZOJ 3466 The Hive II (插头DP)

摘要: The Hive IITime Limit: 5 Seconds Memory Limit: 65536 KBThere is a hive in the village. Like this. There are 8 columns(from A to H) in this hive. Different colums have the same number of grids. Every grid has its own coordinate, which is formed by two uppercases, representing the row index and the c. 阅读全文

posted @ 2012-09-29 21:01 kuangbin 阅读(833) 评论(0) 推荐(0) 编辑

二维凸包模板

摘要: #include<stdio.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;const int MAXN=1000;struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,point p1,point p2) //计算叉积 p0p1 X p0p2 { return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2 阅读全文

posted @ 2012-09-29 08:43 kuangbin 阅读(3073) 评论(0) 推荐(2) 编辑

上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 94 下一页

导航

JAVASCRIPT: