摘要：
https://vjudge.net/problem/UVA-1614 题意：输入一个长度为n的序列a，满足1<=ai<=i，要求确定每个数的正负号，使得所有数的总和为0。 思路：贪心部分的理论依据：前i个数可以凑出1～sum[i]的所有整数。 数学归纳，n=1时成立，假设n=k之前所有项都成立，当 阅读全文
摘要：
https://vjudge.net/problem/UVA-12627 题意：一开始有一个红气球。每小时后，一个红气球会变成3个红气球和1个蓝气球，而1个蓝气球会变成4个蓝气球。如图所示分别是经过0,1,2,3,小时后得情况。经过k小时后，第A~B行一共有多少个红气球。 思路：由图分析，每次把图分 阅读全文
摘要：
https://vjudge.net/problem/UVA-10954 题意：有n个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小开销。 思路：Huffman编码。 阅读全文