LightInDarkness的博客

第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], ...

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xen...

题目描述猪年快乐！在这个快乐的日子里我们当然要去超市买可乐喝啦!现在超市有n种可乐，第 i 种可乐的价格为C[i] ，体积为 2i-1毫升，每种可乐都是无限供应的 ，现在你想买至少 L毫升的可乐 ，作为一个省钱小能手，聪明的你能够想到最少要花多少钱吗?输入输入包含多组测试用例。每组测试用例第一行包含两个数字 n 和 L (1 ≤ n ≤ 30; 1 ≤ L ≤ 109) ，...

题目描述一辆汽车加满油后可行驶n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的n和k个加油站位置， 计算最少加油次数。输入输入包含多组测试用例。对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和k（1≤k≤5000）。表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数...

题目描述巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？输入对于每组数据，第一行两个数n，表示小朋友总...

贪心算法：构建Huffman Tree的时候先取出频度最小的两个点分别作为左子树和右子树。#include<iostream>#include<vector>#include<algorithm>using namespace std;struct Node{ char ch; int fre; //frequency string h...