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
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 38588
Accepted: 13903
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
303
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次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
