-
NOI2.5-323棋盘问题
分类:深度优先搜索 日期:08-21题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...
围观:3235+ | 抢沙发
-
NOI2.5-2990符号三角形
题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...
围观:4105+ | 抢沙发
-
NOI2.5-2971抓住那头牛
分类:广度优先搜索 日期:08-21题目大意:在数轴上,从一个点到另外一个点有3种方法,分别是加1减1和乘2,请问从x点到y点,至少走多少步? 题目描述 农夫知道一头牛的位置,想要抓住...
围观:4770+ | 抢沙发
-
NOI2.5-1756八皇后
分类:深度优先搜索 日期:08-21题目大意:8皇后问题共有92种摆法,按照字典需,第m种方案的摆放是什么呢? 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉...
围观:3241+ | 抢沙发
-
NOI2.5-156LETTERS
分类:搜索 日期:08-21题目大意:现有一个大写字母矩阵,从左上角出发,可以往上下左右四个方向走,但走过的字母不能再走,最长走多远? 题目描述 A single-player game is playe...
围观:4479+ | 抢沙发
-
NOI2.5-1388Lake Counting
分类:搜索 日期:08-21题目大意:给你一个n*m的地图,W表示湖水,“.”表示陆地,8个方向有相连的是同一个湖,请问图上共有多少个湖? 题目描述 Due to recent rains, water has po...
围观:3582+ | 抢沙发
-
NOI2.5-8465马走日
分类:深度优先搜索 日期:08-20题目大意:对于一个n*m的棋盘,中国象棋的马从某个点开始走,有多少中方案能够不重复地走完整个棋盘? 题目描述 马在中国象棋以日字形规则移动。 请...
围观:5044+ | 抢沙发
-
SSOJ1419产生数
分类:搜索 日期:08-20题目大意:对于给定的一个数,你可以将其中的某个数字变成其他数字,新出来的数字也可以这样,最终能变出多少个数字? 题目描述 给出一个整数n(n<=2000...
围观:3985+ | 抢沙发
-
SSOJ1417奇怪的电梯
分类:广度优先搜索 日期:08-20题目大意:从一层楼乘坐电梯到另外一层楼,电梯中每一层楼的上下可能是不止一层,请问至少按几次电梯才能到达目的地? 题目描述 呵呵,有一天ssxyh做了一个...
围观:3631+ | 抢沙发
-
SSOJ2314细胞
分类:搜索 日期:08-19题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...
围观:3047+ | 抢沙发
原来是这样用的 😉