"Money, Money, Money"Special JudgeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Desc...
分类：
其他好文 时间：
2015-08-27 00:14:30
阅读次数：
211
Matrix MultiplicationTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description Let ....
分类：
其他好文 时间：
2015-08-26 23:53:12
阅读次数：
155
题意：员工之间形成一棵树，上级可以给下级发奖金，任何一个人最多可以给一个下级发，并且发了奖金后就不能接受奖金。求总共最多可以产生多少的奖金流动思路：每次选择没有下级并且有上级的员工a，令它的上级为b，那么让b给a发奖金，之后把a和b从树中删掉，这样处理直到不存在这样的员工a。也就是说每次让叶子员工接...
分类：
其他好文 时间：
2015-08-26 19:57:48
阅读次数：
140
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
其他好文 时间：
2015-08-26 17:56:23
阅读次数：
141
Matrix Multiplication
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
Let us consider undirected ...
分类：
其他好文 时间：
2015-08-26 12:15:52
阅读次数：
136
Matrix Multiplication
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
链接：http://acdream.info/problem?pid=1213
Problem Description
Let us consider undir...
分类：
其他好文 时间：
2015-08-26 12:03:54
阅读次数：
104
大致题意：在二维平面上，给一些圆形岛屿的坐标和半径，问一只圆形的船能否划到无穷远的地方去思路：考虑任意两点，如果a和b之间船不能通过，则连一条边，则问题转化为判断点是否在多边形中。先进行坐标变换，将船变到原点，以从原点到每个点的有向角作为状态，每条边的边权为这条边对有向角的改变量，那么点在多边形内相...
分类：
其他好文 时间：
2015-08-26 07:04:35
阅读次数：
213
题意：无源无汇有上下界的可行流 模型思路：首先将所有边的容量设为上界减去下界，然后对一个点i，设i的所有入边的下界和为to[i]，所有出边的下界和为from[i]，令它们的差为dif[i]=to[i]-from[i]，根据流量平衡原理，让出边和入边的下界相抵消，如果dif[i]>0，说明入边把出边的...
分类：
其他好文 时间：
2015-08-26 07:02:25
阅读次数：
175
Beautiful People
Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB
(Java/Others)
Submit Statistic Next
Problem
Problem Description
The most prestig...
分类：
其他好文 时间：
2015-08-26 01:57:41
阅读次数：
196
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
编程语言 时间：
2015-08-26 01:56:40
阅读次数：
223
