宴夜小丑的博客

题目链接：http://bailian.openjudge.cn/practice/4110/题意：简单的贪心算法，每次取价值/重量比最大的注意：进行排序的时候要不就是a<b要不就是a>b，不可以使用a>=b#include <stdio.h>#include <iostream>#include <cmath>#include <...

题目链接：http://noi.openjudge.cn/ch0406/3528/3528:最小新整数总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, ...

特殊密码锁描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入 两行，给出两个由0、1组...

题目链接：http://noi.openjudge.cn/ch0406/2704/题意：根据提示，只有位于单独颜色上的点或者说只有右上角的点才是极大点，所以我对每一个点与x和y轴组成的矩形进行标记，将其中每个点的标记值++，最后只有标记值为1的点，才是我们要找的点#include <stdio.h>#include <iostream>#include <stri...

题目链接：http://noi.openjudge.cn/ch0406/2469/分析：对于每一组数据只要判断最大的那个数是不是比其余的数的和都要大，如果成立的话那当然就是剩下的所有电池与最大的电池车轮战，最大为n-1个数的和，如果不成立的话那么最大就是n个数的和的一半，也就是说电池是一定可以全部用完的。简单的证明过程，每次先对N个数进行排序，然后最大电池每次与其余电池（从高到低）PK一小时，如此...

题目链接：http://noi.openjudge.cn/ch0406/1797/典型的贪心问题题解：每次选择价值/重量比最大的，注意精确到小数点后2位，所以需要使用double#include <stdio.h>#include <iostream>#include <string>#include <iomanip>#include &l...

题目链接：http://bailian.openjudge.cn/practice/1042/参考链接：https://blog.youkuaiyun.com/xiongwenwu/article/details/8943589https://blog.youkuaiyun.com/linyuxilu/article/details/51991857贪心+枚举思路：首先须注意的一点是，John只能向前走，返回的话只会增加...

题目链接：http://bailian.openjudge.cn/practice/1328/参考题解：http://www.hankcs.com/program/cpp/poj-1328-radar-installation-challenge-programming-contest-2nd-edition-exercises-answers.html贪心算法：雷达必然位于区间端点处题意：将每个...

题目链接：http://poj.org/problem?id=3190题意：贪心算法，将牛按照开始时间排序，栅栏按照结束时间排序，每次取结束时间最小的栅栏判断与当前牛的开始时间，假如小于，则取当前栅栏，否则新建栅栏，并且端点不重合注意：输出时按照输入牛的顺序输出#include <stdio.h>#include <iostream>#include <queue...

题目链接：http://bailian.openjudge.cn/practice/4151/题意：贪心算法，按照结束时间排序，优先选择结束时间早的，并且判断是否时间重合#include <stdio.h>#include <iostream>#include <cmath>#include <algorithm>#include <s...

题目链接：http://noi.openjudge.cn/ch0406/19/这题的思路很明了,无非是更多地利用空间,尽可能少地空出空位。 不妨设1*1、2*2、3*3、4*4、5*5、6*6的长方体数量分别为c1、c2、c3、c4、c5、c6c1、c2、c3、c4、c5、c6 记当前答案为ans,我们知道6*6、5*5、4*4*的长方体由于体积太大,一箱只能放一个,故ans至少是c4+c5+c6...