-
NOI2.5-156LETTERS
分类:搜索 日期:08-21题目大意:现有一个大写字母矩阵,从左上角出发,可以往上下左右四个方向走,但走过的字母不能再走,最长走多远? 题目描述 A single-player game is playe...
围观:4479+ | 抢沙发
-
SSOJ1419产生数
分类:搜索 日期:08-20题目大意:对于给定的一个数,你可以将其中的某个数字变成其他数字,新出来的数字也可以这样,最终能变出多少个数字? 题目描述 给出一个整数n(n<=2000...
围观:3985+ | 抢沙发
-
SSOJ1417奇怪的电梯
分类:广度优先搜索 日期:08-20题目大意:从一层楼乘坐电梯到另外一层楼,电梯中每一层楼的上下可能是不止一层,请问至少按几次电梯才能到达目的地? 题目描述 呵呵,有一天ssxyh做了一个...
围观:3631+ | 抢沙发
-
SSOJ2314细胞
分类:搜索 日期:08-19题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...
围观:3047+ | 抢沙发
-
SSOJ2317麻将游戏
分类:广度优先搜索 日期:08-19题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...
围观:4197+ | 抢沙发
-
SSOJ2313最少转弯问题
分类:广度优先搜索 日期:08-19题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...
围观:5494+ | 抢沙发
-
SSOJ2316面积
分类:搜索 日期:08-16题目大意:对于给定的10*10的01矩阵,请问有多少个0被1包围了?(包围是指不能由上下左右通向边缘) 题目描述 编程计算由“1”号围成的下列图形的面积。...
围观:6505+ | 抢沙发
-
SSOJ2230数独游戏填法种数
分类:深度优先搜索 日期:07-30题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...
围观:4645+ | 抢沙发
-
SSOJ1437字符序列
分类:深度优先搜索 日期:07-29题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...
围观:4685+ | 抢沙发
-
SSOJ2370图的m着色问题
分类:深度优先搜索 日期:07-29题目大意:有n个点、m条边、c种颜色,先要给每个点上颜色,连了边的点颜色不能相同,共有多少中上色方案? 题目描述 给定无向连通图G和m种不同的颜色。...
围观:3470+ | 抢沙发
原来是这样用的 😉