题解 看到网上很多dfs,bfs,记忆化搜索的代码(其实这个主要也是深搜),但是本校大佬@Ajsoabk用了一个神奇的方法,把它转化成一个线段覆盖的问题。 首先用了一便深搜,如果所有的蓄水池都建了,能不能满足要求,不满足…
分类:深搜
[NOI1999][POJ1190]生日蛋糕
Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱…
[BZOJ2469][中山市选2010]简单数谜
Description 很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜…
[LOJ10022]埃及分数
题目 题目描述 在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好…
[洛谷P1312]Mayan游戏
题目 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 ×5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消…