深度优先搜索
文章平均质量分 65
_Xrvitd
愿岁月静好,现世安稳。
展开
-
codevs 数独系列 题解报告
4966 简单数独 4491 验证数独 2207 验证数独 2924 数独挑战 1174 靶形数独一共5道题目,全都和数独有关:4966 简单数独 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 某一天,小强忽然迷上了数独,他想从最简单的数独做起,即4*4的数独,然而他仍然做不出来,所以想请你帮帮他。4*4即原创 2016-10-25 22:00:44 · 1167 阅读 · 0 评论 -
codevs 1136 luogu P1312 Mayan 游戏
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参原创 2016-11-01 14:45:38 · 439 阅读 · 0 评论 -
codevs 1065 01字符串 题解报告
0.0 0.0 0.0 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串的个数。样例输入 Sample In原创 2016-10-30 19:10:44 · 597 阅读 · 0 评论 -
洛谷 P1498 南蛮图腾 题解报告
嗯,萧哥突然问起去年没有A掉的一道题。突然来了兴致。。就去瞅了瞅。。题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子原创 2016-10-18 21:10:55 · 798 阅读 · 0 评论 -
codevs 1228 苹果树 题解报告
题目描述 Description 在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目,以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是,每隔一些时间,某些分叉点上会结出一些苹果,但是卡卡所原创 2016-11-09 09:35:08 · 542 阅读 · 0 评论 -
codevs 2488 绿豆蛙的归宿 题解报告
噫。 咳咳。。题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。原创 2016-11-07 17:02:00 · 458 阅读 · 0 评论 -
codevs 1002 搭桥 题解报告
继续我的刷题之路。。。*题目描述 Description 有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座建筑物,城市4有3座建筑物,可以搭建一座桥梁联系两栋建筑原创 2016-10-17 09:48:45 · 400 阅读 · 0 评论 -
codevs 1005 生日礼物 题解报告
继续我的刷题之路;~::~题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶,所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市,在超市里,小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张,当然同种类型的本子一定是完全一样的,而不同种类型的本子不一定完全不一样。他统计了一下,这里总共有n种不同类型原创 2016-10-16 20:30:25 · 641 阅读 · 0 评论 -
codevs 1009 产生数 题解报告
继续我的刷题路;题目描述 Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534原创 2016-10-16 20:23:39 · 471 阅读 · 0 评论 -
codevs 1019 集合论与图论 题解报告
继续我的刷题路。。。题目描述 Description 集合论与图论对于小松来说是比数字逻辑轻松,比数据结构难的一门专业必修课。虽然小松在高中的时候已经自学过了离散数学中的图论,组合,群论等知识。但对于集合论,小松还是比较陌生的。集合论的好多东西也涉及到了图论的知识。 在第四讲的学习中,小松学到了“有序对”这么一个概念,即用<x, y>表示有序对x和y。要注意的是有序对<x, y>原创 2016-10-17 21:14:09 · 634 阅读 · 0 评论