题意:
有m个警察,派n个警察到n个银行,给出每个警察到各银行的时间,求最小的平均时间。
分析:
平均乘上n就是总时间,也就是要最小化总时间,那么用费用流就可以解决问题。各银行向每个警察连边,容量1,费用为时间;增加源点,源点向各银行连边,容量1,费用0;增加汇点,警察向汇点连边,容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数,结果加上eps再输出。这里涉及到保留小数方法,是用传统的四舍五入还是用银行家舍入?都不知道以后涉及到小数的输出要怎么搞了,这种东西就该spj啊。...
分类:
其他好文 时间:
2014-09-05 23:50:12
阅读次数:
282
http://code4app.com/requirement/4fe153fe6803fa2c69000000http://code4app.com/ios/InterApp-by-Nimbus/4fcc512d6803fae60b000002http://blog.csdn.net/wave_1...
分类:
移动开发 时间:
2014-09-05 12:55:31
阅读次数:
229
One of the added bonuses of Dynamics CRM is its ability go where you go! With theSpring ’14 Wave Update, you can now download CRM to your tablet with ...
分类:
编程语言 时间:
2014-09-03 10:49:26
阅读次数:
300
给出一个数字塔,然后求沿着数字之间的边走,给出两个数字,问其路径最短的长度是多少。看似一条搜索题目,只是有一定做题经验的人都知道,这个不是搜索题,直接搜索肯定超时。这个是依据规律计算的数学题目。我这里的思路是一层一层往下搜,利用层间的规律加速,实现层跃,到了同一层,或者同一个对角列的时候就能够直接计...
分类:
其他好文 时间:
2014-08-28 09:34:39
阅读次数:
156
40个:http://blog.csdn.net/wave_1102/article/details/12174025http://www.csdn.net/article/2013-07-15/2816230-GitHub-iOS-open-source-projects-threehttp://...
分类:
其他好文 时间:
2014-08-28 00:45:18
阅读次数:
220
Delta Wave
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 741 Accepted Submission(s): 243
Problem Description
A delta wave is a...
分类:
其他好文 时间:
2014-08-25 19:16:24
阅读次数:
290
Description
A delta wave is a high amplitude brain wave in humans with a frequency of 1 - 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave...
分类:
其他好文 时间:
2014-08-23 17:48:51
阅读次数:
275
给出一个数字塔,然后求沿着数字之间的边走,给出两个数字,问其路径最短的长度是多少。
看似一条搜索题目,不过有一定做题经验的人都知道,这个不是搜索题,直接搜索肯定超时。
这个是根据规律计算的数学题目。
我这里的思路是一层一层往下搜,利用层间的规律加速,实现层跃,到了同一层,或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。
数学计算出层与层之间相差2,而...
分类:
其他好文 时间:
2014-08-20 14:11:32
阅读次数:
176
Problem Description
Kingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from monsters. And now another wave of monsters is coming and you need again to ...
分类:
其他好文 时间:
2014-08-20 14:08:52
阅读次数:
169
Problem Description
Kingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from monsters. And now another wave of monsters is coming and you need again to kn...
分类:
其他好文 时间:
2014-08-20 00:08:55
阅读次数:
279