
搜索
文章平均质量分 76
captain_Ben
这个作者很懒,什么都没留下…
展开
-
bfs例题:血色先锋军
问题描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个原创 2015-10-16 21:59:54 · 1681 阅读 · 0 评论 -
dfs:跳马问题
【问题描述】在一个n*m的棋盘上上有一点p(x,y)的中国象棋马,而另一点q为马的家,同时约定q在p的右边,且马只能向右走日字。从p到q一共有多少条路。这道题代码非常简单,上代码吧。。#include#include#includeusing namespace std;int dx[4]={-1,0,1,0};//-1,-2,-2,-1int dy[4]={0,-1,0原创 2015-10-16 22:25:11 · 955 阅读 · 0 评论 -
n皇后问题
【问题描述】 在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问 题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。【输入描述】 输入n;【输出描述】 输出放置的每种方案;很简单的代码#include#includ原创 2015-10-16 18:07:14 · 393 阅读 · 0 评论 -
【codevs】2292图灵机游戏
题目描述 Description【Shadow 1】第二题Shadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创造了一个新游戏——“图灵机游戏”(Shadow:好听吧?)。游戏规则如下:在一条长长的纸上有N个格子,每个格子上都有一个数,第i格的数记为Ai,机器头刚开始在第1格。这个游戏有两个操作:1.如果现在在第i格,原创 2015-10-18 10:50:11 · 678 阅读 · 0 评论 -
【dfs】【bfs】细胞问题
原本不想写这份题解的(因为这道题太简单啦= =orz),但是因为这道题是我唯一一个既用了dfs又用了bfs而且还保存着代码的题啊 _(:3 」∠)_呐呐,因为题目不是文本那就只好贴图片啦 ( ̄▽ ̄")、首先是dfs算法(`・ω・´)#include//dfs#include#include#includeusing namespace std; int d原创 2015-10-18 10:54:21 · 1017 阅读 · 0 评论 -
祖孙询问
【问题描述】已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y,询问 x 与 y 的祖孙关系。【输入格式】输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1,那么 a 就是树的根。第 n+2 行是一个整数 m 表示询问个数。接下来 m 行,每行两个正整原创 2015-11-03 21:34:14 · 1710 阅读 · 0 评论 -
poj3635 Full Tank
Full Tank?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7046 Accepted: 2286DescriptionAfter going through the receipts from your car trip through Euro原创 2016-07-05 17:52:26 · 686 阅读 · 0 评论 -
poj1190 生日蛋糕
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17158 Accepted: 6113Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+原创 2016-07-06 08:04:51 · 522 阅读 · 0 评论