状压相关
文章平均质量分 76
elbadaernu
这个作者很懒,什么都没留下…
展开
-
codevs 2800 送外卖 (状压dp+Floyd求最短路)
题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 Input Description 第一行一个正整数n (1<=n<=15原创 2017-08-11 18:23:38 · 444 阅读 · 0 评论 -
Engineer Assignment HDU - 6006(状压dp)
Problem Description In Google, there are many experts of different areas. For example, MapReduce experts, Bigtable experts, SQL experts, etc. Directors need to properly assign experts to various proje原创 2017-09-30 00:01:23 · 293 阅读 · 0 评论 -
Travelling HDU - 3001 (三进制的状压dp)
Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not m原创 2017-09-29 00:51:59 · 518 阅读 · 0 评论 -
Hie with the Pie POJ - 3311 (状压dp+floyd)
DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He原创 2017-09-29 00:17:20 · 1283 阅读 · 0 评论 -
炮兵阵地 POJ - 1185 (状压dp)
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右原创 2017-09-28 22:49:15 · 300 阅读 · 0 评论 -
Corn Fields POJ - 3254 (状压dp)
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s原创 2017-09-28 23:37:08 · 204 阅读 · 0 评论 -
Mondriaan's Dream POJ - 2411 (状压dp,轮廓线dp)
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to draw on, fo原创 2017-09-28 00:48:01 · 401 阅读 · 0 评论 -
Harry And Dig Machine HDU - 5067 (状压dp)
Problem Description As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician. Sometimes, Harry also has to g原创 2017-09-28 00:00:23 · 270 阅读 · 0 评论 -
Arrange the Bulls POJ - 2441 (状压dp)
Farmer Johnson’s Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because they believe that the others are all very weak. Farmer Johnson has原创 2017-08-30 16:02:57 · 224 阅读 · 0 评论 -
Chess HDU - 5724(状压+sg函数)
Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other ches原创 2017-08-28 21:35:12 · 369 阅读 · 0 评论 -
Saving Tang Monk HDU - 5025 (状压+bfs)
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng’en during the Ming Dynasty. In this novel, Monkey King Sun Wukong, pig Z原创 2017-08-25 21:35:10 · 283 阅读 · 0 评论 -
Stealing Harry Potter's Precious HDU - 4771 (状压+bfs)
Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back to uncle Vernon’s home. But he can’t bring his pre原创 2017-08-25 16:26:50 · 254 阅读 · 0 评论 -
Campus Design HDU - 4804 (状压dp,轮廓线dp)
Problem Description Nanjing University of Science and Technology is celebrating its 60th anniversary. In order to make room for student activities, to make the university a more pleasant place for lea原创 2017-10-03 21:59:27 · 459 阅读 · 0 评论