Error Man 的博客

题目链接:http://poj.org/problem?id=3254 状压dp一般范围都较小,这类dp一般数据范围有一项很小(好像是不超过16吧),看到这种数据范围就可以往状压上想 先提一下位运算, '&' 表示对两个数的二进制进行操作, 相同位如果都为1, 则此位最终结果为1。 y >>...

Maximum Sum You are given a grid consisting ofnrows each of which is dived intoncolumns. The rows are numbered from 1 tonfrom top to bottom, and the columns are numbered from 1 tonfrom left t...

Seven-Segment Display A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to the more complex dot matrix...

Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上，左下，右上，右下八个方向上附近的各一个格子，共8个格子。 Input 　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 　　方案数。 Sample Input 3 2 Sample Output ...

Hie with the Pie 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 deliveri...

Travelling 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...

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