[P1514][NOIP2010]引水入城

题解 看到网上很多dfs，bfs，记忆化搜索的代码（其实这个主要也是深搜），但是本校大佬@Ajsoabk用了一个神奇的方法，把它转化成一个线段覆盖的问题。 首先用了一便深搜，如果所有的蓄水池都建了，能不能满足要求，不满足就直接输出，满足说明肯定有解，下一步。 确…

    317    2018-10-18   去围观

[NOI1999][POJ1190]生日蛋糕

Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，…

    267    2018-10-14   去围观

[BZOJ2469][中山市选2010]简单数谜

Description 很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的…

    291    2018-10-13   去围观

[LOJ10022]埃及分数

题目 题目描述 在古埃及，人们使用单位分数的和（形如1/a的，a是自然数）表示一切有理数。如：2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。对于一个分数a/b，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小…

    307    2018-10-08   去围观

[洛谷P1312]Mayan游戏

题目 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 ×5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动…

    242    2018-10-01   去围观