简单深搜,可以完全暴力,不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类:
Web程序 时间:
2014-06-04 20:43:04
阅读次数:
270
uva11624:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意:一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方...
分类:
其他好文 时间:
2014-05-30 03:18:05
阅读次数:
296
In Eclipse, from the Window menu, select Open
Perspective > Other... > DDMS. Select the Kindle Fire tablet, and click
the camera icon. (If the tablet ...
分类:
系统相关 时间:
2014-05-29 20:29:15
阅读次数:
479
本文转自:http://www.cnblogs.com/fire-phoenix/archive/2009/11/13/1614146.html本文介绍如何在ASP.NET(ASP.NET/AJAX)里使用基于JQuery的AJAX技术。(源代码下载见最后)在使用JQuery前,请到www.jque...
分类:
Web程序 时间:
2014-05-29 18:00:38
阅读次数:
511
【Creating a Timer】 Even if you specify a leeway
value of 0, you should never expect a timer to fire at the exact nanosecond you
requested. The system....
分类:
其他好文 时间:
2014-05-26 16:21:39
阅读次数:
338
点击打开链接
Problem 2150 Fire Game
Accept: 237 Submit: 808
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hent...
分类:
其他好文 时间:
2014-05-09 14:08:37
阅读次数:
502
DELPHI XE5
源码PASCAL:http://files.cnblogs.com/xe2011/FireMonkey_Webbrowser.rar为了这个用上webbrowser真是费太大劲了要让窗体2位置和窗体1的PANEL坐标一致窗体样式要为noneWeb坐标才会正确但是fire
mon...
分类:
Web程序 时间:
2014-05-09 09:30:47
阅读次数:
2194
Attacking rooks
在一个n*n的图中,‘X’代表卒,在‘.’的地方放置尽量多的车,使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样,但这里图是100*100的,搜索会超时(其实我还脑残的试了试).
正解是二分图匹配,将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X集合和Y集合...
分类:
其他好文 时间:
2014-05-07 21:46:28
阅读次数:
340
Problem B: Fire!Joe works in a maze. Unfortunately,
portions of the maze have caught on fire, and the owner of the maze neglected to
create a fire esc...
分类:
其他好文 时间:
2014-05-07 13:28:07
阅读次数:
312
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344