题目链接
题意：你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子都会往四周蔓延。迷宫中有一些障碍，J和火都无法进入。当J走到一个迷宫的边界格子时，我们认为他已经走出了迷宫。
思路：这是大白上面的一道题目，其实只要将每个格子什么时间着火处理出来就可以了。两次BFS，第一次处理格子着火的时间，第二次BFS就是判断是否能在最短时间内走出...
分类：
其他好文 时间：
2014-09-25 00:41:37
阅读次数：
251
1. 单像素边框CSS表格这是一个非经常常使用的表格样式。源码： Info Header 1Info Header 2Info Header 3 Text 1AText 1BText 1C Text 2AText 2BText 2C2. 带背景图的CSS样式表格和上面差点儿相同，只是每一个格子里多了...
分类：
Web程序 时间：
2014-09-24 17:07:47
阅读次数：
361
http://poj.org/problem?id=2155题意：提供一个M*N的矩阵，其中每一个格子中的数不是1就是0，初始时每一个格子的值为0，我们可以修改这个矩阵中的数字，每次给出矩阵的左上角坐标(x1,y1)，以及右下角的坐标(x2,y2)，并且将矩阵中的数字全部取反（原来是1现在变成0，原...
分类：
其他好文 时间：
2014-09-24 14:17:06
阅读次数：
204
网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即...
分类：
其他好文 时间：
2014-09-24 11:39:36
阅读次数：
173
题目：平面图上有一个女孩，她初始在（n/2,，n/2），每次可以走到上下左右四个格子中的一个，
她每次随机的走的动，你从（-1，n/2）向右移动，问你们相遇的概率。
分析：概率dp。事件为阶段，每个点由上一阶段周围的四个点来维护。
分成角、边、和中间三种计算概率（分别为1/5，1/3，1/4）；
关于概率的求解，如果遇...
分类：
其他好文 时间：
2014-09-24 01:33:15
阅读次数：
196
排成一条直线的格子上有n个棋子，两个人每个人每次可以选择一枚棋子向左移动任意步数，但是不可以越过棋子，无法进行操作的一方失败，问谁会失败。先考虑偶数个棋子时的情况，将棋子从左到右两两配对，转化成n/2堆石子，每堆石子的个数为中间的空格数，这样每次向左移动可以看做在一堆石子中取了任意个，转换成了nim...
分类：
其他好文 时间：
2014-09-23 18:44:34
阅读次数：
182
今天发布源代码，由于写在一个文件里非常乱，所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include
#include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数
void DrawSmile(void);//画笑...
分类：
编程语言 时间：
2014-09-23 12:14:14
阅读次数：
225
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．...
分类：
其他好文 时间：
2014-09-23 01:44:36
阅读次数：
229
题目：接馅饼，天上掉馅饼，活会落在0~10，11个位置上，单位时间可以移动到相邻的格子里；
问最大能接到多少。
分析：dp，离散化。
阶段：时间（离散化的）；
状态：某时间站在当前点，能得到的最大值；
决策：按照时间计算前一位置可到达当前位置的区间来更新当前点；
说明：初始化 5位置0，其...
分类：
其他好文 时间：
2014-09-22 09:38:22
阅读次数：
144
题目链接
题意：用给出的公式求出每个格子蘑菇的数值，求出现频率最多的数值，如果存在出现频率一样的话并且还存在其他频率，输出频率最多且一样的数值，按升序，但要注意有且出现只有一种数值时，输出这种数值。
思路：简单模拟
代码：
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-21 23:53:01
阅读次数：
240
