Samson的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2376题目大意就是给一棵树，求出树上任意两点间距离的平均值。等价于求出任意两点的距离的和，再除以边数就得到答案了。求距离和的话，一条边（A,B）的贡献值 = 经过A的次数*经过B的次数*AB这条边的边权 /** @Author: SamsonHo* @Date: 2018-08...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2513/** @Author: SamsonHo* @Date: 2018-08-07-15.20* @URL:http://acm.hdu.edu.cn/showproblem.php?pid=2513*/#include<bits/stdc++.h>#define ...

题目链接：https://www.nowcoder.com/acm/contest/82/A链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网n的约数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 t次询问，每次给你一个数n，求在[1,n]内...

整数划分（四）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述       暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？      问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3647    Accepted Submission(s): 1888Special JudgeProblem Description

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 400    Accepted Submission(s): 215Problem DescriptionSteph is ex

海贼王之伟大航路 OpenJ_Bailian - 4124 两种解法：第一种用DFS，用一个record数组保存每个状态最优解，大于这个值就剪枝不搜了。#include#define INF 0X3f3f3f3f#define LL long longusing namespace std;int n,a[20][20],a

A. Binary Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an image, that can be repres

度度熊与邪恶大魔王  Accepts: 1973  Submissions: 12001 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6446题目大意：给一棵N个节点N-1条边的树，把1~N的全排列的最短路径求和，也就是比如N=3的话，路径排列就有【1-2-3】，【1-3-2】，【2-1-3】，【2-3-1】，【3-1-2】，【3-2-1】这N!种。比赛的时候打了个表发现规律就是每条边会出现2*(N-1）！次，所以计算出树上任意两点...