本题采用哈夫曼编码的思路，采用贪心算法实现。题目ID：1032题目名称：合并果子有效耗时：4325 ms空间消耗：948 KB程序代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 list lt; 8 9 10 ...
分类：
其他好文 时间：
2014-10-19 11:26:49
阅读次数：
241
简单的动态规划题目ID：1177题目名称：公路乘车有效耗时：15 ms空间消耗：516 KB程序代码： 1 #include 2 using namespace std; 3 4 int f[11]; 5 int g[102]; 6 int main(){ 7 for(int i=1;i>...
分类：
其他好文 时间：
2014-10-19 11:25:10
阅读次数：
214
题目ID：1154题目名称：采药有效耗时：0 ms空间消耗：4436 KB程序代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int f[1001][1001]; 7 8 int main(){ 9 for(...
分类：
其他好文 时间：
2014-10-19 11:22:09
阅读次数：
182
题目ID：1163题目名称：第K极值有效耗时：496 ms空间消耗：740 KB程序代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 vector list; 7 8 bool isprime(long long a).....
分类：
其他好文 时间：
2014-10-19 11:21:34
阅读次数：
270
顺序可略，多阶段决策，1.当前木块放在第col上面，2.当前木块另起col，3.舍弃
#include
#include
using namespace std;
struct Block{
int lens[3];
};
Block blocks[110];
int DP[110][110][110][3];
int M, N;
int judge( int be...
分类：
其他好文 时间：
2014-10-17 23:24:42
阅读次数：
258
题目大意：自行脑补。
思路：二分答案。
但是如何判断？
我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。
那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
当k=1时判断，返回即可。
这其中以当前二分的答案Mid作为参数。
这样就可以了。
Code:
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 13:54:36
阅读次数：
196
Ubuntu下hustoj安装的步骤
/*注 在命令前加 sudo是以管理员权限运行，如果在刚打开的终端中输入 sudo su 回车。之后的命令就不用在加sudo了，之后的全部以管理员权限运行…..
PS：直接打开文件系统是没有权限复制粘贴和更改文本内容的，可在终端中输入nautilus，这样打开文件系统就会有权限进行所有操作。
一.
一台装ubuntu的机器
或者
二.一...
分类：
系统相关 时间：
2014-10-17 13:53:56
阅读次数：
767
Priest John's Busiest Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8144
Accepted: 2769
Special Judge
Description
John is the only priest in his ...
分类：
其他好文 时间：
2014-10-16 23:10:23
阅读次数：
344
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr...
分类：
其他好文 时间：
2014-10-16 19:51:23
阅读次数：
325
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-10-16 19:09:22
阅读次数：
268
