题目:hdoj 3046 Pleasant sheep and big big wolf
题意:一个矩阵,1表示羊,2表示狼,然后让把羊和狼隔开,问需要最小的栅栏、
分析:标准的最小割
最小割:一个图中,删去容量最小的边使得从 s 到 t 没有路径。
最小割 = 最大流
建图:
首先编号
相邻点建边 1
s 到 羊 无穷
t 到 狼 无穷
(这个题目数据比较水...
分类:
其他好文 时间:
2014-08-25 21:16:54
阅读次数:
359
网上关于android,fence的资料好少啊,几乎没有,但是这个机制又在GUI系统中起着重要的作用,于是自己通读源码和注释,与大家分享下Fence到底是怎么回事?
Fence即栅栏,栅栏的角色与它的名字非常类似.一组线程可以使用栅栏来集体进行相互同步;在本质上,每个线程在到达某种周知的状态时调用栅栏的wait()方法,阻塞起来,以等待其它所有参与线程调用wait()方法表明它...
分类:
移动开发 时间:
2014-08-12 19:09:04
阅读次数:
310
1600: [Usaco2008 Oct]建造栅栏Time Limit:5 SecMemory Limit:64 MBSubmit:825Solved:473[Submit][Status]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4>1-1...
分类:
其他好文 时间:
2014-08-12 00:27:03
阅读次数:
240
题目:poj 2777 Count Color
题意:给出一段1 * n 的栅栏,有两种操作,第一种:把 l -- r 全部染成同一颜色t,第二种,查询 l---r 一共有多少种颜色。
分类:线段树
分析:我们可以给每个节点加一个标记,标记当前节点是否只有一种颜色,然后对只有一种颜色的节点如果要染色的话,那么他会变成几种颜色的,这时候记得向下更新一次就好,统计的时候统...
分类:
其他好文 时间:
2014-08-08 18:18:16
阅读次数:
161
#include#includeusing namespace std;int f[1050][1050],d[1050],res[1550000];int n,j=0,k=0,m=0;void search(int z) { for(int i=1;i0) {f[z][i]--; f[i][...
分类:
其他好文 时间:
2014-07-22 00:33:34
阅读次数:
293
在这里首先说明一下,由于Phaser在4.3代码里是存在,但并没有被开放出来供使用,但已经被本人大致研究了,因此也一并进行剖析。
Phaser是一个可以重复利用的同步栅栏,功能上与CyclicBarrier和CountDownLatch相似,不过提供更加灵活的用法。也就是说,Phaser的同步模型与它们差不多。一般运用的场景是一组线程希望同时到达某个执行点后(先到达的会被阻塞),执行一个...
分类:
其他好文 时间:
2014-07-19 23:14:19
阅读次数:
437
题目:codeforces 448CPainting Fence
题意:n个1* a [ i ] 的木板,把他们立起来,变成每个木板宽为1长为 a [ i ] 的栅栏,现在要给栅栏刷漆,刷子宽1,每一刷子可以刷任意长,现在让你求最少需要多少刷子?
分析:题目看似没有头绪,仔细分析的话其实很简单
首先,我们假如每次都刷一个木板,即一竖行,那么需要n次刷完,可见这是一个a...
分类:
其他好文 时间:
2014-07-19 02:35:45
阅读次数:
184
点击打开链接
题目:在一个N * M 的矩阵草原上,分布着羊和狼,每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开,问怎么放,栅栏数放的最少,求出个数?
解析:将狼群看作一个集合,羊群看作一个集合。然后设置源点和汇点,将两点至存在动物的点的距离赋值为1,构图,由于求得是栅栏数,从存在动物的位置向四周发散点赋值为1,即该方向放置一个栅栏。然后可以发现变成了求最小割,即求出最大流。...
分类:
其他好文 时间:
2014-07-18 15:10:40
阅读次数:
302
既然这题这么水,我就不写了……挖掘栅栏的本质:只能建在相邻两个,且建好后使得狼和羊之间不存在通路。而割的定义是:使S集和T集不存在通路。而题目又要求建的栅栏最少,于是就是最小割问题了。从源点向所有狼连一条∞的边,从所有羊向汇点连一条∞的边,这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空...
分类:
其他好文 时间:
2014-06-30 13:34:26
阅读次数:
224
Java内存模型是保障多线程安全的根基,这里仅仅是认识型的理解总结并未深入研究。
一、什么是内存模型,为什么需要它
Java内存模型(Java Memory Model)并发相关的安全发布,同步策略的规范、一致性等都来自于JMM。
1 平台的内存模型
在架构定义的内存模型中将告诉应用程序可以从内存系统中获得怎样的保证,此外还定义了一些特殊的指令(称为内存栅栏或栅栏),当...
分类:
编程语言 时间:
2014-06-20 11:36:41
阅读次数:
289