【原题】
1822: [JSOI2010]Frozen Nova 冷冻波
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 796 Solved: 218
[Submit][Status]
Description
WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精...
分类：
Web程序 时间：
2014-06-05 10:05:02
阅读次数：
343
源地址：http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言
计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的....
分类：
其他好文 时间：
2014-05-27 00:44:18
阅读次数：
363
Higher MathTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2219Accepted Submission(s): 1219Problem...
分类：
其他好文 时间：
2014-05-26 01:48:52
阅读次数：
337
1、典型的Point结构体 1 struct point { 2 double x, y; 3
point(double _x = 0, double _y = 0): x(_x), y(_y) { 4 } 5 void input() { 6
sca...
分类：
其他好文 时间：
2014-05-23 03:40:15
阅读次数：
362
题意：给一个管道求光线能穿到的最大x坐标。
解法：通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点，然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的，则是因为与其左边线段相交，求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码：/**********************************************...
分类：
其他好文 时间：
2014-05-21 16:39:12
阅读次数：
250
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 struct point { 8 double x,y; 9 };10 point
be[100005],en[100...
分类：
其他好文 时间：
2014-05-13 20:03:30
阅读次数：
288
大意：是否存在一条直线，使所有线段在直线上的投影至少交与一点
思路：转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类：
其他好文 时间：
2014-05-13 19:55:23
阅读次数：
234
1 /** 2 注意： 千万得小心。。就因为一个分号，调了一个晚上。。。 3 **/ 4
#include 5 #include 6 using namespace std; 7 struct point { 8 int x,y; 9 }; 10
11 struct...
分类：
其他好文 时间：
2014-05-13 19:43:02
阅读次数：
275
