原文地址http://www.cnblogs.com/Christopher-Cao/p/5482575.html 这道题是计算几何的裸题。看起来折叠了几次要用什么东西来维护，实际上因为n<=8所以可以暴力统计。唯一有难度的东西是找出一个点的对称点（实际上也没有什么难度吧） 贴代码 ...
分类：
其他好文 时间：
2016-05-11 18:18:05
阅读次数：
197
最大流，首先建模。 设每个石柱分为出节点和入节点。 1.设一个虚拟源点，与每个初始有蜥蜴的石柱连一条容量为1的边。 2.设一个虚拟汇点，与每个能跳出来的石柱连一条容量为INF的边。 3.每一对距离小于d的点，出节点和入节点连一条容量为INF的边。 4.每个点的入节点和出节点连一条容量为石柱高度的边。... ...
分类：
其他好文 时间：
2016-04-10 10:24:47
阅读次数：
196
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067 水题QwQ 但是细节相当烦啊！！
分类：
其他好文 时间：
2016-03-15 08:38:15
阅读次数：
164
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define M 10000 5 #define inf 2139062143 6 using namespace std; 7 int cnt=1,n,m,T,d[M],q
分类：
其他好文 时间：
2016-03-02 00:15:45
阅读次数：
251
1 #include<cstdio> 2 #include<iostream> 3 #define T 1001 4 #define M 10005 5 #define inf 0x7fffffff 6 #include<cstring> 7 using namespace std; 8 int c
分类：
其他好文 时间：
2016-03-02 00:07:15
阅读次数：
257
题目链接 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3775 Solved: 1535[Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心
分类：
其他好文 时间：
2016-02-29 20:00:11
阅读次数：
153
本博客主要讲述了BZOJ1070的解法，并分享了两种费用流的写法
分类：
其他好文 时间：
2016-02-29 16:22:27
阅读次数：
298
Description 给 一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M 标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdc
分类：
其他好文 时间：
2016-02-25 09:09:34
阅读次数：
165
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地
分类：
其他好文 时间：
2016-02-13 21:53:03
阅读次数：
256
1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2277 Solved: 853[Submit][Status][Discuss] Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，
分类：
其他好文 时间：
2016-02-04 12:31:56
阅读次数：
124
