2016年03月_穆晨

原创 POJ 1185 状态压缩DP

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23343 Accepted: 9035 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平

2016-03-30 16:53:01 324

原创 POJ 2411 状态压缩DP

Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14227 Accepted: 8210 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On

2016-03-30 16:44:27 313

原创 POJ 3254 状态压缩DP

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11442 Accepted: 5997 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M

2016-03-30 16:33:24 230

原创 POJ 3034 DP

Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3590 Accepted: 1065 DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score i

2016-03-30 16:21:54 320

原创 POJ 1925 DP

Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6719 Accepted: 1340 DescriptionDr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the

2016-03-30 16:12:13 326

原创 POJ 2948 DP

Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2535 Accepted: 1573 DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the

2016-03-30 16:00:09 268

原创 POJ 2029 递推

Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4013 Accepted: 2620 DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the

2016-03-30 15:50:28 239

原创 POJ 3280 DP

Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7798 Accepted: 3780 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed

2016-03-27 23:56:10 224

原创 POJ 1054 枚举

The Troublesome Frog Time Limit: 5000MS Memory Limit: 100000K Total Submissions: 11296 Accepted: 3370 Case Time Limit: 500MS DescriptionIn Korea, the naughtiness of the cheonggaeguri, a

2016-03-27 23:42:03 339

原创 POJ 1191 搜索

棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13711 Accepted: 4883 Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割

2016-03-27 23:26:05 252

仰望天空