2013年04月_ACdreamers

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU1756(判断点在多边形内外)

题目：Cupid's Arrow 题意：判断给定的点是否在多边形内或者外。#include #include #include typedef double DIY;const DIY EPS = 1e-8;const int N = 100005;const int INF = 999999999;using namespace std;

2013-04-24 16:37:06 1493

原创利用JSP交互式打印表格

问题：在客户端输入要打印表格的行数rows和列数cols，然后经过服务端处理打印rows*cols的表格，打印数据为i*j。html部分：文件名：input.htmlHello 请输入表格要显示的行数：请输入表格

2013-04-19 19:34:42 1935

原创 Tomcat虚拟目录的配置

Web容器简介及作用：首先，在安装Tomcat之前要关闭防火墙和断开网络。然后就直接安装就行了。安装成功后，我们可以看到在它的安装目录里面主要有bin，conf，lib，logs，webapps，work，等等。Bin里面主要是二进制的可执行文件，conf里面主要是关于Tomcat的配置文件，lib主要存库文件，logs主要是Tomcat的系统日志，webapp

2013-04-19 18:46:23 1535

原创 POJ1269(判断线段相交)

题目：Intersecting Lines 题目大意：给两个点能够确定一条直线，题目给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。解题方法：先判断两条直线是不是同线，不是的话再判断是否平行，再不是的话就只能是相交的，求出交点。如何判断是否同线？由叉积的原理知道如果A，B，C共线的话那么(B-A)*(C

2013-04-16 21:28:57 2729

原创 BZOJ2956 (模积和)

题目：2956: 模积和题意：求∑∑((n mod i)*(m mod j))其中1本题坑我太久啊，思路：∑∑((n mod i) * (m mod j)) 1#include #include using namespace std;typedef long long LL;const LL MOD = 19940417;LL sum

2013-04-16 16:06:48 3258

原创 POJ1265(Pick定理的应用)

题目：Area 先说说什么是Pick定理吧Pick定理：设以整数点为顶点的多边形的面积为S，多边形内部的整数点数为N，多边形边界上的整数点数为L，则 S=L/2 + N-1。而对于线段上的整点数我们可以通过以下计算得到：int SegmentPointNum(Point A,Point B){ return gcd(abs(A.x-B.x),abs(A.y-B.y

2013-04-14 20:38:14 1264

原创 POJ3130(还是判断多边形的内核是否存在)

题目：How I Mathematician Wonder What You Are! 题意：给一个多边形，判断它是否是星形多边形，星形多边形的定义就是：如果在多边形内部能够找到一点能观察到多边形边上的所有点，那么此多边形就是星形多边形。另外重要的一点就是本题点的输入方向是逆时针方向。所以先变为顺时针。/*Goujinping 2013.4.12

2013-04-12 20:16:09 1069

原创 POJ1279(求多边形内核的面积)

题目：Art Gallery 先求出内核，然后再求多边形的面积就行。/*Goujinping 2013.4.12 NEFUThe masterplate of Polygon kernel.Now the global variable Area stand for the area of Polygon kernelIn most case,the

2013-04-12 19:30:38 1100

原创 POJ3335(判断多边形内核是否存在)

题目：Rotating Scoreboard 题意：题目要求判断多边形内核是否存在，若存在就输出YES，不存在就输出NO，本题和POJ1474一样。本题点的输入顺序是顺时针方向。/*Goujinping 2013.4.12 NEFUThe masterplate of Polygon kernel.Now the global variable Area st

2013-04-12 19:24:22 1347

原创 Codeforces problem 67E(多边形求内核的应用)

题目：E. Save the City! /*Goujinping 2013.4.12 NEFUThe masterplate of Polygon kernel.Now the global variable Area stand for the area of Polygon kernelIn most case,the problem let us

2013-04-12 18:52:49 1249

原创 NEFU 635(二分+枚举)

题目：Twinkle Twinkle Little Star 题意：就是给n个点的坐标，然后在这个图形中找出一个边长最小的正方形，要求正方形的边平行于坐标轴且覆盖的点大于等于k个。#include #include #include #include using namespace std;const int N = 200010;const int I

2013-04-12 13:26:58 916

原创极角排序

题目：Space Ant 题意：一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉. 对于题目所输入的点,先找出最左下方的顶点(即纵坐标最小的顶点),然后对剩下的顶点按照对与左下点的极角排序,然后反复找最左下的点,反复进行极角排序,同时记录排序后左下的顶点. 极角排序

2013-04-10 19:16:42 1670

原创 HDU3634(矩形切割)

题目：City Planning 注意本题应该用value值高的去覆盖低的。#include #include #include using namespace std;const int N = 205;#define LL long longtypedef struct{ LL x1,y1; LL x2,y2;

2013-04-10 15:24:42 1221

原创 POJ3695(矩形切割中等题)

题目：Rectangles 题意：给N个矩形，他们可能会重叠，然后给M个询问，每个询问给出指定的矩形位置，然后分别计算每个询问中选中的矩形的并。本题跟求所有矩形的并一个思路，只是再增加一个数组来保存选中矩形的位置，然后直接求并即可。#include #include #include using namespace std;#define LL __i

2013-04-10 14:27:12 1731

原创 POJ3277(矩形切割)

题目：City Horizon 题意：实际上就是求面积的并。因为是面积和的问题，所以越宽越高的肯定应该放在后面，低的先被覆盖。以后在做矩形切割题目的时候最好先排序，那样不容易超时。 #include #include #include using namespace std;#define LL __int64const int N = 4000

2013-04-09 16:47:37 2767

原创 POJ1151(矩形切割入门题)

题目：Atlantis 我的上一篇文章已经讲明了线段切割的思想，矩形切割就是把线段切割从一维推到二维就行了，思想都一样。#include #include const int N = 205;typedef struct{ double x1,y1; double x2,y2; double sum;}Node;Node

2013-04-09 15:59:20 1717

原创 POJ2528的另一种解法(线段切割)

题目：Mayor's posters 首先本题题意是：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且位置），问张贴完N张海报后，还能看见多少张海报？利用线段切割，由于后贴的海报可能会覆盖前面的，而很明显知道前面的海报不会影响后面海报的可见性，所以应该从后面往前面推。所以程序中就有：fo

2013-04-09 07:17:43 1726 2