https://www.luogu.org/problem/show?pid=2598 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个 ...
分类：
其他好文 时间：
2017-06-17 11:16:12
阅读次数：
184
1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ? ? HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满 ...
分类：
其他好文 时间：
2017-05-27 23:05:33
阅读次数：
284
1432: [ZJOI2009]Function Description Input 一行两个整数n; k。 Output 一行一个整数，表示n 个函数第k 层最少能由多少段组成。 Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k ≤ n ...
分类：
其他好文 时间：
2017-05-27 21:15:04
阅读次数：
262
学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际 ...
分类：
编程语言 时间：
2017-05-27 12:20:17
阅读次数：
220
二次联通门 : luogu P2055 [ZJOI2009]假期的宿舍 ...
分类：
其他好文 时间：
2017-05-20 18:27:14
阅读次数：
170
题意：自行脑补 思路：网络流。建模显然，若满流则能够 代码：#include <cstdio> #include <cstring> #include <cctype> #include <iostream> #include <algorithm> #include <queue> using n ...
分类：
其他好文 时间：
2017-05-20 17:24:52
阅读次数：
150
传送门 很蒙蔽，不知道怎么搞。 网上看题解有说可以哈希+二分搞，也有的人说用Manacher搞，Manacher是什么鬼？以后再学。 对于这个题，可以从矩阵4个角hash一遍，然后枚举矩阵中的点，再二分半径。 但是得考虑边的长度为奇偶所带来的影响。 比如 1 1 1 1 这个边数为偶数的矩阵显然没法 ...
分类：
其他好文 时间：
2017-05-16 21:41:36
阅读次数：
240
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23992205 网络流/二分图大合集 【NO.1*原题】 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Su ...
分类：
其他好文 时间：
2017-05-07 14:57:48
阅读次数：
215
递推; 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define ll long long 6 #define FILE "dealing" 7 #define up(i ...
分类：
其他好文 时间：
2017-05-04 09:45:53
阅读次数：
160
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1412 【题目大意】 给出一块地图，1表示狼的领地，2表示羊的领地，0表示其余动物的领地， 现在要求在格子的交界修篱笆使得羊狼的领地不能互通，求最短的篱笆长度 【题解】 我们将每个格子之间 ...
分类：
其他好文 时间：
2017-04-28 15:52:34
阅读次数：
174
