1073: [SCOI2007]kshort Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点） ...
分类：
其他好文 时间：
2018-01-21 17:33:55
阅读次数：
187
【传送门：BZOJ1066】 简要题意： 给出一个图，图上有些点上有石柱，点上的数字不为0时，表示有石柱，点上的数字表示能够经过这个石柱的次数 给出图中蜥蜴的位置，每只蜥蜴每次能够跳跃d距离（欧几里得距离，曼哈顿距离都可以），他们的目的是跳跃到图的边界外，请问最少有多少只蜥蜴不能逃到边界外 题解： ...
分类：
其他好文 时间：
2018-01-21 11:02:58
阅读次数：
108
二次联通门 : BZOJ 1070: [SCOI2007]修车 ...
分类：
其他好文 时间：
2018-01-19 18:49:06
阅读次数：
122
二次联通门 : BZOJ 1066: [SCOI2007]蜥蜴 ...
分类：
其他好文 时间：
2018-01-19 11:42:41
阅读次数：
220
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳 ...
分类：
其他好文 时间：
2018-01-14 22:47:54
阅读次数：
133
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 Input 第1行一个正整数N，接下来N ...
分类：
其他好文 时间：
2018-01-12 11:35:17
阅读次数：
124
数据范围2000，我们如果枚举对角线然后走呢，是不是n^3呢，仔细一想不是。 因为面积是一个单增的过程，所以建完凸包以后枚举对角线复杂度就是n^2的。 因此这题我们就从一个四边形面积转化为两个三角形面积。 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-11 19:18:17
阅读次数：
157
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1069 题解： 计算几何，凸包，旋转卡壳 其实和这个题差不多，POJ 2079 Triangle 把四边形看出两个三角形就好了。 复杂度$O(N^2)$ 代码： ...
分类：
其他好文 时间：
2018-01-07 14:20:20
阅读次数：
129
1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果 ...
分类：
其他好文 时间：
2018-01-05 20:45:43
阅读次数：
121
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 ...
分类：
其他好文 时间：
2018-01-04 18:02:37
阅读次数：
178
