冒泡ioa
冒泡ioa

搜索
文章归档

【考前冲刺Day2】骗分之旅

T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是\(2^{s}-2\)其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂…

   357   2018-11-04   去围观

[P1514][NOIP2010]引水入城

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

   273   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。 由于要在蛋糕上抹奶油,为尽可能节约经费,…

   223   2018-10-14   去围观

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

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

   237   2018-10-13   去围观

[LOJ10022]埃及分数

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

   251   2018-10-08   去围观

[洛谷P4011]孤岛营救问题

题目 题目描述 \(1944\) 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 \(N\) 行,东西方向被划…

   201   2018-10-01   去围观

[洛谷P1312]Mayan游戏

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

   202   2018-10-01   去围观