题目链接：http://poj.org/problem?id=3422
题意：有一个n*n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大费用是多少？
思路：首先解释一下为什么要拆点？
因为要获得最大费用，所以假设当前步选择先下走，最终得到的结果可能不是最大值，但...
分类：
其他好文 时间：
2014-08-21 21:19:35
阅读次数：
254
10581 - Partitioning for fun and profit题目链接题意：给定m, n，表示分配给n个格子，分配m个数字进去，每一个格子最少1，而且序列要是递增的，问第k个字典序的序列是什么思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一...
分类：
其他好文 时间：
2014-08-21 18:36:24
阅读次数：
141
乘法分配率
A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···
然后里面的结果就是6*6的格子，然后快速幂一下。
#include
#include
#include
using namespace std;
typedef long long ll;
typedef vector vec;
typedef vector...
分类：
其他好文 时间：
2014-08-19 20:56:25
阅读次数：
250
题目链接
题意：塔防游戏，长为n的一条路上建造m个箭塔，每个箭塔攻击范围为[l, r]，每格造成伤害为d，再给出k只怪兽的血量h，出现位置x，怪兽向前走，问最后还有几只怪兽存活。
思路：先求出每个格子造成的伤害，开一个stack数组，stack[l] += d，stack[r + 1] -= d，然后从前往后扫描一次，这样就可以得到每个格子造成的伤害；然后求出第1格到第i格...
分类：
其他好文 时间：
2014-08-19 20:53:15
阅读次数：
183
3055 青铜莲花池题目描述 Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M 行N 列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵.....
分类：
其他好文 时间：
2014-08-19 20:36:45
阅读次数：
419
http://acm.hdu.edu.cn/showproblem.php?pid=3853
题意：有R*C个格子，一个家伙要从（0,0）走到（R-1,C-1） 每次只有三次方向，分别是不动，向下，向右，告诉你这三个方向的概率，以及每走一步需要耗费两个能量，问你走到终点所需要耗费能量的数学期望：
回头再推次，思想跟以前的做过的类似
注意点：分母为0的处理
#include
#incl...
分类：
其他好文 时间：
2014-08-18 23:40:23
阅读次数：
510
数据库DataBase，我们都没有接触过数据库，那么数据库是什么？ 它是一个有结构的、集成的、可共享的统一管理的数据集合！ 所谓有结构的，指的是数据是按一定的模型组织起来的。 简单的说，拿个箱子，用隔板把它隔开，如此箱子被分为许多格子，因而我们像填坑一样把数据放进去！OK，那么就把数据组装起来，.....
分类：
数据库 时间：
2014-08-18 21:47:22
阅读次数：
244
这个题比赛的时候是乱搞的，比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。题意： M*N的格子，里面有一些格子里面有一个值。 有三种操作： 1.交换两行的值。 2.交换两列的值。 3.询问某个格子的值。 保证，交换的时候要么两行都有值，要么两行都为空...
分类：
其他好文 时间：
2014-08-18 21:45:23
阅读次数：
282
题目链接题意：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。分析：和1222差不多，唯一的区别是这个题还要求 最短的步数，其实...
分类：
其他好文 时间：
2014-08-18 18:27:42
阅读次数：
309
网格路径问题，中文翻译如下：
从 22的格子的左上角开始，只允许向右和向下移动，一共有六种路径可以抵达右下角
那么在2020的路径中一共有多少条这样的路径？
原题如下：
Starting in the top left corner of a 22 grid,
and only being able to move to the right and down...
分类：
编程语言 时间：
2014-08-18 16:33:02
阅读次数：
232
