太水了,背包DP。 1 const maxn=100000000; 2 var n,f,i,j,ans,t,tt:longint; 3 q:array[0..3000] of longint; 4 a:array[0..3000,0..2000] of longint; 5 begin 6 re.....
分类:
其他好文 时间:
2015-09-18 13:39:41
阅读次数:
190
1.btrfs文件系统简介Btrfs(B-tree,ButterFS,BetterFS),由Oracle于2007年宣布并进行中的COW(copy-on-write写时复制)文件系统。目标是取代Linux目前的ext3/4文件系统,改善ext3/4的限制,特别是单一文件大小的限制,总文件系统大小限制以及加入文件校验和特性。加入目前ext3/4..
分类:
其他好文 时间:
2015-09-17 21:44:26
阅读次数:
195
这是一道置换群的裸题=-=,先拿来试试手对着打,以后应该会更加熟练吧! 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p...
分类:
编程语言 时间:
2015-09-16 19:59:13
阅读次数:
159
还是水题,接近于裸的spfa(个人比较喜欢用spfa,dijkstra不太喜欢用),代码附上 1 const maxn=6200001; 2 type 3 link=^node; 4 node=record 5 t,d:longint; 6 f:link; 7 end; ...
分类:
其他好文 时间:
2015-09-16 19:40:51
阅读次数:
168
北大教你怎么打保龄球题目很简单的,我就不翻译了,简单来说就是储存每一行的总数,类似于状态压缩 1 #include 2 #include 3 #define MAX(a,b) a>b?a:b 4 5 int Cow_Map[351][...
分类:
其他好文 时间:
2015-09-16 00:51:32
阅读次数:
136
chattrchattrTable of Contents相关阅读chattr, lsattra 只能追加, 不能删除A 不会修改 atime, 避免大量的磁盘 IOc 数据压缩C will not be subject to copy-on-write updates 写时复制(COW): 假如要...
分类:
其他好文 时间:
2015-09-14 12:14:28
阅读次数:
181
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N...
分类:
其他好文 时间:
2015-09-11 14:05:30
阅读次数:
151
Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27607Accepted:11109DescriptionEvery cow's dream is to become the most popular cow in...
分类:
其他好文 时间:
2015-09-07 21:17:37
阅读次数:
211
题意是给出一个不连通的图,然后定义了一个直径:联通分量里最短距离最长的两个点之间的距离。求将一个不连通的图中的两个连通分量连接,生成的这个新分量的直径最小可以有多小,输出这个新直径。做法是想用Floyd求出任意两点之间的最短距离,然后求出每个点到未生成新图之前的这个点所在分量的最远的一个点的距离。然...
分类:
其他好文 时间:
2015-09-06 20:06:42
阅读次数:
193
链接:http://poj.org/problem?id=3278Time Limit:2000MSMemory Limit:65536KTotal Submissions:62113Accepted:19441DescriptionFarmer John has been informed of ...
分类:
其他好文 时间:
2015-09-05 11:15:18
阅读次数:
143