1.ZZSRV2上的LVM配置1.1.磁盘配置#fdisk-l
Disk/dev/sda:21.5GB,21474836480bytes,41943040sectors
Units=sectorsof1*512=512bytes
Sectorsize(logical/physical):512bytes/512bytes
I/Osize(minimum/optimal):512bytes/512bytes
Disklabeltype:dos
Diskidentifier:0x00012974
..
分类：
其他好文 时间：
2014-09-28 18:20:06
阅读次数：
290
UVA 1349 - Optimal Bus Route Design
题目链接
题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小
思路：由于环入度出度为1，所以可以把每个点拆成入度点和出度点，然后建图做一次二分图完美匹配即可，注意这题坑点，有重边
代码：
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-25 12:56:38
阅读次数：
198
题目链接：POJ 2112 Optimal Milking
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12446
Accepted: 4494
Case Time Limit: 1000MS
D...
分类：
其他好文 时间：
2014-09-25 03:56:18
阅读次数：
404
题目：矩阵连乘，求最小运算次数，输出运算优先级（用括号给出）。
分析：dp，区间动态规划。
状态：设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值；
阶段：区间长度；
决策：DP[ l ][ s ] = min（DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价）...
分类：
其他好文 时间：
2014-09-21 23:54:01
阅读次数：
272
Milking GridTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:218564-bit integer IO format:%lld Java class name:Ma...
分类：
其他好文 时间：
2014-09-18 23:32:54
阅读次数：
261
Optimal MilkingTime Limit: 2000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:211264-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-09-16 23:37:01
阅读次数：
415
约翰正在制造一台新型的挤奶机，但他不希望别人知道．他希望尽可能久地隐藏这个秘密．他把挤奶机藏在他的农场里，使它不被发现．在挤奶机制造的过程中，他需要去挤奶机所在的地方T(1≤T≤200)次．他的农场里有秘密的地道，但约翰只在返回的时候用它．农场被划分成N(2≤N≤200)块区域，用1到200标号．这...
分类：
其他好文 时间：
2014-09-14 15:17:17
阅读次数：
317
时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ...
分类：
其他好文 时间：
2014-09-12 23:25:54
阅读次数：
221
{ID: anniel11PROG: milk2LANG: PASCAL}Program milk2;Var ans1,ans2,i,j,n,sum,head,tail:longint; a:array[1..5000,1..2] of longint; map:array[1.....
分类：
其他好文 时间：
2014-09-11 15:10:02
阅读次数：
179
贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤...
分类：
其他好文 时间：
2014-09-10 13:56:10
阅读次数：
218
