由一个总部、若干个城市、中继站以及一些网段构成一个容量网络。每个网段是单向的且存在一定带宽。城市会无限制的上传数据，求出该图中的这样一些网段：增加这些网段的带宽可以提高总部收到的总带宽。...
分类：
其他好文 时间：
2015-03-06 12:44:35
阅读次数：
180
题意： 两个凸多面体，可以任意摆放，最多贴着，问他们重心的最短距离。解法： 由于给出的是凸多面体，先构出两个三维凸包，再求其重心，求重心仿照求三角形重心的方式，然后再求两个多面体的重心到每个多面体的各个面的最短距离，然后最短距离相加即为答案，因为显然贴着最优。求三角形重心见此：http://www....
分类：
其他好文 时间：
2015-03-05 23:36:51
阅读次数：
244
J - Watashi's BG Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3631Appoint description:DescriptionWatas...
分类：
其他好文 时间：
2015-03-05 22:12:45
阅读次数：
204
B - Battle Ships Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3623Appoint description:DescriptionBattl...
分类：
其他好文 时间：
2015-03-05 22:09:06
阅读次数：
264
A - Magic Number Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3622Appoint description:DescriptionA pos...
分类：
其他好文 时间：
2015-03-05 22:04:09
阅读次数：
184
zoj 3435
题意：
给出3个数a,b,c, 定义一个立方体，这个立方体有a*b*c个点，每个点的坐标都是整数(x,y,z)，求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制：
2
思路：
有3种情况：
1. x1,y1,z1都大于等于2：
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类：
其他好文 时间：
2015-03-05 17:08:21
阅读次数：
111
这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列， 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后， 初始序列最后一位的答案那么显然，可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)...
分类：
其他好文 时间：
2015-03-04 12:34:42
阅读次数：
150
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approa...
分类：
其他好文 时间：
2015-03-03 11:49:06
阅读次数：
185
Problem Description：
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He...
分类：
其他好文 时间：
2015-03-02 19:07:09
阅读次数：
178
ZOJ 3818 Pretty Poem (暴力模拟 string(substr))...
分类：
其他好文 时间：
2015-03-01 18:31:25
阅读次数：
144
