当前位置:首页 > 搜索 > 文章
  • SSOJ1270数列(NOIP2006)

    分类:深度优先搜索   日期:06-12

    题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...

    围观:68+ | 抢沙发
  • SSOJ3015C十六夜咲夜

    分类:深度优先搜索   日期:04-28

    题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管...

    围观:136+ | 抢沙发
  • SSOJ1083时钟[USACO]

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

    题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的...

    围观:426+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

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

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

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

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

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

    围观:451+ | 抢沙发
  • NOI2.5-2753走迷宫

    分类:广度优先搜索   日期:05-23

    题目大意:一个n*m的迷宫,遇到#不可以走,遇到.才可以走,从左上角往4个方向走,到达右下角至少要走多少步? 题目描述 一个迷宫由R行C列格子组成,有的格...

    围观:938+ | 抢沙发