题目大意：
一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。
解题思路：
树形DP，对于每一个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够得到多少苹果。
状态有三种转移方式：
1、用i-j-2步走其他子树回到根节点...
分类：
移动开发 时间：
2014-06-22 15:23:49
阅读次数：
264
树形DP的第一题，看了好几天才明白....
题目大意：
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路：
影响期望的因素有树的结构，分支节点上是否有虫子，蜗牛走的路线。
对于任意一棵子树来说树的结构，分支节点上是否...
分类：
其他好文 时间：
2014-06-17 22:32:43
阅读次数：
197
没想到线段树的基本用法这么长时间没写了还没有忘，1A的感觉还是很爽的。
题目大意：
中文题，点此查看题目。
解题思路：
线段树的区间更新与查询。
lazy标记的使用。
当需要返回区间多个值时可以使用引用参数。
下面是代码：
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-16 19:40:08
阅读次数：
145
又是中文题，大家都说是水题，但是说好的1A呢？
题目大意：
给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。
解题思路：
状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i-1行是第k种状态时，布置炮兵的最大数量。状态可以预先处理出来，只有60种。...
分类：
其他好文 时间：
2014-06-13 21:26:41
阅读次数：
239
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是：在压缩的时候，如果是10个A压缩，那么化成（10）A后有5个字符而不是4个！（我在这里被坑了好长时间！）以下是核心代码：
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类：
其他好文 时间：
2014-06-10 07:08:27
阅读次数：
237
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
【前言】好久没写题解了，我还是写一下做题表格吧，如果有值得写的题目还是写一下。
【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。
for (h=H;h;h--)
{
Max=0;
for (i=1;i<=n;i++)
Max=max(f[i][h+D],Max);
for (i=1;i<=n;i++)
f[i][h]=max...
分类：
其他好文 时间：
2014-06-05 00:30:21
阅读次数：
284
Codeblocks坏掉了,我不知道该怎么修，只能过两天重装系统了。
没办法。这个题是用Java写的，代码风格不好不要骂我~~
题目大意：
Excel表格那种坐标系统，和正常的坐标系统。用代码实现转换。
就是模拟题啊，代码量比较小。
下面是代码：
import java.util.Scanner;
public class Main {
public stat...
分类：
其他好文 时间：
2014-06-05 00:14:09
阅读次数：
286
题目大意：
NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运（行号等于0的方向），把Yeyenum矿石向西运（列号等于0的方向）。但由于矿石的不稳定在建造传送带时有特殊要求。求建造传送...
分类：
其他好文 时间：
2014-06-03 01:07:22
阅读次数：
252
