Sky丨Star - 博客园

【POJ - 2676】Sudoku（数独 dfs+回溯）

摘要： -->Sudoku 直接中文 Descriptions: Sudoku对数独非常感兴趣，今天他在书上看到了几道数独题: 给定一个由3*3的方块分割而成的9*9的表格(如图)，其中一些表格填有1-9的数字，其余的则为空白（数字0为空白)。请在空白表格中填入数字1-9使得9*9表格的每行、每列、每个3* 阅读全文

posted @ 2019-07-16 19:15 Sky丨Star 阅读(751) 评论(0) 推荐(0) 编辑

【POJ - 3279】Fliptile（经典翻转问题）

摘要： -->Fliptile 直接中文翻译：Descriptions: 给你一个01矩阵，矩阵大小为M x N。（1 <= M , N <= 15）每次操作选择一个格子，使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0？请输出翻转方案，若没有方案，输出"IMPOSSIBLE 阅读全文

posted @ 2019-07-16 16:10 Sky丨Star 阅读(2516) 评论(1) 推荐(1) 编辑

【Aizu - 0525】Osenbei （dfs）

摘要： -->Osenbei 直接写中文了 Descriptions: 给出n行m列的0、1矩阵，每次操作可以将任意一行或一列反转，即这一行或一列中0变为1，1变为0。问通过任意多次这样的变换，最多可以使矩阵中有多少个1。 Sample Input Sample Output 题目链接： https://v 阅读全文

posted @ 2019-07-16 11:41 Sky丨Star 阅读(494) 评论(0) 推荐(0) 编辑

【POJ - 3050】Hopscotch （dfs+回溯）

摘要： -->Hopscotch 直接写中文了 Descriptions: 奶牛们以一种独特的方式玩孩子们的跳房子游戏。奶牛们创造了一个5x5的格子他们熟练地跳上其中的一个格子，可以前后左右地跳（不能对角）到另一个格子上。之后继续跳（可能跳到曾经跳过的格子上）。他们总共跳5次，路径可以看作一个六位数阅读全文

posted @ 2019-07-15 22:55 Sky丨Star 阅读(450) 评论(0) 推荐(0) 编辑

【POJ - 3187】Backward Digit Sums（搜索）

摘要： -->Backward Digit Sums 直接写中文了 Descriptions: FJ 和他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字（1<=N<=10）。然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 阅读全文

posted @ 2019-07-15 22:18 Sky丨Star 阅读(428) 评论(0) 推荐(0) 编辑

【POJ - 2718】Smallest Difference（搜索）

摘要： -->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和246 阅读全文

posted @ 2019-07-15 21:05 Sky丨Star 阅读(777) 评论(0) 推荐(0) 编辑

【Aizu - 0558】Cheese（bfs）

摘要： -->Cheese 原文是日语，这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当阅读全文

posted @ 2019-07-15 00:10 Sky丨Star 阅读(588) 评论(1) 推荐(0) 编辑

【Aizu - 0121】Seven Puzzle （反向bfs）

摘要： -->Seven Puzzle 原文是日语这里就直接写中文了 Descriptions: 7拼图由8个正方形的卡和这些卡片完全收纳的框构成。每张卡都编号为0, 1, 2, …, 7,以便相互区别。框架中，可以纵向排列2张，横向排列4张卡。 7当拼图开始时，首先把所有的卡放入框架。在框架中只有0的卡阅读全文

posted @ 2019-07-14 20:57 Sky丨Star 阅读(949) 评论(0) 推荐(1) 编辑

【POJ - 3669】Meteor Shower（bfs）

摘要： -->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。此次共有M (1 ≤ M ≤ 50 阅读全文

posted @ 2019-07-14 17:55 Sky丨Star 阅读(610) 评论(1) 推荐(0) 编辑

【POJ - 3009】Curling 2.0 （dfs+回溯）

摘要： -->Curling 2.0 直接上中文 Descriptions: 今年的奥运会之后，在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的，上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点，并且移动的次数最小图1显示了一个游戏板的例子阅读全文

posted @ 2019-07-13 23:05 Sky丨Star 阅读(1130) 评论(0) 推荐(1) 编辑