当前位置:首页 > 标签 > 提高
  • SSOJ2487需要钥匙的迷宫

    分类:广度优先搜索   日期:08-22

    题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...

    围观:2965+ | 抢沙发
  • SSOJ2107八数码问题

    分类:广度优先搜索   日期:08-22

    题目大意:九宫格中填有0-8九个数字,0可以与上下左右的数字交换,至少交换多少次才能到达123804765的状态呢? 【题目描述】八数码问题(Puzzle8.cpp/c/pas...

    围观:5391+ | 抢沙发
  • NOI2.5-1817城堡问题

    分类:搜索   日期:08-21

    题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...

    围观:2916+ | 抢沙发
  • NOI2.5-2990符号三角形

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

    题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...

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

    分类:搜索   日期:08-20

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

    围观:4167+ | 抢沙发
  • SSOJ2317麻将游戏

    分类:广度优先搜索   日期:08-19

    题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...

    围观:4389+ | 抢沙发
  • SSOJ2313最少转弯问题

    分类:广度优先搜索   日期:08-19

    题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...

    围观:5712+ | 抢沙发
  • SSOJ2274魔法阵(NOIP2016)

    分类:枚举   日期:08-12

    题目大意:有m个魔法值为1到n的物品,按照一定的规则可以四个四个地组成魔法阵,第i个物品组成魔法阵的方案分别有哪些? 题目描述 六十年一次的魔法战...

    围观:3197+ | 抢沙发
  • SSOJ1197约瑟夫问题链表实现

    分类:链表   日期:08-09

    题目大意:约瑟夫问题,n个人围成一圈,依次报数,报到m出列,出列后不再报数,输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围,把这n个人一次编...

    围观:2695+ | 抢沙发
  • NOI2.1-1813熄灯问题

    分类:枚举   日期:08-08

    题目大意:对于给定的一个灯的矩阵,有些灯开着,有些关着,按下一个,周围四个及自己会转为相反状态,怎么按才能全部关掉? 题目描述 有一个由按钮组...

    围观:3880+ | 抢沙发