kalilili的专栏

题目描述 有一个矩形的由 X 和 . 组成的图像，已知它的长和宽。现在给你一个坐标（保证坐标上是X），求其整个连块的周长。（连块就是连着的X，斜着有相同顶点也算）。 输入长，宽，坐标X，坐标Y，接着是图。 多组数据，4个0结束。 样例 输入 7 7 4 4 XXXXXXX XX...XX X..X..X X..X... X..X..X X.....X XXX

题意：这题的意思有一个2*n的矩形，要给这个矩形涂色每次可以涂一个矩形形状的某种颜色，允许新颜色覆盖旧的颜色求最少多少步可以求出。（1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4012 准备拿这题学位压缩，结果看不懂题解...，然后一气之下去学状压dp...才看懂了什么是位压缩，才看懂了这题的题解,然后自己码出来了，一题好题就这么被我水掉了

Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12060   Accepted: 6843 Description The ministers of the cabinet were quite upset by the message

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 49988   Accepted: 15679 Description Farmer John has been informed of the location of a fugit

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17444   Accepted: 6790 Description You are trapped in a 3D dungeon and need to find the quic

题意：坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1； 思路:等于穿过B花了两个单时间，用优先队列即可 #include #include #include #include #include using

Problem 2188 过河I Accept: 27    Submit: 82 Time Limit: 3000 mSec    Memory Limit : 32768 KB Problem Description 一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是

Wumpus Time Limit: 2 Seconds      Memory Limit: 65536 KB One day Leon finds a very classic game called Wumpus.The game is as follow. Once an agent fell into a cave. The legend said that in th