-
SSOJ1417奇怪的电梯
分类:广度优先搜索 日期:08-20题目大意:从一层楼乘坐电梯到另外一层楼,电梯中每一层楼的上下可能是不止一层,请问至少按几次电梯才能到达目的地? 题目描述 呵呵,有一天ssxyh做了一个...
围观:3844+ | 抢沙发
-
SSOJ2314细胞
分类:搜索 日期:08-19题目大意:一矩形阵列由数字0到9组成,正数代表细胞,上下左右相连的正数是同一个细胞,共有多少个细胞?。 题目描述 一矩形阵列由数字0到9组成,数字1...
围观:3257+ | 抢沙发
-
SSOJ2317麻将游戏
分类:广度优先搜索 日期:08-19题目大意:麻将放在整齐的格子中,只要两个麻将能用若干条直线连起来,不穿过其他麻将就能拿走,请问至少需要多少条直线?(连连看) 题目描述 在一种“...
围观:4442+ | 抢沙发
-
SSOJ2313最少转弯问题
分类:广度优先搜索 日期:08-19题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...
围观:5759+ | 抢沙发
-
SSOJ2315营救
分类:广度优先搜索 日期:08-16题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...
围观:4957+ | 抢沙发
-
SSOJ2316面积
分类:搜索 日期:08-16题目大意:对于给定的10*10的01矩阵,请问有多少个0被1包围了?(包围是指不能由上下左右通向边缘) 题目描述 编程计算由“1”号围成的下列图形的面积。...
围观:6808+ | 抢沙发
-
NOI1.13-41判断元素是否存在
分类:递归 日期:06-25题目大意:给定k属于M,集合M的元素*2+1或者*3+1都属于集合M,问一个数x是否属于集合M。 题目描述 有一个集合M是这样生成的: (1) 已知 k 是集合 M 的...
围观:3352+ | 抢沙发
-
NOI2.3-6262流感传染
分类:递推 日期:06-25题目大意:在一个有n行n列房间的地方,有些房间住人,有些房间空着,有些人得病,有些人没病。疾病会传染给人,而且每天会让周围的人得病,请问第m天有多少人...
围观:5271+ | 抢沙发
-
洛谷P3376【模板】网络最大流
分类:网络流 日期:05-30这是一道网络流模板题,文中提供了深度搜索和广度搜索的代码,其中广度搜索会快很多。 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大...
围观:5144+ | 抢沙发
原来是这样用的 😉