- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 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 1474
原创 南开 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关注的人