poj
少年白马
向阳奔跑,逆风成长
展开
-
poj 1753 Flip Game (dfs||位运算)
poj 1753 Flip Game 牛客题目 poj题目 题目大意:就是说有一个4*4的棋盘,棋盘上有16个黑白棋子随机摆放b代表黑色棋子,w代表白色棋子,现在我们可以操作这个棋盘改变棋子的颜色使整个棋盘最终都只有一种颜色的棋子,操作就是翻转棋子,白色棋子翻转就是黑色,反之亦然,每次翻转一枚棋子,它的周围四个(上、下、左、右)四枚棋子都要随之翻转,求最小翻转次数,使得最终棋盘上只有一种颜色的棋子。 输出:如果当前已经是符合题目的状态那么不用翻转,直接输出0,如果递归之后还是不能变为符合题目的状态那么输原创 2020-10-20 22:40:40 · 201 阅读 · 0 评论 -
2020年暑假ACM集训图论练习3【题解】
2020年暑假ACM集训图论练习3A :hdu1548 【A strange lift】 (Bfs&&Dijkstra)B hdu2544 【最短路】dijkstra模板题hdu2066 一个人的旅行 dijkstra模板题DEFGHIJKLMNOPQRST A :hdu1548 【A strange lift】 (Bfs&&Dijkstra) 题目大意 :这是一个发生在电梯里面的故事,给出起点和终点,求最少需要操作几次能够到达目的地,给出每层楼对应的数字,该数原创 2020-09-05 11:21:44 · 380 阅读 · 2 评论 -
如何开始刷题?(持续更新中)
搜索题(BFS&&DFS) 搜索专题(进阶) 图论练习1 图论练习2——并查集与最小生成树练习题 图论练习3——最短路 密码:HNUCM_ACM原创 2020-08-22 17:37:43 · 283 阅读 · 4 评论 -
POJ 2251 Dungeon Master (三维BFS)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move di原创 2020-08-05 11:12:29 · 117 阅读 · 0 评论 -
POJ 3984 迷宫(BFS)
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 Sam原创 2020-08-01 21:02:48 · 98 阅读 · 0 评论