走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。
输入
第一行一个整数T 表示有T 组测试数据...
分类：
其他好文 时间：
2014-08-14 20:41:50
阅读次数：
232
题目理解：4x4=16个格子，每个格子有两种颜色：黑(b)或白(w)，给出初始颜色后，每次可翻转一个格子，即由黑变白，或由白变黑。每翻转一个格子时，其周围的四个格子（即上下左右四个）也要一起翻转。输入为4x4矩阵，表示格子的初始颜色，输出为使得所有格子翻转为同一颜色所需要的翻转的最小格子数目或Imp...
分类：
其他好文 时间：
2014-08-14 13:15:08
阅读次数：
311
广搜的一个简单变形，思路还是一样的，依旧是维护一个队列，将一个节点不断的扩展，扩展完后出队。这道题还有两个特点就是：可能遇到怪兽，因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索，因为...
分类：
其他好文 时间：
2014-08-14 01:17:58
阅读次数：
313
题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ...
分类：
其他好文 时间：
2014-08-14 00:57:07
阅读次数：
178
昨天做的多校题目。题目大概就是说有n*m的一个方格，其中k个格子里放了数字。然后进行q个操作，1是交换列，2是交换行，3是查询当前x，y有什么数字，没有输出0。题目不难，但是写起来有点别扭。主要的思想是hash。#include #include #include #include using na...
分类：
其他好文 时间：
2014-08-13 10:09:35
阅读次数：
211
题目：Walking on a Grid
题目大意：给出N * N的矩阵，每个格子里都有一个值，现在要求从（1，1）走到（n, n)，只能往下，左，右这三个方向走，并且要求最多只能取k个负数，求这样的要求下能得到的走过格子的值之和最大。
解题思路：记忆化搜索，但是这里要四维的，因为要记录方向，为了防止走回头的路，并且取了几个负数也要记录。然后就是dfs了。状态转移方程：dp【x...
分类：
其他好文 时间：
2014-08-13 01:16:55
阅读次数：
222
[问题描述] 在m*n的主格中任意指定x个格子构成一个棋盘，在任一个构成的棋盘上放置k个棋子，要求任意两个棋子不得位于同一行或同一列上，要求输出满足条件的所有方案。（注意棋盘是稀疏的，即x0 then break; p:=i; writeln('the maxnumber=',p); for i:=...
分类：
其他好文 时间：
2014-08-13 00:50:44
阅读次数：
295
水平方向上n个1*1的格子，每个格子内部可以种一个植物，经过一个格子的时间为t。一共三种植物：R植物，经过时每秒收到r点伤害；G植物，经过后每秒受到g点伤害；B植物，经过后经过一个格子的时间加上b...
分类：
其他好文 时间：
2014-08-12 22:18:14
阅读次数：
472
题意：给你一个N×M的简单图，其中有门，墙，通道，和文件，打开每扇门必须要有某一把特定的钥匙，问你最多能拿到几个文件解题思路：深度优先，每一次走一个格子将它标记以后都不走，遇到门以后如果有钥匙，将门打开，如果没有，將门加入队列，搜完以后，遍历没有打开的门看是否已经有钥匙了，如果有 从门开始dfs，直...
分类：
其他好文 时间：
2014-08-12 10:06:14
阅读次数：
223
题目链接：uva 1541 - To Bet or Not To Bet
题目大意：在一个棋盘上进行游戏，给定棋盘长度m，不算起始和终止，以及走的步数t。从起点开始，每轮可以丢一枚硬币，正面移动2步，方面移动1步；中间的格子有写操作，包括移动一定步数，停止一次操作。问说在t步内到达终点的概率。
解题思路：dp[i][j]表示走到第i格用掉j步的概率，然后记忆化搜索，因为保证状态重复，并...
分类：
其他好文 时间：
2014-08-12 00:40:03
阅读次数：
255
