竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的...
分类：
其他好文 时间：
2014-05-06 00:56:54
阅读次数：
325
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13023
Accepted: 6455
Special Judge
Description
Sudoku is a very simple task. A square table with 9...
分类：
其他好文 时间：
2014-05-03 00:31:30
阅读次数：
400
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4203
Accepted: 2051
Description
A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares...
分类：
其他好文 时间：
2014-05-02 23:15:40
阅读次数：
605
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
OJ题目：click here~~
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类：
其他好文 时间：
2014-05-02 21:10:00
阅读次数：
376
题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
裸差分约束。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-05-02 13:13:29
阅读次数：
290
