题意：给出n堆果子，需要将n堆果子合并成一堆，问将所有堆的果子合成一堆所需要花费的最少的力气因为要使耗费力气最小，即需要每次搬动的那堆重量小，所以可以选取两堆最轻的合并，合并之后再插入还没有合并的堆中，重复这个过程 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-03-21 15:24:33
阅读次数：
107
题解：
写个结构体，重载一下小于号，然后扔优先队列里玩。
每次进来新的任务就把这段时间分给队列里的任务修改一下，然后把新的任务入队。
水题就瞎说点什么吧。
代码：
#include
#include
#include
#include
#include
#define N 101000
using namespace std;
struct Eli
{
int d,t,...
分类：
其他好文 时间：
2015-03-21 09:51:25
阅读次数：
128
链接：click here~~
题意：
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are discussing is a simple edition...
分类：
其他好文 时间：
2015-03-20 23:52:07
阅读次数：
452
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649RescueTime Limit:2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was ...
分类：
其他好文 时间：
2015-03-20 23:42:09
阅读次数：
167
problem：
Merge k sorted linked lists and return it as one sorted list.
Analyze and describe its complexity.
Tags Divide and Conquer Linked List Heap
合并K个已序单链表
thinking：
（1）题目没有要求不可以新开ListN...
分类：
其他好文 时间：
2015-03-20 16:24:45
阅读次数：
114
对于堆排序，首先要先知道什么是堆数据结构，堆数据结构就是一个完全二叉树，但是它有自己的性质.
例如最大堆的性质为：A[PARENT[i]]>=A[i]；即每一个结点的值大于等于其左右孩子的值，小于等于其父节点的值。我们在这里只讨论最大堆的情况。我们知道一颗完全二叉树对应一个最大堆的形式，我们要做的就是将二叉树转化为最大堆，这就是所谓的最大堆的维护，我们定义函数MaxheapFY(A,i)来进行操作...
分类：
编程语言 时间：
2015-03-20 11:04:21
阅读次数：
177
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。
思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。...
分类：
其他好文 时间：
2015-03-20 09:24:47
阅读次数：
153
题意：给你一个二维平面，m个询问 横着和竖着划一条线，问你最大矩形面积是多少。解题思路：1）不知道为什么感觉不能用优先队列找最大值以后就脑抽的想到了线段树找最大值，真是悲剧的开始。线段树 + map 迭代器解题代码： 1 // File Name: c.cpp 2 // Author: dark.....
分类：
其他好文 时间：
2015-03-18 12:03:07
阅读次数：
167
优先队列(priority queue)是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字(key)。一个最大优先队列支持一下操作：
INSERT(S, x)：把元素x插入集合S中。
MAXIMUM(S)：返回S中具有最大关键字的集合。
EXTRACT-MAX(S)：去掉并返回S中的具有最大关键字的元素。
INCREASE-KEY(...
分类：
编程语言 时间：
2015-03-17 21:52:58
阅读次数：
211
1.题目描述：点击打开链接
2.解题思路：本题要求根据输入的数据和输出的数据来猜测一种可能的数据结构，备选答案有“栈，队列，优先队列”，结果也可能都不是或者不确定。STL中已经有这三种数据结构了，因此直接模拟题意，输出时判断是否对应即可。注意：弹出时要判断一下是否已经为空。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#i...
分类：
其他好文 时间：
2015-03-16 17:48:25
阅读次数：
120
