piaocoder

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144 解题思路：BestCoder官方题解： 这是一个高一物理题。扔的距离与投掷角度的函数，符合单峰性质，所以三分角度就行了。 当角度为θ时,设横向速度为vx=cos(θ)*v0,纵向速度为vy=sin(θ)*v0,则扔的距离为: (vy/g+sqrt((vy*vy/(g*2)+h)*

Shooting Game Description Fat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last problem, who knows.) But a

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5120 解题思路： 在纸上画画图，不难发现，根据容斥定理：所要求的面积为两外环的交集（ans1）-外环和内环的交集（ans2*2，对称）＋两内环的 交集（多减去的部分，现在补上）。 http://blog.youkuaiyun.com/piaocoder/article/details/416490

题目链接： http://poj.org/problem?id=2932 解题思路： 题目大意： 平面上有n个两两没有公共点的圆，i号圆的圆心在（x[i],y[i]），半径为r[i]。求所有最外层的，即不包含于其他圆内部的圆。 算法思想： 因为题目内的圆不存在相交的情况， 所以直接储存每个圆的左端点和右端点的x坐标，然后从左扫到右。我们在从左向右平移与y轴 平行的直线的同时，维护

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4998 解题思路： 题目大意：给定n个点和n个角度，平面内任意一个点依次以这些点Point(i)为旋转中心，逆时针旋转 R(i)度，求最后相当于绕哪个点旋转多少度，求这个点的坐标以及旋转的角度。 算法思想： 一个点（x，y）绕另外一个点（x0,y0）旋转 r0 度的公式为： x1= (

题目链接： http://hihocoder.com/problemset/problem/1227 解题思路： 题目大意： 平面上有m个点，要从这m个点当中找出n个点，使得包含这n个点的圆的半径（圆心为n个点当中的某一点且半径为整数）最小，同 时保证圆周上没有点。 算法思想： 唯一的坑就是当n大于m时，找不到符合题意的n个点，直接输出-1即可。。。 AC代码： #inc

题目链接：http://poj.org/problem?id=1127 Jack Straws 题目大意：给你n个线段，然后再给你m组数据，每组包含a，b两个线段，问你a，b是否CONNECTED ，（如果间接相交（即1交2,2交3,1虽然没有交3，但是也算相交），也算CONNECTED ）。 解题思路：将相交于同一条直线的放入同一个并查集里面，然后查找即可。 #include #i

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2107 http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design 题目大意：寻找最近点对。 直接套模板即可！！！ #include #include #include #include

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2603 Rescue The Princess  题目大意：给你两个点，让你逆时针找出和这两个点构成正三角形的第三个点。 灵活运用atan2（）函数，即可快速求解。 http://baike.baidu.com/link?ur

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339 In Action 题目大意：给你n个点，每个点都有一个power值，再给你m条路（路之间代表油费），求从0出发到某些点 使得 油量消耗最少且power值达到一半。 可以floyd或者spfa求出0到各点的距离 dis[ maxm ]。 然后就可以转化

题目链接：http://poj.org/problem?id=2653 Pick-up sticks 题目大意：给你n条线段，依次放入平面直角坐标系中，先放的，如果与后面放的线段相交，则被压住，最后要你统计没被压住的线段的个数。 直接套线段相交的模板即可！！！ #include #include #include #include #include using namespace st

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2416 Fruit Ninja II 题目大意：给你一个椭圆，切成两半，让你求出体积大的那个体积。（纯粹高数题） 推导过程不难，给你一个别人已经推好了的过程，很简单的。。。 http://zuoye.baidu.com/que

题目链接：http://poj.org/problem?id=2420 A Star not a Tree? 题目大意：求费马点！！！模拟退火即可...... #include #include #include #include #define eps 1e-9 #define INF 0xfffffff using namespace std; int n; int dx[]={-

题目链接：http://poj.org/problem?id=2398 Toy Storage 题目大意：给你n个区间，再给你m个玩具的坐标，然后让你求出各区间玩具的个数，最后输出1个玩具的区间有几个，2个玩具的区间有几个，依次类推。。。（有玩具才输出） 解题思路：如果点在四边形内，点和左边界的点乘积再乘以点和右边界的点乘积为负。。。 #include #include #incl

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2153 Clockwise 只要理解题目意思，即可敲出正确代码。 题目大意为：给你n个点，让你求出任意一个向量，顺时针旋转180（不能到达180），如果可以达到其余n-2个点，就输出‘C’，逆时针旋转180，如果可以到达n-2个

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5365 解题思路： 官方题解说： 地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到） 瞬间感觉智商被压制了，网上有一个证明