状压dp
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj3254 状压dp入门题
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8691 Accepted: 4634 Description Farmer John has purchased a lush new rectangular pasture comp原创 2015-03-05 00:43:43 · 535 阅读 · 0 评论 -
poj3311 类TSP问题
Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5052 Accepted: 2690 Description The Pizazz Pizzeria prides itself in delivering pizzas t原创 2015-03-05 21:44:55 · 899 阅读 · 0 评论 -
poj1185 三维状压dp
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20467 Accepted: 7930 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2015-03-05 16:41:46 · 536 阅读 · 0 评论 -
hdu3001 类TSP(每个点至多2次)
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4596 Accepted Submission(s): 1517 Problem Description After coding so原创 2015-03-05 23:54:59 · 662 阅读 · 0 评论 -
poj2288 类哈密顿路
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 9297 Accepted: 2418 Description Given a map of islands and bridges that connect these原创 2015-03-06 01:22:50 · 542 阅读 · 0 评论 -
zoj3471 一维状压dp
Most Powerful Time Limit: 2 Seconds Memory Limit: 65536 KB Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. Whe原创 2015-03-06 16:42:18 · 507 阅读 · 0 评论 -
poj2411 棋盘覆盖
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12395 Accepted: 7233 Description Squares and rectangles fascinated the famous Dutch pai原创 2015-03-07 00:46:45 · 2515 阅读 · 0 评论 -
hdu3681 BFS+TSP+二分
Prison Break Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3566 Accepted Submission(s): 927 Problem Description Rompire is a r原创 2015-03-07 18:44:17 · 576 阅读 · 0 评论 -
LA2029 状压dp
Mr. Richards, an enthusiastic mathematician, is spending his holiday in Shanghai. He is so crazy about his study that he may associate anything with mathematical problems. According to his schedule, h原创 2015-03-10 00:40:30 · 521 阅读 · 0 评论