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) 编辑

导航

JAVASCRIPT: