Heart. 的博客

STL Problem D  Problem ID：1003简单题意：给出一组字符串，求出普通编码将占用的位数和哈夫曼编码所用的位数，以及普通编码与哈夫曼编码比率（普通编码长度除以哈夫曼编码长度）。解题思路形成过程：哈夫曼编码所占用的位数正好等于哈夫曼树各个非根节点的权值之和。因此，将字符储存好后按每个字母的数量将其进行排序，从小到大进行遍历相加进行哈夫曼树

STL Problem A  Problem ID：1000 题意：共有编号为1-400的房间，400个房间分布在一条走廊的两边，从左到右按编号大小依次排开，且1和2相对，3和4相对，依次类推。现从一个房间往另一个房间搬板凳，走廊很窄，同一段走廊只能同时允许一个板凳通过。从一个房间搬到另一房间需要10分钟。问：按要求全部搬完最少需要多长时间？解题思路形成过程：先对输入的数据

STL Problem B  Problem ID：1001 题意：用机器处理若干个木头，处理第一个木头需要1分钟的装载时间，若下一个木头的长和宽都比前一个大，则这个木头不需要装载时间，否则同样花费1分钟。给出若干组数据，分别求出最短的装载时间。解题思路形成过程：先进行排序，按长或宽其中一个排序即可。然后在循环中进行分组，一组运行完后erase消去，再进行下一组的计算。

STL Problem E  Problem ID：1004 简单题意：给出若干个节目的开始时间和结束时间，问最多能看多少个完整的节目。解题思路形成过程：存放时间时或存放完时间后，需要对节目的结束时间进行排序。下一个结束时间最小的且开始时间在当前观看节目的结束时间之后的为满足条件的节目，对所有满足此条件的节目进行累加和即为最多能看到的节目。感想：

STL Problem G  Problem ID：1006 简单题意：给出若干组电梯要按顺序到达的楼层，向上移动一层需要6秒，向下移动一层需要4秒，每到达一层需要等待5秒。问完成给出的表中的任务共需要多长时间。解题思路形成过程：比较简单的一个问题，用两个if语句进行循环判断、计算即可。感想：当使用类似while(n--)的语句时，若以后还想用到n的值，一定

STL Problem Q  Problem ID：1016 简单题意：给出一组数据，找出中间值。解题思路形成过程：比较简单的一个问题，用set作容器，则可进行自动排序，然后使迭代器指向中间位置，输出即可。感想：注意set的输入（insert）与输出（用迭代器）方式，不同的STL容器使用方法不同，不要弄混。代码：#includ

STL Problem C  Problem ID：1002 简单题意：田忌与齐王赛马，每人的有相同数量的马匹，但每匹马上场且仅上场一次，每一场输掉，输的人给赢的人200两银子。给出两人的所有马匹的速度，求田忌所能获得的最多的银子。解题思路形成过程：1.当田忌最慢的马比齐王最慢的马慢时，将田忌的这匹马与齐王最快的马进行比试（输200两）；   2.当田忌最慢的马比齐王最慢的马快时，将这两匹马进行

STL Problem M  Problem ID：1012 简单题意：给出n值和p值，求数值k，使得k的n次方等于p。解题思路形成过程：利用pow()函数，从1到1000000000循环，找出k值。感想：比较简单的一道水题，但是要注意看清题干，是求底数还是求幂。还要看清p的取值范围，从而确定定义时的类型。代码：#incl

STL Problem F  Problem ID：1005简单题意：给出1角、5角、1元、5元、10元的数量，以及想购买的图书价格，在不需要卖家找零的前提下，求出最少需要花多少张纸币以及最多需要花多少张纸币，如果不能实现则输出-1 -1。解题思路形成过程：求最少需要花多少纸币比较简单：从最大额的纸币开始循环，能用大额的纸币就优先用大额，循环结束即出

STL Problem N  Problem ID：1013简单题意：物品共有六种规格:1*1, 2*2, 3*3, 4*4, 5*5, 6*6，它们将被放到6*6的包裹里送到客户手中。已知各个规格的物品数量，求最少需要多少个包裹。解题思路形成过程：从6*6的物品开始往下遍历，优先放更大的物品：①每个6*6的物品单独占一个包裹；②5*5的

STL Problem P  Problem ID：1015简单题意：某酸奶厂每星期可产任意单位的酸奶，且拥有一个足够大的储藏室来存放任意单位的酸奶。每星期产酸奶的成本yi都不同，但每星期贮藏酸奶的成本s（每单位）都相同。现告诉每星期产酸奶的成本，每星期要送往用户的酸奶的总数，以及贮藏酸奶的成本s（每单位），求最少花费。解题思路形成过程：求出每个星期的最

贪心算法总结所谓贪心算法，就是在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。我所认为的贪心算法并不是一个固定的程式，而是一种贪心思想，一种算法思想。虽然贪心算法是做出局部最优解来取得全局最优解，但是我认为要解决好一个问题首先要用全局的眼光看待和分析问题。就比如Problem F 1005 花最