算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用树型动态规划。
锦囊2
用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。
则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结...
分类：
其他好文 时间：
2014-05-22 07:28:26
阅读次数：
346
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
1)
点对点通讯：点对点方式是最为传统和常见的通讯方式，它支持一对一、一对多、多对多、多对一等多种配置方式，支持树状、网状等多种拓扑结构。2)
多点广播：MQ适用于不同类型的应用。其中重要的，也是正在发展中的是"多点广播"应用，即能够将消息发送到多个目标站点(Destination
List)。可以...
分类：
其他好文 时间：
2014-05-19 08:12:03
阅读次数：
274
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
java API解析XML文件
解析xml方式：
a.DOM (Document Object Model)
优点：把xml文件放到内存中为一个树状结构，可以遍历和修改节点。
缺点：当文件比较大的时候，内存压力比较大，读写速度慢。
b.SAX(Simple API for XML)
把xml文件做为一个流，当触发标记开始、标记内容开始、标记结束这些动作。
优点：可以马上开始，速度快，没有内存压力
...
分类：
其他好文 时间：
2014-05-15 20:14:42
阅读次数：
434
这题那时怎么想就是想不出来……而且今晚没有多大状态，自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树，树状数组用得还是不够熟啊……
WA了二发，才知道二分错了，二分好久不用，老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类：
其他好文 时间：
2014-05-15 03:30:49
阅读次数：
223
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submission(s): 459
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-05-15 01:35:46
阅读次数：
338
今天发现在oracle中的select语句可以用STARTWITH...CONNECTBYPRIOR子句实现递归查询，connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwithcond1connectbycond2wherecond3;简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:id,par..
分类：
数据库 时间：
2014-05-13 01:33:11
阅读次数：
294
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
