OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
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...
题目来源：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
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？...
分类：
其他好文 时间：
2014-05-01 08:33:52
阅读次数：
217
题目描述：
描述
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的...
分类：
其他好文 时间：
2014-04-30 22:32:38
阅读次数：
398
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10212
Accepted: 3855
Description
A group of N people wishes to go across a river with only one...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
212
