2017年09月_鶸鶸

原创 862B Mahmoud and Ehab and the bipartiteness （黑白染色）

Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees.A tree is a connected acyclic graph. A bipartite graph is a graph,

2017-09-20 23:43:51 382

原创 862A Mahmoud and Ehab and the MEX （水）

Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems to let them go.Dr. Evil is interest

2017-09-20 23:35:13 244

原创 poj 3254 Corn Fields（状压）

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-11 11:14:33 214

原创 POJ - 1185 炮兵阵地（状压dp）

司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿

2017-09-11 11:10:24 238

原创 poj 2411 Mondriaan's Dream （状态压缩，密铺问题）

Squares 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, for all of h

2017-09-11 10:54:24 286

原创 hdu 3001 Travelling （TSP 三进制，状压dp）

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 mind which city being

2017-09-11 10:41:20 298

原创 poj 3311 Hie with the Pie（TSP ，状压dp）

The 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 will wait

2017-09-11 10:20:42 212

原创 hdu5067 Harry And Dig Machine（裸TSP问题状压dp ）

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 gain knowledge from oth

2017-09-10 21:43:56 305

wjmwsgj的博客