-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...
围观:2612+ | 抢沙发
-
SSOJ1439迷宫问题
分类:深度优先搜索 日期:05-22题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方...
围观:3665+ | 抢沙发
-
SSOJ2599宝藏(NOIP2017)
题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...
围观:3221+ | 抢沙发
-
SSOJ2479幻方3阶4阶
分类:深度优先搜索 日期:08-22题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...
围观:3576+ | 抢沙发
-
NOI2.5-323棋盘问题
分类:深度优先搜索 日期:08-21题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...
围观:3235+ | 抢沙发
-
NOI2.5-2990符号三角形
题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...
围观:4105+ | 抢沙发
-
NOI2.5-1756八皇后
分类:深度优先搜索 日期:08-21题目大意:8皇后问题共有92种摆法,按照字典需,第m种方案的摆放是什么呢? 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉...
围观:3241+ | 抢沙发
-
NOI2.5-8465马走日
分类:深度优先搜索 日期:08-20题目大意:对于一个n*m的棋盘,中国象棋的马从某个点开始走,有多少中方案能够不重复地走完整个棋盘? 题目描述 马在中国象棋以日字形规则移动。 请...
围观:5047+ | 抢沙发
-
SSOJ2230数独游戏填法种数
分类:深度优先搜索 日期:07-30题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...
围观:4645+ | 抢沙发
-
SSOJ1437字符序列
分类:深度优先搜索 日期:07-29题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...
围观:4685+ | 抢沙发
原来是这样用的 😉