题目大意：一个楼有很多层，每一层是一个多多边形，问每一层是否有点能够看到这一层的全貌。
思路：半平面交解多边形内核存在性，裸题。题中怎么没写数据范围?。。让我还re几次。。
CODE：
#include
#include
#include
#include
#include
#define MAX 3010
#define EPS 1e-8
#define DCMP...
分类：
其他好文 时间：
2014-10-21 12:25:52
阅读次数：
158
RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si...
分类：
编程语言 时间：
2014-10-18 23:59:19
阅读次数：
369
今天做的第二道矩阵快速幂题，因为是初次接触，各种奇葩错误整整调试了一下午。废话不说，入正题。该题应该属于矩阵快速幂的裸题了吧，知道快速幂原理（二进制迭代法，非递归版）后，剩下的只是处理矩阵乘法的功夫了，我直接用个结构体来表示矩阵，确实能省去不少功夫（这里一定要注意用单位矩阵来初次相乘，但不要把它.....
分类：
其他好文 时间：
2014-10-18 16:54:38
阅读次数：
206
题意：有n块互不重叠的矩形木板，用尽量小的凸多边形将它们包起来，并输出并输出木板总面积占凸多边形面积的百分比。分析：几乎是凸包和多边形面积的裸题。注意：最后输出的百分号前面有个空格，第一次交PE了。用printf打印%，可以连续打印两个%%，printf("%%\n"); 这个冷知识记得以前学过，不...
分类：
移动开发 时间：
2014-10-18 16:40:28
阅读次数：
235
题目大意：给定n条直线，求从上到下俯瞰能看到哪些直线
半平面交的裸题
首先将所有直线按照斜率排序，依次入栈
如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧，则删除栈顶
若多条直线斜率相同，只插入截距最大的那条直线
最后记录答案输出即可
#include
#include
#include
#include
#include
#define M 50500
using ...
分类：
其他好文 时间：
2014-10-17 15:36:56
阅读次数：
216
我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）
http://blog.csdn.net/vmurder/article/details/40075989
同学做了好久，我害怕题里有坑，又重写了一遍~~~
7分钟，都不乐意测样例测点就A了啊哈。
#include
#include
#include
#include
#define N 55
#def...
分类：
其他好文 时间：
2014-10-14 19:42:39
阅读次数：
257
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
LCT的裸题！首先维护一个动态的最小生成树，然后每次加入边时删除两点间路径上权值最大的边！最后询问时直接求x到y链上的最大权值即可！水爆了！！
。。。好吧开玩笑的 真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703
我只是闲得无聊水一发LC...
分类：
Web程序 时间：
2014-10-09 16:48:58
阅读次数：
262
POJ 1330 DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show...
分类：
其他好文 时间：
2014-10-09 13:40:33
阅读次数：
300
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
