// Created By 郭仔 2015年4月11日21:57:45
今天晚上又被雨淋了个底朝天！
电脑硬盘空间不足，准备删除一些东西，整理的时候发现了700M的音乐，本来以为好多东西随着移动硬盘的丢失
一起消失了呢，这份幸存下来的歌单也算是大学的一点回忆吧。可惜的是它还是逃脱不了被删除的命运，空间不足诶....
把部分歌单贴到博文上，算是一种...
分类：
其他好文 时间：
2015-04-11 22:35:08
阅读次数：
226
//bfs用vis[i][x][y][k] 表示从i的方向到x,y且剩下的转弯数是k
#include
#include
#include
#include
using namespace std;
const int maxn = 110 ;
int vis[4][maxn][maxn][maxn] ;
char map[maxn][maxn] ;
struct node
{...
分类：
其他好文 时间：
2015-04-07 17:42:23
阅读次数：
122
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17645Accepted Submission(s): 4281Problem Descr...
分类：
其他好文 时间：
2015-04-06 23:03:38
阅读次数：
161
题目大意：
有一个M*N的矩阵迷宫。其中，字符'.'表示此处为空地，字符'*'表示此处为障碍。在迷宫中，只能向
相邻的上、下、左、右方向走。而且在走的时候，转弯最多不能超过k次。给你初始位置(x1，y1)，终
止位置(x2，y2)，问：是否能从初始位置走到终止位置。
思路：
建立一个结构体，结构体中(x，y)表示当前位置，t表示目前的转弯次数。搜索四个方向，并记录下转弯
数，如果转弯数大于或等于k，则继续另外的搜索。直到搜索到终止位置，返回1。如果最后也没有搜到，
返回0。...
分类：
其他好文 时间：
2015-04-05 23:32:12
阅读次数：
186
题意 n*m的迷宫中有一些着火点 每个着火点上下左右相邻的非墙点下一秒也将成为一个着火点 Joe每秒能向相邻的点移动一步 给你所有着火点的位置和Joe的位置 问Joe逃离这个迷宫所需的最小时间
可以先一遍bfs把每个点的最早着火时间存起来 只有Joe到达该点的时间小于这个时间Joe才能走这个点 只需要对Joe所在的点为起点再来一次bfs就行了 需要注意的是开始可能有多个着...
分类：
其他好文 时间：
2015-04-03 13:31:55
阅读次数：
101
1484. 守望者的逃离
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的...
分类：
其他好文 时间：
2015-03-30 09:21:36
阅读次数：
181
1.为何析构函数不应该抛出异常？ 有两种情况： 1）.假设析构函数中有众多语句，而第一条语句抛出异常（或者其他语句），那么抛出异常以后的语句就得不到执行。而通常我们在析构函数中写的是清理资源（或回收资源）的代码，那么部分资源就不会被回收，会造成内存泄漏或程序提前结束（abort的作用）。 2）.析构...
分类：
其他好文 时间：
2015-03-29 19:31:42
阅读次数：
107
题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离，天数加一天，但能力值增加b.给定初始的能力值，求成功逃离的期望。分析：概率dp做的少，感觉不是很简单。设dp[j]表示能力值为j时，逃...
分类：
其他好文 时间：
2015-03-29 01:46:50
阅读次数：
218
这个题目很有意思。一只小狗在古代迷宫中发现一块骨头，可是它叼起骨头时，迷宫开始震动，感觉要塌啦，明白这是个陷阱，必须尽快逃离迷宫。迷宫是个N*M的矩形，有一个门。最开始这个门是关闭的，但是会在第t秒打开不都一秒的时间。所以，小狗必须在第t秒到达门位置。在每一秒，小狗只能向上、下、左、右移动1步。它每...
分类：
其他好文 时间：
2015-03-17 17:26:26
阅读次数：
111
