T1 bzoj1132[POI2008]TRO 还是太弱了。。。。测试时看到这题直接懵逼，极角排序什么的根本想不起来，只会n^3暴力怎么破。。。。。。不过竟然有84。。。。。QAQ 正解是n^2logn的，首先为了避免算重，以点的x坐标为第一关键字和y坐标为第二关键字排好序，然后O(n)枚举当前点计 ...
分类：
其他好文 时间：
2016-08-09 00:03:14
阅读次数：
327
设船最宽行列的交点为船的重心，那么只要预处理出重心在每个位置是否可行，以及在边界上走出边界所需的最小值之后，进行一遍BFS即可。 枚举每个点$(x,y)$，求出它上下最近的障碍物的距离。考虑重心在第$x$行左右移动的时候，不能走的部分是一个区间，可以$O(1)$计算。 对于左右障碍物也同理，因此可以 ...
分类：
其他好文 时间：
2016-07-02 06:54:38
阅读次数：
244
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 100005 7 #define ll long long 8 #de ...
分类：
其他好文 时间：
2016-06-30 16:19:14
阅读次数：
176
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1116 题目大意：Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个t ...
分类：
其他好文 时间：
2016-06-12 18:38:50
阅读次数：
124
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 8 int main(){ 9 int ...
分类：
其他好文 时间：
2016-06-06 06:42:54
阅读次数：
198
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 250005 7 using namespace std; ...
分类：
其他好文 时间：
2016-06-05 13:48:44
阅读次数：
117
好像是很古老的题？现在BZOJ上找不到该题，所以没有提交。 1113: [Poi2008]海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. （SilverN附注：矩形外不能贴海报） N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们 ...
分类：
其他好文 时间：
2016-06-01 19:43:14
阅读次数：
186
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶 ...
分类：
其他好文 时间：
2016-05-01 01:11:25
阅读次数：
224
1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最 ...
分类：
其他好文 时间：
2016-04-25 13:03:47
阅读次数：
383
Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=1 ...
分类：
其他好文 时间：
2016-04-03 23:56:34
阅读次数：
159
