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
以前那个是8皇后问题，用的递归写法，然后这个可以求n皇后放置问题，用的纯粹数学方法……神奇！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-22 23:04:55
阅读次数：
205
点击打开链接
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8168
Accepted: 4106
Description
It's almost summer time, and that means that...
分类：
其他好文 时间：
2014-07-22 23:04:33
阅读次数：
277
这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
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
OJ题目：click here~~
题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
279
点击打开链接
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6105
Accepted: 2808
Description
Bob enjoys playing computer games, especially st...
分类：
其他好文 时间：
2014-07-22 23:01:55
阅读次数：
304
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
题目描述：
描述
司令部的将军们打算在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
