摘要:
题意: 一个商店里有许多颜料盒,但是每个颜料盒里面没有 grey 这种颜色,而这种颜色可以由任意其他三种颜色配成,每个颜料盒里一开始有 50ml 的各种非 grey 颜色,告诉了 每种颜色和grey颜色的需求量,问最少需要多少个颜料盒才能够用。分析: 贪心。 可以对非 grey的颜色排序,每次找出量最少的三个颜色,在其中每个都 +1 ,然后就可以让 grey 颜色 -1, 这样到 grey 颜色配完之后,找出需求最多的颜色所需要的颜料盒即可。#include<cstdio>#include<cstring>#include<algorithm>using n 阅读全文
摘要:
题意: 给一个字符串,求出该字符串的哈夫曼编码的总长度。分析:由于没考虑树中只有一个字符的情况又WA了N 久T-T ,最近总是犯脑残的错误啊。 关于哈夫曼编码 可以看这个.... 留着复习... http://www.thecodeway.com/blog/?p=870#include<cstring>#include<cstdio>#include<queue>#include<algorithm>#define clr(x)memset(x,0,sizeof(x))using namespace std;struct node{ double 阅读全文
摘要:
题意: 有n 个木头,知道了每个木头的长和宽,现在要用机器加工这些木头,加工的时候,如果加工过一个木头,再加工另一个木头的时候,如果这个木头的长和宽都大于或等于这个木头就不需要加热的时间,否则需要 1 分钟的加热时间,问加工完这些木头最少需要多少加热时间。分析: 贪心。 加工完一个木头后,尽量找长和宽都大于等于它的并且尽可能和它大小差不多的木头加工。 可以先对长排序,然后对宽排序。#include<cstdio>#include<algorithm>using namespace std;struct node{ int len,wi; bool flag;}q[500 阅读全文