昨天夜里学了栈、队列和优先队列，栈还有的地方不大懂，队列基本可以，优先队列很高兴。本想今天上午继续弄这个，但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早，但至少是听懂了很多，感觉很高兴；十点多就没有再听，毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。
题目：除2，3，5外不能被其他素数整除的数为丑数，求第1500个丑数（Uva版），求第n(n
...
分类：
其他好文 时间：
2015-02-12 10:47:58
阅读次数：
158
题目地址：点这里
思路：计算几何入门题，首先，两个圆弧是同一个圆的，所以这个圆是矩形的外接圆，那么矩形中心就是圆心，由长宽算出角度和半径（这时用单位长度表示），再算出一个单位长度的实际长度，从而得出长和宽
AC代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-11 09:25:11
阅读次数：
242
题目地址：点这里
思路：可以先确定A，B的坐标，然后再通过确定向量来硬算出角度。。好像可以推公式做，没推出来╮(╯_╰)╭
AC代码：
#include
#include
#include
#include
#include
using namespace std;
const double PI = 4 *...
分类：
其他好文 时间：
2015-02-11 09:24:25
阅读次数：
202
UVA - 11437
Triangle Fun
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem A
Triangle Fun
Input: Standard Input
...
分类：
其他好文 时间：
2015-02-10 23:18:33
阅读次数：
534
这是我人生中的第一个计算几何题，好好收藏一下。1、当一个点关于远点对称之后，除了两点之间的连线外，其他的任何直线都会讲两点分成两个部分2、极角排序3、线的旋转4、叉积求 sin#include #include #include #include using namespace std;class ...
分类：
其他好文 时间：
2015-02-09 10:44:59
阅读次数：
176
描述
矮人们平时有走亲访友的习惯。一天，矮人国要修一条高速公路，矮人们希望他们走亲访友的时候，能够不必穿越高速公路，这样会更安全一些。现在有M个高速公路的修建方案，请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点（矮人们的住所位置），对于M条直线（高速公路），依次判断这N个点是否在每条直线的同一侧。是输出GOOD，不是输出BAD。 题解
首先可以想出一个...
分类：
其他好文 时间：
2015-02-08 14:08:49
阅读次数：
258
UVALive - 3263
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey invented a s...
分类：
其他好文 时间：
2015-02-08 09:10:34
阅读次数：
196
不得不感叹，计算几何真是太美丽了！！
AC代码：
#include
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point(double x = 0, double y = 0) : x(x) , y(y) { }
};
typedef P...
分类：
其他好文 时间：
2015-02-08 09:09:32
阅读次数：
123
题解
需要考虑几种情况：
外切或外离。面积为0，注意要输出 0.000。
内切或内含或重合。面积为较小圆的面积。
相交，还需要讨论交点位置：
交点在两圆心中间 即异侧
交点在两圆心同侧
在求三角形面积的时候有两种方法：
运用三角形两边的叉积的绝对值的1/2计算。
运用海伦公式计算。
不过我试了所有方法仍然有一个点WA了，已经用while(1)实验出问题是出在交点在两圆心同侧的情况了。可能是精度问题...
分类：
其他好文 时间：
2015-02-08 00:31:14
阅读次数：
173
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
