摘要: 题意:linji的仓鼠丢了,他要找回仓鼠,他在房间0放了一块奶酪,按照抓鼠手册所说,这块奶酪可以吸引距离它D的仓鼠,但是仓鼠还是没有出现,现在给出一张关系图,表示各个房间的关系,相邻房间距离为1,而且图中没有回路,每个房间都是联通的,求仓鼠可能出现的房间的数量。Sample Input110 20 ... 阅读全文
posted @ 2015-05-15 22:56 __Meng 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。奇偶性剪枝:如果当前的狗所在的坐标与D的坐标奇偶性不一样,那么狗需要走奇数步。同理,如果狗所在... 阅读全文
posted @ 2015-05-15 20:25 __Meng 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和 要求你计算出和为素数共有多少种IN4 33 7 12 19OUT1 1 # include 2 # include 3 # include 4 using namespace std ; 5 6 int a[22] ; 7 int ... 阅读全文
posted @ 2015-05-15 20:22 __Meng 阅读(272) 评论(0) 推荐(0) 编辑
摘要: n*n的棋盘摆K的棋子,任意两个棋子不能在同一行同一列Sample Input2 1#. //# 可放.#4 4...#..#..#..#...-1 -1Sample Output21 1 # include 2 # include 3 # include 4 using namespace ... 阅读全文
posted @ 2015-05-15 20:21 __Meng 阅读(185) 评论(0) 推荐(0) 编辑
摘要: hdu 1241 油田 裸DFS题意:@代表油田 8个方向上还有@就相连 相当于求图中连通子图的个数Sample Input1 1 // n m*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 Sample Output... 阅读全文
posted @ 2015-05-15 20:20 __Meng 阅读(433) 评论(0) 推荐(0) 编辑