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 阅读(242) 评论(0) 推荐(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 阅读(722) 评论(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 阅读(2490) 评论(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 阅读(491) 评论(0) 推荐(0) 编辑

导航