Problem link is here题意： n 块栅栏，宽度均为1 。红色油漆可涂面积 a ， 绿色油漆可涂面积 b ， 每块栅栏必须且只能涂一种颜色。 对于涂色状态有一个值， 为 每一个 栅栏和他旁边相邻的栅栏如果颜色不同，则该值加上两个栅栏中较低的一个。 求最小值样例解释：45 73 ...
分类：
其他好文 时间：
2015-07-14 20:12:15
阅读次数：
135
题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小的栅栏数。
思路：要把羊和狼隔开，就是去最小割把他们分开，每个格子和周围四个格子建流量为1的边，s向狼建INF的边，羊向t建INF的边。...
分类：
其他好文 时间：
2015-07-12 11:25:02
阅读次数：
136
农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#includeusing namespace std;int step...
分类：
其他好文 时间：
2015-07-06 11:56:22
阅读次数：
182
栅栏加解密是对较短字符串的一种处理方式，给定行数Row，根据字符串长度计算出列数Column，构成一个方阵。
加密过程：就是按列依次从上到下对明文进行排列，然后按照密钥对各行进行打乱，最后以行顺序从左至右进行合并形成密文。
解密过程：将上述过程进行逆推，对每一行根据密钥的顺序回复到原始的方阵的顺序，并从密文回复原始的方阵，最后按列的顺序从上到下从左至右解密。
具体实现如下：所有实现封装到一个...
分类：
编程语言 时间：
2015-06-26 01:47:36
阅读次数：
220
奶牛农场Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子的长度，你的问题是计算奶牛能够到达的面积。Input有多组测试数据。 每一...
分类：
其他好文 时间：
2015-06-24 20:41:40
阅读次数：
114
题目链接：http://acm.swust.edu.cn/problem/771/Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子...
分类：
其他好文 时间：
2015-06-22 16:21:59
阅读次数：
153
QAQ我没读过书...四边形都不会判定了简单的dp....------------------------------------------------------------------------------#include#include#include#include#define rep...
分类：
其他好文 时间：
2015-06-08 09:36:55
阅读次数：
149
密文：Ijm,lo 3wsdr4 6tghu7起初看到这个密文那是百思不得其解啊....各种解密都试了 什么栅栏凯撒组合啊。。。后来想起有一篇writeup....于是默默的看了下键盘，果然是这样Ijm,lo这几个字母在键盘上的位置是围着k的，所以得到了k，后面的一次类推。。。最后得到的答案就是：k...
分类：
其他好文 时间：
2015-06-04 00:47:24
阅读次数：
241
CountDownLatch和CyclicBarrier的主要联系和区别如下： 1.闭锁CountDownLatch做减计数，而栅栏CyclicBarrier则是加计数。 2.CountDownLatch是一次性的，CyclicBarrier可以重用。 3.CountDownLatch强调一个线程等多...
分类：
其他好文 时间：
2015-05-29 10:13:47
阅读次数：
156
CountDownLatch和CyclicBarrier的主要联系和区别如下：
1.闭锁CountDownLatch做减计数，而栅栏CyclicBarrier则是加计数。
2.CountDownLatch是一次性的，CyclicBarrier可以重用。
3.CountDownLatch强调一个线程等多个线程完成某件事情。CyclicBarrier是多个线程互等，等大家都完成。
4.鉴于上面...
分类：
其他好文 时间：
2015-05-29 09:58:33
阅读次数：
134
