给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。
经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。
从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。
#include
#i...
分类：
其他好文 时间：
2014-08-15 10:43:48
阅读次数：
233
nagios的插件分为两个部分： GPING OK – rtt min/avg/max/mdev = 0.897/0.897/0.897/0.000 ms|time=0.897ms;20;40;; ok=1 cpu_user:OK-0% cpu_system:OK-0% cpu_idle:WARNING-99>70%? | cpu_user=0%;120;90; cp...
分类：
移动开发 时间：
2014-08-15 09:36:18
阅读次数：
331
int a[20] = {0};
为数组中的元素赋值
for (int i = 0; i
a[i] = arc4random() % (50 - 10 + 1) + 10;
printf("%d", a[i]);
printf("\n");
}
int max = a[0], sex = a[0];
...
分类：
其他好文 时间：
2014-08-15 09:32:47
阅读次数：
172
HDU 4950 Monster
小模拟题，找到判断的临界条件；
#include
#include
#include
using namespace std;
__int64 h,a,b,k,sum;
int main()
{
int i=0;
while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)&&(a+...
分类：
其他好文 时间：
2014-08-15 09:31:50
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：add 就是在集合里面加上一个数x； del 就是从集合里删去一个数x； sum是求位置i%5==3的数的和。tree[i].sum[5] 里面数组存的是不同位置%5之后分别对应的和。 1 #incl....
分类：
其他好文 时间：
2014-08-15 09:20:57
阅读次数：
242
第一题（神经网络）：题目大意，给出一些点，每个点都有2个值，c和u，给出一些有向边，权值为w。入度为0的点的c已知，其它点的c未知，每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程： 此题的方法应...
分类：
其他好文 时间：
2014-08-15 08:15:37
阅读次数：
676
1. 证明定理 1.2. 验证上述结论.3. 证明定理 3.4. 证明定理 4.证明: 由 $$\bex x=\sum_{k=1}^{n-1}a_k\cdot \sum_{j=1}^{n-1}\cfrac{a_j}{\sum_{k=1}^{n-1}a_k}x_j+a_nx_n \eex$$ 及数学归...
分类：
其他好文 时间：
2014-08-15 08:14:17
阅读次数：
224
题意：。。。
策略：看着像贪心，感觉也是贪心。
很久之前做的，又做了一遍，好题。
代码：
#include
#include
int s[100005];
int main()
{
int t, i, j, l, st, en, n, v = 1;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
for(i = 1; i <= n...
分类：
其他好文 时间：
2014-08-14 23:54:16
阅读次数：
201
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。#include #define MAX 12882using namespace std;struct node{ int ...
分类：
其他好文 时间：
2014-08-14 23:50:06
阅读次数：
254
#include void main(){ int year,month,day,sum,m; printf("请输入年月日(如：1991,1,1)\n"); scanf("%d,%d,%d",&year,&month,&day); if((month==2&&day==30)||(month==2...
分类：
其他好文 时间：
2014-08-14 23:49:26
阅读次数：
243
