- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 lightoj 1383 - Underwater Snipers
#include #include #include #include #include #include #include #include #define LL long long#define DB doubleusing namespace std;const int N = 10009;const int INF = 0x3f3f3
2013-04-28 09:59:43
694
原创 lightOJ 1366 Pair of Touching Circles
枚举圆心的相对坐标，看他们间的距离是否为整数。若是整数则枚举1~（length-1） 的半径。看要多大的矩形能容纳这两个圆。然后在大矩形中找有几个这样的矩形。貌似两个圆形不在水平线或者竖直线上的情况很少，列出来存在数组中，减少两次循环花的时间会更少。#include #include #include #include #include #include #includ
2013-04-26 19:33:48
1187
原创 HDU 1430 魔板
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 241Problem Description在魔方风靡全球之后不久，Rubik先生发明了它
2013-04-23 11:30:30
1473
原创 南开 2216: Boring Game （排序）
Alice 和 Bob 是经常出现在一类叫“博奕问题”中的无聊玩家，因为他们很喜欢玩游戏，而这些游戏大都很无聊而且他们总会想让你帮忙判断输赢。出于某种神秘的原因你最好是能帮他们……他们接下来要玩的一个无聊的游戏是这样的：一张纸上不知道谁画了 N (4 <= N < 1000）个点在上面，Alice 和 Bob 轮流在纸中各取一个点，Alice 先取。游戏一共进行两轮，结束后按照选取次序连接
2013-04-10 21:00:13
702
原创 codeforces 2 C. Commentator problem（模拟退火）
题意：找一个点使这个点使这个点看三个圆的角度大小一样。思路：模拟退火。初始化条件实在太难控制了。郁闷郁闷。#include #include #include #include #include #include #include #include #include #define LL long long#define DB doubleusing namesp
2013-04-08 20:29:36
1132
原创 URAL 1436. Billboard(计算几何)
题意：给定一条线段，问从x轴上看这条线段的最大角度是多少。三分枚举就ok了。。。。好纠结啊。。。应该分两段枚举。分别是线段的延长线与x轴的交点到负无穷。到正无穷。应为坐标值小于1000可以证明x轴上的看点坐标小于2000.#include #include #include #include #include #include #include #include
2013-04-08 17:24:32
1123
原创 1659. Regular Triangles（计算几何）
题意：给定一个等边三角形，求三角形里面三个点和三角形外的三个点，使其中的点组成的等边三角形不少于9个。思路：让里面的三角形中的一个点在中心，然后使外面的点与给定的点和中心点构成等边三角形，，三角形个数正好是9个。#include #include #include #include #include #include #include #include #i
2013-04-04 11:24:20
673
原创 URAL 1600 Airport
题意: 有n个飞机，都有自己的初始位置和行驶方向，问第一次距离小于d的时间，和这两架飞机。思路：三分+二分枚举任意两个飞机，在0-INF三分找最近的时间tmp，在0-tmp找距离为d的时间。#include #include #include #include #include #include #include #include #include #include
2013-04-04 09:56:31
628
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人