裸的强连通 1 const maxe=50001; 2 type 3 node=record 4 f,t:longint; 5 end; 6 var n,m,dgr,i,u,v,num,ans:longint; 7 bfsdgr,low,head,f:array[0..maxe] o...
分类:
其他好文 时间:
2015-09-29 18:27:22
阅读次数:
179
Btrfs相关介绍:Btrfs是一个Linux中的新的写时复制(copy-on-write(COW))的文件系统,目的是实现高级功能的同时着重与容错功能,修复功能以及易于管理。目前由Oracle,RedHat,富士通,Intel,SUSE以及其他组织共同开发,在GPL许可证下发行,同时向任何人公开代码。Btrfs核心特性:..
分类:
系统相关 时间:
2015-09-29 15:00:30
阅读次数:
412
//主要是图算法方面的, BFS. DFS. 生成树. 最短路径. 二分图. 最大流. 差分约束之类。1.Catch That Cow 1 //直接BFS即可。 注意n>k的情况 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:
其他好文 时间:
2015-09-28 10:03:31
阅读次数:
199
DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as muc...
分类:
其他好文 时间:
2015-09-26 17:12:17
阅读次数:
189
题意略去。考虑给定的R对pair(A, B)。即A能看见B,这意味着B不比A低,并且区间内部的所有元素的高度严格小于A的高度。我们规定区间的方向:若A > B,为反方向,反之称为正方向。容易发现,区间在同一方向上不交叉,即要么相离,要么相互包含。在相反反方向上,若两区间不相互包含,必定是有且仅有一个...
分类:
其他好文 时间:
2015-09-24 19:04:11
阅读次数:
159
poj 3270 Cow Sorting 简单的更换如果初始状态是a:2 3 1 5 4 6则目标状态为b:1 2 3 4 5 6且下标为初始状态中的3 1 2 4 5 6(a[3],a[1]...)将置换群写成循环的形式(2,3,1),(5,4),6就不用移动了。移动方式2种1:选循环内最小的数和...
分类:
其他好文 时间:
2015-09-22 16:27:53
阅读次数:
187
给定有序数组a[1...n]的一个置换a[σ(1)...σ(n)], 通过交换数组元素把置换后的数组恢复为有序,定义进行一次交换的代价为两元素之和,试问此过程的最小总代价。实际上一种置换即定义S = {1,...,n}到其自身的一个双射函数f。可以证明必然存在整数k使得f^k = f0 = I。即存...
分类:
其他好文 时间:
2015-09-20 20:24:48
阅读次数:
189
Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27698Accepted:11148DescriptionEvery cow's dream is to become the most popular cow in...
分类:
其他好文 时间:
2015-09-20 16:07:28
阅读次数:
118
1646: [Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 SecMemory Limit: 64 MBSubmit: 829Solved: 393[Submit][Status][Discuss]DescriptionFarmer John ha...
分类:
其他好文 时间:
2015-09-18 15:37:00
阅读次数:
158
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit: 5 SecMemory Limit: 64 MBSubmit: 502Solved: 307[Submit][Status][Discuss]DescriptionThe cows are having ...
分类:
其他好文 时间:
2015-09-18 15:06:08
阅读次数:
222