当前位置:首页 > 标签 > 深搜
  • HDU1176免费馅饼

    分类:二维DP, 记忆化搜索   日期:08-17

    题目大意:天上掉馅饼,掉到位置0到10,共t秒,你0时刻在位置5,每秒只能往左或者网友移动1步,已知各时间点馅饼掉落的位置,请问最多可以获得多少馅饼? Pr...

    围观:185+ | 抢沙发
  • VIJOS1037搭建双塔

    分类:动态规划, 记忆化搜索   日期:08-17

    题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...

    围观:180+ | 抢沙发
  • SSOJ1439迷宫问题

    分类:深度优先搜索   日期:05-22

    题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方...

    围观:570+ | 抢沙发
  • SSOJ2427珍珠

    分类:图的遍历   日期:10-16

    题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...

    围观:1401+ | 抢沙发
  • SSOJ2479幻方3阶4阶

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

    题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...

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

    分类:搜索   日期:08-21

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

    围观:946+ | 抢沙发
  • NOI2.5-323棋盘问题

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

    题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...

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

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

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

    围观:1221+ | 抢沙发
  • NOI2.5-1756八皇后

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

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

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

    分类:搜索   日期:08-21

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

    围观:1117+ | 抢沙发