题目地址:Power Network题目大意: 输入分别为m个点,a个发电站,b个用户,n条边;接下去是n条边的信息(u,v)cost,cost表示边(u,v)的最大流量;a个发电站的信息(u)cost,cost表示发电站u能提供的最大流量;b个用户的信息(v)cost,cost表示每个用户v能接....
分类:
Web程序 时间:
2014-07-19 22:04:32
阅读次数:
277
$ echo $((20.0/7))$ zcalc$ bc <<< 20+5/2$ bc <<< 'scale=4;20+5/2'$ expr 20 + 5$ calc 2 + 4$ node -pe 20+5/2 # Uses the power of JavaScript, e.g. : no....
分类:
其他好文 时间:
2014-07-16 22:53:27
阅读次数:
184
原题:ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-07-16 20:45:49
阅读次数:
137
最近學到一個在VMware ESXi 下面強制關閉一個沒有反應的VM的方法, 一般正常都是使用vSphere Client 去控制VM電源, 但是有時會發生即使用裡面的Power Off 按鈕但是還是無法關閉我的VM, 而且最終會出現一串錯誤訊息「An unexpected error was re...
分类:
其他好文 时间:
2014-07-16 15:47:58
阅读次数:
434
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类:
其他好文 时间:
2014-07-13 18:21:28
阅读次数:
250
BACKGROUNDElectronic devices, such as electronic book readers ("eBook reader devices"), cellular telephones, portable media players, desktop computers...
分类:
其他好文 时间:
2014-07-13 11:50:01
阅读次数:
271
题目大意就是有n个发电机,每个发电机有l到r个档位可供选择,每个档位的输出功率是已知的,另外还有一些限制条件,形式为xu?≤?xv?+?d,表示发电机u的档位要小于v的档位加d,d是一个已知的整数。求n个发电机的最大功率。假设没有最后那个限制条件,那么对于每个发电机i拆点成l-1,l。。。到r相邻两...
分类:
其他好文 时间:
2014-07-13 09:53:03
阅读次数:
259
题意:有n个据点,np个发电机,nc个用户,m条电线,给出发电机,用户,电线的电流限制,求最大网络电流。
这是带节点的网络流,其实和原来没什么区别,只要在前后都增加一个据点,在这里我加了0和n+1两个节点,而发电机节点的电流限制可以
转化为0->节点的电流限制,用户节点电流的限制可以转化为节点->n+1的电流限制,之后套用最大网络流模板即可,这里我写了,Edmonds_karp算法。
稍后传...
分类:
Web程序 时间:
2014-07-12 23:35:08
阅读次数:
277
poj2109 Power of Cryptography(数学题)...
分类:
其他好文 时间:
2014-07-12 20:48:01
阅读次数:
279
Description
Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:
x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.
The operation of squarin...
分类:
其他好文 时间:
2014-07-10 17:36:07
阅读次数:
202