霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
题意：给你 n台机器，m个任务，机器有两个属性值 一天最多工作时间X，机器等级 Y ，任务有两个属性值 需要机器的工作时间X，需要机器的工作等级 Y ，每台机器一天只能做一个任务，每做一个任务可以获得 500×Y + 2×X 的价值，问你在完成最多任务的情况下最多价值为多少。解题思路：首先是贪心，....
分类：
其他好文 时间：
2014-07-30 00:32:22
阅读次数：
321
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
/*--------------------------------------------------------------有n个人，第i个的重量为wi，每艘船的最大载重为c，而且最多只能乘两个人。用最少的船装载所有人。输入：第一行两个整数n和c第二行n个整数，分别是wi输出：第一行输出使用船的...
分类：
其他好文 时间：
2014-07-29 21:49:02
阅读次数：
460
包可以承受15kg重量，有五个物体质量依次为12， 2 ，1， 4， 1价格为4,2,2,10,1，求包所能装的最大价值是问题分析：1.先求出价值=格/重量，并用数组保存;2.根据价值，对数组内元素进行从大到小排序3.从价值高的开始装，此时，背包问题分为可切割背包问题和不可切割背包问题//可切割背包...
分类：
其他好文 时间：
2014-07-29 20:42:12
阅读次数：
253
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42786 Accepted Submission(s): 14274
Problem Description
FatMouse p...
分类：
其他好文 时间：
2014-07-29 17:47:52
阅读次数：
187
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码：
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类：
其他好文 时间：
2014-07-29 15:18:48
阅读次数：
170
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类：
其他好文 时间：
2014-07-29 13:07:36
阅读次数：
192
