Bill Yang's Blog
0%

题目大意

给定一个带权树,树上任意两点间的路径权值$d(x,y)$定义为$x$,$y$这两个点之间路径上的最小值,树上任意一点$x$的权值定义为这个点到树上其他所有点的路径权值和,即$\sum_i(d(x,i)), 1\le i\le n$,现求树上一点,使得这个点的权值最大,输出这个值。


题目分析

考虑每个点显然是不可做的,因此考虑每条边对答案的贡献。
如果一条边是权值最小的,如图:

阅读全文 »

题目大意

你可以通过飞机传送到一个图中的任意一个点,你可以每次必须走两条边,然后又通过飞机传送到任意一个点,要求走过的边不重复。输出最多可走的次数以及方案。


初步想法

图不一定连通,那么我们对于每一个连通图进行处理。
定长路径统计:枚举中间点。
枚举中间点,我们就只需要考虑剩下的两条边。
简化问题,首先考虑一棵树的情况:

阅读全文 »

先写一份题解,然后再写一写我自己的情况。

比赛题目

A. k-rounding

题目大意: 给出两个整数$n$、$k$,求出最小的整数$x$使得$x$末尾有$k$个0,同时满足$n\mid x$。
题目分析: 暴力出奇迹啊,直接求个$n$与$10^k$的最小公倍数即可。

阅读全文 »