dp[i][j]表示i位数权值不超过j的数的个数
注意点：
dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 22:38:57
阅读次数：
266
这道题细节真的很多
首先可以想到a和b的最优策略一定是沿着a和b在树上的链走，走到某个点停止，然后再依次占领和这个点邻接的边
所以，解决这道题的步骤如下：
预处理阶段：
step 1：取任意一个点为根节点，找出父子关系并且对这个树进行dp，求出从某个节点出发往下所包含的所有边的权值总和 复杂度O（n）
step 2：从tree dp 的结果中计算对于某个节点，从某条边出发所包含的边的综...
分类：
其他好文 时间：
2014-07-23 22:38:47
阅读次数：
459
MainActivity如下:
package cc.cc;
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
/**
* Demo描述:
*
* 一年多前遇到一个问题--->:
* 1 客户从GooglePlay上下载了我参与的开发的应用
* 2 下载完成后,...
分类：
移动开发 时间：
2014-07-23 22:38:07
阅读次数：
352
E. Jzzhu and Apples
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Jzzhu has picked n apples from his big a...
分类：
移动开发 时间：
2014-07-23 22:37:47
阅读次数：
387
??
HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。
请求报文
一个HTTP请求报文由请求行（request
line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。
（1）请求行
请求行由请求方法字段、URL字段和HTTP协议版本字段3个字段组成，它...
分类：
其他好文 时间：
2014-07-23 22:37:07
阅读次数：
363
UVA 1356 - Bridge
题目链接
题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少
思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长
求弧长公式为∫w/201+(f′(x)2)??????????√，
建立坐标系使得f(x)=ax2,带...
分类：
其他好文 时间：
2014-07-23 22:36:57
阅读次数：
242
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
Turn the pokers
大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。
Hint
Sample Input：
3 3
3 2 3
For the this example:
0 express face down,1 express face up
Ini...
分类：
其他好文 时间：
2014-07-23 22:35:57
阅读次数：
254
题目：10954 - Add All
题目大意：求n个数的和，但是有点不一样的是题目要求计算最少花费。每次两个数相加，得到的那个数就是每次计算的cost。
解题思路：之前没有想到用multiset，自己写好麻烦。要求cost 最小的话，说明每次都将这些数里面最小的两个做相加，这样每次花费都是最小的。用multiset，就可以将每次计算的结果插入这些已经有序的数据中相应的位置，使...
分类：
其他好文 时间：
2014-07-23 22:35:17
阅读次数：
234
二叉堆：
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆
堆排序：
由二叉堆的定义可知，堆顶元素（即...
分类：
其他好文 时间：
2014-07-23 22:34:19
阅读次数：
193
