搜索
文章平均质量分 91
摇摇乐
摇摇乐
展开
-
洛谷P1101 单词方阵(dfs) 题解
题目来源:点击打开链接题目描述:题目描述给一 n \times nn×n 的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: ...原创 2018-07-08 14:30:18 · 630 阅读 · 0 评论 -
洛谷P1849 [USACO12MAR]拖拉机Tractor(spfa bfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P1849题目描述: 题目描述After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to ...原创 2018-07-18 17:49:28 · 541 阅读 · 0 评论 -
CCF-CSP—2014.09.—4 最优配餐(BFS) 题解
题目来源:点击打开链接题目描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐...原创 2018-07-07 19:58:51 · 473 阅读 · 0 评论 -
CCF-CSP—2014.03.—4 无线网络(bfs) 题解
题目来源:点击打开链接题目描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由...原创 2018-07-07 20:36:36 · 625 阅读 · 3 评论 -
洛谷P1019 单词接龙(dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P1019题目描述: 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast 和 astonishaston...原创 2018-07-19 17:43:58 · 227 阅读 · 0 评论 -
洛谷 P3916 图的遍历(dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P3916题目描述:题目描述给出NN个点,MM条边的有向图,对于每个点vv,求A(v)A(v)表示从点vv出发,能到达的编号最大的点。输入输出格式输入格式: 第1 行,2 个整数N,MN,M。接下来MM行,每行2个整数U_i,V_iUi,Vi,表示边(U_i,V_i)(Ui...原创 2018-09-05 22:18:06 · 1786 阅读 · 0 评论 -
洛谷 P1692 部落卫队(dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P1692题目描述:题目描述原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫...原创 2018-09-03 22:39:37 · 2222 阅读 · 0 评论 -
洛谷 P1514 引水入城 ( 记忆化搜索+贪心) 题解
题目来源:https://www.luogu.org/problemnew/show/P1514题目描述:题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN 行\times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市...原创 2018-09-15 21:33:46 · 964 阅读 · 0 评论 -
洛谷 P1220 关路灯 ( dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P1220题目描述:题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但...原创 2018-09-13 19:12:09 · 325 阅读 · 0 评论 -
洛谷P1330 封锁阳光大学(图的连通,图的染色) 题解
题目来源:点击打开链接题目描述:题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹...原创 2018-07-12 17:53:47 · 559 阅读 · 2 评论 -
CCF-CSP—2014.09.—4 棋局评估(搜索) 题解
题目来源:点击打开链接题目描述:问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种对棋局评分的方法: - 对于Alice已经获胜的局...原创 2018-07-12 16:34:46 · 3626 阅读 · 5 评论 -
洛谷P1219 八皇后(dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P1219题目描述: 题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行...原创 2018-07-18 17:26:42 · 322 阅读 · 0 评论 -
洛谷P1605 迷宫(dfs) 题解
题目来源:点击打开链接题目描述:题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N、M和T,N为行,M为列,...原创 2018-07-08 14:34:47 · 1228 阅读 · 0 评论 -
洛谷P1162 填涂颜色(bfs) 题解
题目来源:点击打开链接题目描述:题目描述由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22 .例如: 6 \times 66×6 的方阵( n=6n=6 ),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 1...原创 2018-07-08 14:42:33 · 360 阅读 · 0 评论 -
洛谷P1032 字串变换(bfs) 题解
题目来源:点击打开链接题目描述:题目描述已知有两个字串 A,BA,B 及一组字串变换的规则(至多 66 个规则):A_1A1 -> B_1B1A_2A2 -> B_2B2规则的含义为:在 AA 中的子串 A_1A1 可以变换为 B_1B1 , A_2A2 可以变换为 B_2B2 …。例如: AA =' abcdabcd ' BB =' xyzxyz '变换规则为:‘ a...原创 2018-07-08 15:17:23 · 366 阅读 · 0 评论 -
洛谷P1443 马的遍历(bfs) 题解
题目来源:点击打开链接题目描述:题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 复制3 3 1 1输出样例#1: 复制0 3 ...原创 2018-07-08 15:19:07 · 605 阅读 · 0 评论 -
洛谷P1141 01迷宫(bfs) 题解
题目来源:点击打开链接题目描述:题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 44 格中的某一格 11 上,同样若你位于一格1上,那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第 11 行为两个正整数 n,mn,m 。...原创 2018-07-08 15:28:29 · 999 阅读 · 0 评论 -
洛谷P1126 机器人搬重物(bfs) 题解
题目来源:点击打开链接题目描述:题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动 11步(Creep);向前移动2...原创 2018-07-08 15:35:21 · 3720 阅读 · 0 评论 -
CCF-CSP—2016.04.—4 游戏(bfs) 题解
题目来源:点击打开链接题目描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,...原创 2018-07-05 20:48:02 · 642 阅读 · 0 评论 -
CCF-CSP—2015.12.—3 画图(dfs) 题解
题目来源:点击打开链接题目描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |...原创 2018-07-05 20:53:10 · 202 阅读 · 0 评论 -
洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers ( dfs) 题解
题目来源:https://www.luogu.org/problemnew/show/P2736题目描述:题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分...原创 2018-09-13 19:18:52 · 463 阅读 · 0 评论