题目链接:http://poj.org/problem?id=2312题目大意:给出一个n*m的矩阵,其中Y是起点,T是终点,B和E可以走,S和R不可以走,要注意的是走B需要2分钟,走E需要一分钟。最后求解Y--->T的最短时间!!看到这题首先想到广搜来找最短时间,但是这里可以对B和E进行处理,方便...
分类:
其他好文 时间:
2014-08-14 19:30:09
阅读次数:
272
给你一个无向图,然后找出当中的最短路,除去最短路中的随意一条边,看最糟糕的情况下,新的图中,第一个点到末点的最短路长度是多少。我的做法是:首先找出最短路,然后记录路径,再一条一条边的删,删一条算一下最短路长度,之后恢复这条边,删掉下一条边继续算,以此类推。看之中最糟糕的情况下,最短路长度是多少,假设...
分类:
其他好文 时间:
2014-08-14 13:36:38
阅读次数:
165
POJ 1856 Sea Battle(dfs)...
分类:
其他好文 时间:
2014-08-13 10:35:05
阅读次数:
259
题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船
可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在这些结构 就可以输出连通块数量即轮船数了...
分类:
其他好文 时间:
2014-08-13 01:17:55
阅读次数:
289
~~~~
题意: 给你一个R*C的图,求其由图中连通‘#“所组成的矩形的个数。
注意:If the ships
were placed correctly (i.e., there are only rectangles that do not touch each other even with a corner), print the sentence "There are S shi...
分类:
其他好文 时间:
2014-08-13 01:16:24
阅读次数:
242
给一个n,要求构造一个矩阵,满足:
1、矩阵大小为(2n+1)*(2n+1)
2、沿对角线对称
3、每个数的值在[0,2n+1]上
4、每行每列没有重复的值
手动写了一下 直接找到规律。。
#include
#include
using namespace std;
int n,m,i,j,cnt,s[205][205],k;
int main()
{
wh...
分类:
其他好文 时间:
2014-08-04 21:32:08
阅读次数:
255
In the battle with the Trade Federation, Queen Amidala decided to ask gungans for help. Jar Jar Binks escorted the Queen and her people to the holy place where they had an agreement. The gungans agree...
分类:
其他好文 时间:
2014-07-29 15:01:46
阅读次数:
235
这是暴雪提供的WebAPI,可以通过网页的方式访问玩家的用户信息,结构相当清晰,很有借鉴价值。
应用JSON(JavaScript Object Notation)做数据交换,非常好理解。
以我的暗黑3账号为例:
http://tw.battle.net/api/d3/profile/LEG-3847/hero/23228797 ;
结构是
battletag-name ...
cocos2dx里加载cocosudio导出的ui配置文件,在这之上封装了一下,封装核心类包括UIManager,UILayer,UIOwnerUIManager是所有ui总的管理类,代码如下:UIManager = { battle = 1, city = 2, login = 4, ...
分类:
其他好文 时间:
2014-06-26 00:44:42
阅读次数:
439