2014年04月_xuechelingxiao

原创 HDU 1115 Lifting the Stone（求多边形重心）

HDU 1115大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。struct point{ double x, y;} P[1000010];struct line{ point a, b;} ;double xmult(point p1, point p2, point p){ re

2014-04-22 12:48:08 645

原创 HDU 1411 校庆神秘建筑(欧拉四面体公式)

HDU 1411大意：人一个你一个六面体的六条边，求六面体的体积。思路：没有什么思路，就是用欧拉四面体公式直接代入。欧拉四面体公式：具体的推导网上有很多。eg. http://blog.csdn.net/archibaldyangfan/article/details/8035332

2014-04-21 15:31:27 1082

原创 HDU 1140 War on Weather （三维点之间距离）

HDU 1140大意：地球球心是(0,0,0)，给你k个卫星以及k个卫星的三维坐标(以球心为基准)，m个地球上的点以及m个点的三维坐标(以球心为基准)，问有多少个点是能被卫星覆盖到的，输出数量。思路：求出卫星与地球切线的长度，在地球上，与卫星连线的长度小于切线长度的肯定都能看到。#define pi acos(-1.0)struc

2014-04-16 09:38:39 910

原创 HDU 1174 爆头（三维空间点与直线关系）

HDU 1174大意：中文题，很好理解，搞清楚各种变量就行。思路：我知道的好像有两种解法，一种是求土匪的头心与子弹射出的直线求点到直线距离，在判断一下方向对不对；另一种是求出子弹射出点与土匪头心连线，求出子弹的射出的直线，求两直线的夹角，求出子弹射出点与土匪头心连线，求出求出子弹射出点与土匪头的切线，求两直线的夹角，比较这两个夹角的大小判断是不是会打到。

2014-04-16 09:22:26 752

原创 POJ 2653 Pick-up sticks（计算几何求线段交点）

POJ 2653题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。。。我就判断了一下包括端点重合跟部分相交的。思路：一开始我想的是从后往前遍历，找到每一条边，看他是不是压到之前的边了，如果压到了，就把之前的变标记一下，最后统计没被标记过的，但是TLE了

2014-04-10 11:16:13 466

原创 POJ 3792 Area of Polycubes(模拟)

POJ 3792大意：按顺序给你一堆正方体，如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接，就输出NO，并输出当前是第几个。如多每次输入的正方体跟之前的都有连接，那么最后输出组成的几何体的表面积。思路：一步一步模拟就行。注意：1.要判一下有重复的输入，如果有重复的输入，要输出NO，并输出第几。。2.注意下标不要向下溢出。

2014-04-03 21:00:20 562

原创 HDU 2372 El Dorado（DP）

HDU 2372大意：给你一个长度为n的数列，求极差小于k的最长的上升数列的长度。思路：DP，循环k，每次求一个最长上升子序列。#include #include #define LL __int64int n, m;int a[110];LL dp[110][110];void Solve(){ while

2014-04-02 22:00:52 592

原创 HDU 2985 Another lottery(水题)

HDU 2985大意：给你n个人，每个人买m次彩票，第i次的奖金是2的i次方，求每个人赢的比其他人都多的可能性是多少。思路：就是只看最后一次就行，2的i次方，对于每个人来说，最后一次的奖要比前面的大很多，所以直接只看最后一次，算出概率gcd一下就行了。#include #include int a[10010];int gcd(int

2014-04-02 21:55:37 717

GLSilence的专栏