摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意：给一个地图，从起点开始往终点走，6s后会爆炸，当遇到'4'时，爆炸倒计时会重置为6s。问最短能几步走出来，不能就输出-1。 关键思想：由于规模很小，简单BFS即可，因为有折返的情况，所以 阅读全文
摘要：
#include #include #include #include using namespace std; const int MAXN=105; struct milk{ string brand; int V; float DP; milk(){} milk(string a,int b,float c):brand(a),V(b),... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 题目大意：要选择买牛奶，小明每天喝200ml，生产6天后的牛奶不喝，少于200ml的会扔掉。 关键思想：简单的结构体排序，我们要找性价比最高的（可用天数/价格），如果相同就V最大的。据此写个结构体 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意：给一个字符串（只包含A-Z和下划线_表示空格），问8bit的ASCII编码和最优编码所需位数，并求比值。 关键思想：先统计权值，前者就是8*长度，后者就是让我们求Huffman编码的带权 阅读全文