题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=55
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。...
分类：
其他好文 时间：
2015-01-06 23:12:18
阅读次数：
253
（二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。二叉堆可以分为两种形式：最大堆和最小堆。若将记录按从大到小排列，建“小”顶堆。若将记录按从小到大排，建“大”顶堆。说明：在堆排序算法中，我们使用的是最大堆，最小堆通常用于构造优先队列。算法分析：时间复杂度是O(nlogn)。堆排序属于原址排序：...
分类：
编程语言 时间：
2015-01-05 23:09:50
阅读次数：
390
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=1873
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级...
分类：
其他好文 时间：
2015-01-05 20:28:16
阅读次数：
210
ExpeditionTime Limit:1000MSMemory Limit:65536KTotal Submissions:7575Accepted:2234DescriptionA group of cows grabbed a truck and ventured on an expedit...
分类：
其他好文 时间：
2015-01-05 11:07:21
阅读次数：
116
题意：给出一个数列，求一个连续的子序列，使得MGCD(i, j) = 该子序列的长度(j-i+1) × 子序列的gcd 最大，并输出这个最大值。分析：感觉可能要用优先队列，但貌似也用不上。但类似地，从左往右枚举右端点，不难发现随着序列长度的增大，其子序列的最大公约数是非递增的。一般情况下，是呈阶梯状...
分类：
其他好文 时间：
2015-01-04 01:10:21
阅读次数：
218
题目链接：点击打开链接
除了Integer, String等，其他（即对象）都是引用。。（就是地址，想要和C一样的效果要新建一个对象）
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java...
分类：
其他好文 时间：
2015-01-03 15:57:31
阅读次数：
261
ence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:28008Accepted:9098DescriptionFarmer John wants to repair a small length of the fence ...
分类：
其他好文 时间：
2015-01-02 22:24:13
阅读次数：
210
优先队列的实现 1 #include //std::size_t 2 #include //std::swap 3 #include 4 5 template class PriorityQueue { 6 public: 7 PriorityQueue(){} 8 9 bool...
分类：
其他好文 时间：
2015-01-02 18:47:31
阅读次数：
129
#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 103struct Edge{ int e...
分类：
其他好文 时间：
2014-12-31 15:59:29
阅读次数：
147
POJ2431 Expedition (优先队列)...
分类：
其他好文 时间：
2014-12-29 16:48:48
阅读次数：
134
