当前位置:首页 > 标签 > dfs
  • SSOJ1082铺放矩形块[USACO]

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

    题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...

    围观:2624+ | 抢沙发
  • SSOJ1080虫洞[USACO]

    分类:深度优先搜索   日期:09-18

    题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...

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

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

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

    围观:3813+ | 抢沙发
  • SSOJ1093USACO健康的荷斯坦奶牛

    分类:搜索   日期:05-19

    题目大意:有m种饲料,n种维生素,如何选最少种类的饲料,使得选择的饲料含有n种维生素且各种维生素不低于限制? 题目描述 纪念“逝去”的余世剑(cao shu...

    围观:2806+ | 抢沙发
  • 洛谷P1993小K的农场

    分类:差分约束   日期:12-31

    题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...

    围观:2869+ | 抢沙发
  • 洛谷P1260工程规划

    分类:差分约束   日期:08-26

    题目大意:一项工程有n个子任务,任务之间在时间上有先后关系,什么时间该开始什么任务呢? 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的...

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

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

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

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

    分类:搜索   日期:08-21

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

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

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

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

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

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

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

    围观:4276+ | 抢沙发