搜索
文章平均质量分 84
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
棋盘染色(迭代加深搜索)
棋盘染色题目描述: 有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指上下左右四个方向,如果两个黑色格子只共有一个点,那么不算连接) 输入描述: 输入包括一个5×5的01矩阵原创 2016-08-17 15:08:17 · 1134 阅读 · 2 评论 -
东方辉针城(深度优先搜索)
东方辉针城题目描述: 将于5月26日发售的东方辉针城在东方吧中引起了很多关注… 这个游戏是这样的,需要你操控一名角色,去和其他的杂鱼和boss决战。而对方和你的攻击的手段都是弹幕。在游戏中,你需要躲避他人的弹幕,并发射出自己的弹幕来攻击对方。本题中,为简单起见,只考虑对方发射的弹幕。 假设主角始终处于画面低端,将每秒与主角出现在一排的弹幕进行叠加,总共游戏进行了T秒,可以形成一个(T+1)×W原创 2016-10-05 14:29:24 · 673 阅读 · 0 评论 -
汉诺塔升级版(搜索)
汉诺塔升级版题目描述: 汉诺塔升级了:现在我们有?个圆盘和?个柱子,每个圆盘大小都不一样, 大的圆盘不能放在小的圆盘上面,?个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或者左边的柱子上(如果移动之后是合法的话)。现在告诉你初始时的状态, 你希望用最少的步数将第?大的盘子移动到第?根柱子上,问最小步数。 输入格式: 第一行一个正整数?,代表询问的组数。 接下来?组数原创 2016-10-04 21:04:18 · 1153 阅读 · 0 评论 -
水叮当的舞步(迭代搜索+A*搜索)
水叮当的舞步题目描述: 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通原创 2016-10-04 17:38:50 · 1132 阅读 · 0 评论 -
n皇后问题(位运算优化)
n皇后问题题目描述: 众所不知, rly现在不会玩国际象棋。但是,作为一个OIer, rly当然做过八 皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。 现在问题推广到n皇后问题,这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了,又拿不出新的,所以rly打算难一点点,问题就是破棋盘上的原创 2016-11-07 14:56:22 · 1265 阅读 · 0 评论 -
实验室(搜索->记忆化搜索->动规优化)
实验室题目描述: LYK 在一幢大楼里,这幢大楼共有 n 层, LYK 初始时在第 a 层上。 这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用,即若 LYK 当前处于 x 层,当它下一步想到达 y 层时,必须满足|x-y|<|x-b|,而且由于实验室是不对外开放的,电梯无法停留在第 b 层。 LYK 想做一次旅行,即它想按 k 次电梯,它想知道不同的旅行方原创 2016-11-07 07:51:08 · 519 阅读 · 0 评论 -
快跑!(广度优先搜索+二分)
快跑!题目描述: LYK 陷进了一个迷宫!这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置,出口在(n,m)。 而且这个迷宫里有很多怪兽,若第 a 行第 b 列有一个怪兽,且此时 LYK 处于第 c 行 d 列,此 时这个怪兽对它的威胁程度为|a-c|+|b-d|。 LYK 想找到一条路径,使得它能从(1,1)到达(n,m),且在途中对它威胁程度最小的怪兽的威胁程度尽可能大。 当然原创 2016-11-06 19:46:59 · 358 阅读 · 0 评论 -
传染病控制
传染病控制来源: noip 2003 题目描述: 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各原创 2016-09-27 21:31:49 · 1628 阅读 · 0 评论 -
路障(广度优先搜索)
题目描述: B君站在一个n*n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。 每秒结束的时刻,C君会在(x,y)上摆一个路障。B君不能走在路障上。 B君拿到了C君准备在哪些点放置路障。所以现在你需要判断,B君能否成功走到(n,n)。 保证不会走到某处,然后被一个路障砸死。 输入输出格式原创 2016-09-25 14:55:44 · 567 阅读 · 0 评论 -
Remmarguts' Date(k短路问题)
Remmarguts’ DateDescription:“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story. “Prince Remmarguts l原创 2016-09-10 10:58:59 · 1358 阅读 · 0 评论 -
K短路问题模板(spfa+A*)
k短路问题给一个图,起点s、终点t、k,求起点到终点的第k短路。 基本思路: 首先spfa求出反向图中求出终点t到其他所有点的距离(预处理) 再从起点开始使用优先队列进行宽搜,用cnt记录到达终点的次数,当cnt==k时的路径长度即为所得。 搜索的方向用一个估价函数f=g+dis来确定,其中g表示起点到当前点的路径长度,dis表示当前点到终点的最短路径(即之前的预处理),每次扩展估价函数值最原创 2016-09-10 10:35:21 · 1210 阅读 · 0 评论 -
01迷宫(记忆化搜索)
01迷宫题目描述: 有一个由01组成的n*n格迷宫,若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。那么对于给定的迷宫,询问从某一格开始能移动到多少格。 输入描述: 输入的第1行为两个正整数n,m。 下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。 接下来m行,每行2个用空格分隔的正整数i,j,对应了迷原创 2016-10-06 21:17:44 · 1544 阅读 · 0 评论