【题意】有n个程序，分别在两个内核中运行，程序i在内核A上运行代价为ai，在内核B上运行的代价为bi，现在有程序间数据交换，如果两个程序在同一核上运行，则不产生额外代价，在不同核上运行则产生Cij的额外代价，问如何划分使得代价最小。用最小的费用将对象划分为两个集合的问题，常常可以转换为最小割后顺利解...
分类：
其他好文 时间：
2014-11-29 11:51:04
阅读次数：
361
学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(...
分类：
其他好文 时间：
2014-11-28 19:52:47
阅读次数：
254
不使用二分图匹配，使用最大流即可，设源点S与汇点T，S->食物->牛->牛->饮料->T，每条边流量为1，因为流过牛的最大流量是1，所以将牛拆成两个点。前向星，Dinic，复杂度：O(V2E)直接套用模板#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-11-28 19:47:25
阅读次数：
114
遇到物理题，千万不要一味的当成物理题去想着推出一个最终结果来，这样ACM竞赛成了物理比赛，出题人就没水平了。。。往往只需要基础的物理分析，然后还是用算法去解决问题。这题n小于等于200，一看就估计是暴力枚举能过。就枚举角度就行了。 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-11-28 06:13:20
阅读次数：
148
Prince and PrincessInput:Standard InputOutput:Standard OutputTime Limit:3 SecondsIn ann x nchessboard, Prince and Princess plays a game. The squares i...
分类：
编程语言 时间：
2014-11-27 01:27:51
阅读次数：
228
New~ 关于举办杭电程序设计竞赛（2014'12）的报名通知
【比赛提醒】BestCoder 你报名了吗？（点击报名）
【科普】什么是BestCoder？如何参加？
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Subm...
分类：
其他好文 时间：
2014-11-26 22:45:09
阅读次数：
329
The sinking of the RMS Titanic is one of the most infamous shipwrecks in history. On April 15, 1912, during her maiden voyage, the Titanic sank after colliding with an iceberg, killing 1502 out of 22...
分类：
系统相关 时间：
2014-11-25 23:47:39
阅读次数：
365
POJ 3420 Quad Tiling贴瓷砖：4*N的地板上用2*1的瓷砖铺满，求所有方案数对M求余。3.4熟练掌握动态规划矩阵的幂久违地上了节课，太无聊，只好刷一题。假设S[n]表示填满n时的方案数，有S[0]=1。定义矩阵M[p][q] := 边缘p和边缘q可以拼合时取1，否则取0所谓的可以拼...
分类：
其他好文 时间：
2014-11-24 23:54:39
阅读次数：
358
今天天气真冷....话说越接近冬天就越不想起床。 补了一周的学习，终于将拉下的一个半月的学习以质量不高的方式补完了，搞得我一个星期都没往机房跑。 这周又可以开始上竞赛了，同桌不知道怎么搞得突然变得特别热爱竞赛。 感觉周计划还是蛮有效果的，合理制定自己的计划确实对提高学习效率有很大的提高（还是被一学....
分类：
其他好文 时间：
2014-11-24 22:24:15
阅读次数：
239
Predict a biological response of molecules from their chemical properties
从分子的化学属性中预测其生物反应。
The objective of the competition is to help us build as good a model as possible so that we can, as op...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
356
