2019年7月16日

【POJ - 1190】生日蛋糕 (dfs+剪枝)

摘要: -->生日蛋糕 Descriptions: 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在阅读全文

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

【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 阅读(9) 评论(0) 编辑

【POJ - 3279】Fliptile(经典翻转问题)

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

posted @ 2019-07-16 16:10 Sky丨Star 阅读(13) 评论(0) 编辑

【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 阅读(10) 评论(0) 编辑

2019年7月15日

【POJ - 3050】Hopscotch (dfs+回溯)

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

posted @ 2019-07-15 22:55 Sky丨Star 阅读(14) 评论(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 阅读(7) 评论(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 阅读(15) 评论(0) 编辑

【Aizu - 0558】Cheese(bfs)

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

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

2019年7月14日

【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 阅读(46) 评论(0) 编辑

【POJ - 3669】Meteor Shower(bfs)

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

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

导航

统计

公告