当前位置:首页 > 标签 > dfs
  • NOI2.5-1756八皇后

    分类:深度优先搜索   日期:08-21

    题目大意:8皇后问题共有92种摆法,按照字典需,第m种方案的摆放是什么呢? 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉...

    围观:3257+ | 抢沙发
  • NOI2.5-156LETTERS

    分类:搜索   日期:08-21

    题目大意:现有一个大写字母矩阵,从左上角出发,可以往上下左右四个方向走,但走过的字母不能再走,最长走多远? 题目描述 A single-player game is playe...

    围观:4510+ | 抢沙发
  • NOI2.5-1388Lake Counting

    分类:搜索   日期:08-21

    题目大意:给你一个n*m的地图,W表示湖水,“.”表示陆地,8个方向有相连的是同一个湖,请问图上共有多少个湖? 题目描述 Due to recent rains, water has po...

    围观:3602+ | 抢沙发
  • NOI2.5-8465马走日

    分类:深度优先搜索   日期:08-20

    题目大意:对于一个n*m的棋盘,中国象棋的马从某个点开始走,有多少中方案能够不重复地走完整个棋盘? 题目描述 马在中国象棋以日字形规则移动。 请...

    围观:5082+ | 抢沙发
  • SSOJ1419产生数

    分类:搜索   日期:08-20

    题目大意:对于给定的一个数,你可以将其中的某个数字变成其他数字,新出来的数字也可以这样,最终能变出多少个数字? 题目描述 给出一个整数n(n<=2000...

    围观:4018+ | 抢沙发
  • SSOJ2314细胞

    分类:搜索   日期:08-19

    题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...

    围观:3069+ | 抢沙发
  • SSOJ2316面积

    分类:搜索   日期:08-16

    题目大意:对于给定的10*10的01矩阵,请问有多少个0被1包围了?(包围是指不能由上下左右通向边缘) 题目描述 编程计算由“1”号围成的下列图形的面积。...

    围观:6542+ | 抢沙发
  • SSOJ2230数独游戏填法种数

    分类:深度优先搜索   日期:07-30

    题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...

    围观:4674+ | 抢沙发
  • SSOJ1437字符序列

    分类:深度优先搜索   日期:07-29

    题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...

    围观:4709+ | 抢沙发
  • SSOJ2370图的m着色问题

    分类:深度优先搜索   日期:07-29

    题目大意:有n个点、m条边、c种颜色,先要给每个点上颜色,连了边的点颜色不能相同,共有多少中上色方案? 题目描述 给定无向连通图G和m种不同的颜色。...

    围观:3487+ | 抢沙发