leen

摘要： 题目：http://poj.org/problem?id=2828大意：有n个人买票，可以插队，给出每个人插队的位置和自己的价值，posi和vali，，posi表示这个人插在为位置在posi的人的后面，售票处的位置是0；问最后的队列顺序；思路：从最后一个人往前插，posi值就代表这个人前面的空位数；代码： 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn 阅读全文

摘要： 地址：http://www.cnblogs.com/911/archive/2008/05/20/1203477.htmlC语言位运算详解作者：911说明：本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/，算是对其的修正，在此将本文列为原创，实有抄袭之嫌疑。甚是惭愧！位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符含义描述&按位与如果两个相应的二进制位 阅读全文

摘要： 留着给自己，累了的时候看一看吧。。。 引用THH的一句话“迷茫的时候，想想初衷” 看了前面的好多人总结的用CZ的话来说就是真棒，Orz一下，今天就干了两件事：做题，卡题，再做，再卡，现在还有道题卡着呢。。。先写写总结吧，快要疯了。两场比赛，都不好，可以说是很不好。首先说杭州的那场吧，ZP前3道，我后3道，ZYJ中间四道，一开始ZP发现A题有思路，跟我说了一下思路，直接敲，我们为了求稳ZP敲我看着，感觉没有什么问题，交了之后tle，又改了几次还是tle，ZYJ看的I题，题意不难但是数据范围很大可能会超时，他们两个讨论有什么别思路，我看I题，很水的一道，直接有了思路，稍微听了一下他们讨论的感觉还是 阅读全文

摘要： 题目：http://poj.org/problem?id=1113题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。公式：城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半径为L的圆周长View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #define PI 3.1415926535 6 using namespace std; 7 阅读全文

摘要： 题目：http://poj.org/problem?id=2187题意：给定平面上的一些散点集，求最远两点距离的平方值。基于水平序的Andrew算法（Graham算法的变种）1、按照x从小到大排序（如果x相同就按照y从小到大排序），删除重复点后得到序列p1，p2，。。。。2、把p1和p2放到凸包中。从p3开始，当新点在凸包的前进方向的左边时继续，否则依次删除最近加入凸包的点，直到新点在左边。3、依次枚举凸包的的任意两点，求出最大距离的平方View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cm 阅读全文

摘要： 题目：http://poj.org/problem?id=1584参考的别人的解题报告。。。。题意：按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。思路：注意输入完顶点集后，要封闭多边形，方便后面枚举边。封闭方法：定义点集数组Vectex[1~n]记录n个顶点，再令Vectex[0]=Vectex[n]，Vectex[n+1]=Vectex[1]1、判断凸包： 由于点集已经按某个时针方向有序，因此可以先定义一个方向系数direction=0 两两枚举n边形的边，用叉积判断这两条边的转向（右螺旋或左螺 阅读全文

摘要： 题目：http://poj.org/problem?id=1408题意：一个1X1的正方形，每条边上有n个不同的点（不包括顶点），并给出它们的坐标。现在把对边相对应的点相连，将正方形分割成(n+1)*(n+1)个小四边形。问最大的四边形的面积是多少。直接贴代码好了。。。View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 typedef struct node 6 { 7 double x,y; 8 }point; 9 poi 阅读全文

摘要： 题目：http://poj.org/problem?id=3007题目不难，，，如果用STL的话会很简单，但会TLE 后来我敲了一个tri树。。爆内存。。又改成哈希以后结果。。。还是TLE。。。后来看的别人的报告，，，结果是他们用的是指针数组，我的不是。。。还是指针快啊。。代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 char str[10][81]; 6 int num; 7 int len; 8 cons 阅读全文

摘要： 题目：http://poj.org/problem?id=3096注：用G++提交。。。如果用c++提交或CE View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<map> 5 using namespace std; 6 7 int main() 8 { 9 char str[85];10 11 12 while(scanf("%s",str)!=EOF)13 {14 if(str[0]=='*') 阅读全文

摘要： 题目：http://poj.org/problem?id=1039刘汝佳的黑书《算法艺术与信息学竞赛》上的第3章计算几何初步的例2 管道问题有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x坐标)或者是否能穿透整个管道.思路：首先，一根光纤自始至终未曾擦到任何顶点，肯定不是最优的（可以平移使之优化），然后，如果只碰到一个顶点，那也不是最优的，可以通过旋转，是他碰到另一个顶点，并且更优，最后要说明，最优光线必然是擦到一个 阅读全文