数学几何
关注
分享
扫一扫
文章平均质量分 87
没有能与不能只有想与不想
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 4007 Dave （模拟&技巧）数学几何正方形最多可圈几个点
HDU - 4007DaveTime Limit: 1000MS Memory Limit: 65768KB 64bit IO Format: %I6原创 2016-06-02 20:03:42 · 653 阅读 · 0 评论 -
LA 3708 - Graveyard (数学几何&技巧)
3708 - GraveyardProgramming contests became so popular in the year 2397 that the governor of New Earck — thelargest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memori原创 2016-02-27 09:47:13 · 415 阅读 · 0 评论 -
LAoj 3695 - Distant Galaxy （DP&几何）好题高效
You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think thata rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximumstar s原创 2016-02-26 11:25:07 · 577 阅读 · 0 评论 -
CodeForces - 659D Bicycle Race （数学几何&技巧转换）
CodeForces - 659DBicycle RaceTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMaria participates in a bicycle原创 2016-04-04 18:37:45 · 868 阅读 · 0 评论 -
hdoj Rectangles 2056 （数学几何&技巧）求两矩形相交面积
RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19901 Accepted Submission(s): 6444Problem DescriptionGiven two rectangl原创 2016-04-03 17:35:59 · 913 阅读 · 0 评论 -
hdoj KK's Point 5621 （数学&规律）
KK's PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 805 Accepted Submission(s): 270Problem DescriptionOur lovely KK has a d原创 2016-02-25 10:55:49 · 437 阅读 · 0 评论 -
CodeForces - 630O Arrow （数学几何求点的坐标）
CodeForces - 630OArrowTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionPetya has recently started working as a pr原创 2016-03-10 13:22:02 · 486 阅读 · 0 评论 -
CodeForces - 630P Area of a Star （数学几何&正弦定理求面积）
CodeForces - 630PArea of a StarTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIt was decided in IT City to di原创 2016-03-10 12:18:25 · 601 阅读 · 0 评论 -
CodeForces - 621B Wet Shark and Bishops （数学几何&技巧）
CodeForces - 621BWet Shark and BishopsTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionToday, Wet Shark is gi原创 2016-03-06 15:59:01 · 804 阅读 · 0 评论 -
CodeForces - 593B Anton and Lines (数学方程&技巧) 判断直线是否相交
CodeForces - 593BAnton and LinesTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe teacher gave Anton a lar原创 2016-03-07 09:49:32 · 528 阅读 · 0 评论 -
LightOJ - 1058 Parallelogram Counting （数学几何&技巧）给n个点求组成平行四边形个数
LightOJ - 1058Parallelogram CountingTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThere are n distinct points in the plan原创 2016-03-06 22:19:30 · 1512 阅读 · 1 评论 -
hdoj Chessboard 5100 (数学几何规律)
ChessboardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 385Problem DescriptionConsider the problem原创 2016-03-06 21:29:24 · 463 阅读 · 0 评论 -
NBUT 木块拼接 1655 （模拟）
木块拼接Time Limit: 1MS Memory Limit: 65535KB 64bit IO Format:StatusDescription好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种原创 2016-03-06 14:09:22 · 409 阅读 · 0 评论 -
LA 3029 - City Game （模拟&技巧）好题
Bob is a strategy game programming specialist. In his new city building game the gaming environmentis as follows: a city is built up by areas, in which there are streets, trees, factories and building原创 2016-02-27 10:13:04 · 419 阅读 · 0 评论 -
CodeForces - 596A Wilbur and Swimming Pool (模拟)
CodeForces - 596AWilbur and Swimming PoolTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAfter making bad dive原创 2016-03-12 13:29:15 · 422 阅读 · 0 评论 -
hdoj 无限的路 2073 （数学模拟&预处理&转换）
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7612 Accepted Submission(s): 3918Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于原创 2016-03-13 14:43:16 · 477 阅读 · 0 评论 -
CodeForces - 552D Vanya and Triangles （数学几何求三角形个数）水
CodeForces - 552DVanya and TrianglesTime Limit: 4000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionVanya got bored and he p原创 2016-04-21 20:58:27 · 997 阅读 · 0 评论 -
CodeForces - 552A Vanya and Table （水）
CodeForces - 552AVanya and TableTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionVanya has a table consisting原创 2016-04-21 18:52:52 · 408 阅读 · 0 评论 -
CodeForces - 667B Coat of Anticubism （数学几何规律）
CodeForces - 667BCoat of AnticubismTime Limit: 1000MS Memory Limit:原创 2016-05-04 22:33:33 · 645 阅读 · 0 评论 -
zzulioj 1882: 蛤玮的魔法 （数学几何）水
1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 224 Solved: 61SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好原创 2016-04-19 15:47:35 · 574 阅读 · 0 评论 -
CodeForces - 140A New Year Table （数学几何&精度）大圆内能放几个小圆
CodeForces - 140ANew Year TableTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmitStatusDescriptionGerald is setting the New Year table原创 2016-05-12 21:53:53 · 1540 阅读 · 0 评论 -
LightOJ - 1305 Area of a Parallelogram （数学几何）水
LightOJ - 1305Area of a ParallelogramTime Limit: 1000MS Memory Limit: 32768KB64bit IO Format:原创 2016-04-30 18:08:58 · 483 阅读 · 0 评论 -
LightOJ - 1433 Minimum Arc Distance （数学几何）求圆上两点间的弧长
LightOJ - 1433Minimum Arc DistanceTime Limit: 2000MS Memory Limit: 32768KB64bit IO Format:原创 2016-04-30 17:59:41 · 1361 阅读 · 0 评论 -
LightOJ - 1331 Agent J （数学几何）求3圆之间的面积
LightOJ - 1331Agent JTime Limit: 1000MS Memory Limit: 32768KB64bit IO Format: %l原创 2016-04-30 17:24:24 · 635 阅读 · 0 评论 -
CodeForces - 660D Number of Parallelograms （数学几何）给出n个点问能组成的平行四边形个数
CodeForces - 660DNumber of ParallelogramsTime Limit: 4000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given n poi原创 2016-04-13 21:52:35 · 897 阅读 · 0 评论 -
hdoj MAX Average Problem 2993 （斜率优化DP）
MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7613 Accepted Submission(s): 1667Problem DescriptionConsider a原创 2016-02-29 22:21:19 · 444 阅读 · 0 评论 -
hdoj 三角形 2039 （判断）
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69486 Accepted Submission(s): 23344Problem Description给定三条边，请你判断一下能不能组成一个三角形。原创 2016-03-13 15:46:05 · 400 阅读 · 0 评论 -
hdoj 最小长方形 1859 （水）
最小长方形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8926 Accepted Submission(s): 4780Problem Description给定一系列2维平面点的坐标(x, y)，其中x和原创 2016-03-13 15:28:29 · 630 阅读 · 0 评论 -
hdoj Cube 1220 （数学规律&排列组合）找正方体
CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1726 Accepted Submission(s): 1371Problem DescriptionCowl is good at solving m原创 2016-03-05 14:02:57 · 451 阅读 · 0 评论 -
CodeForces - 630Q Pyramids (数学几何&公式)
CodeForces - 630QPyramidsTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIT City administration has no rest be原创 2016-03-10 22:15:38 · 1186 阅读 · 0 评论 -
2015福建省赛 Common Tangents 2213 （简单数学几何）
Problem 2213 Common TangentsAccept: 6 Submit: 7Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTwo different circles can have at most four common tangents.The原创 2015-12-27 20:28:09 · 487 阅读 · 0 评论 -
hdoj 1454&&poj 1039 Pipe 1454 （数学计算几何） 枚举
PipeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 94Problem DescriptionThe GX Light Pipeline Compan原创 2015-10-31 15:46:49 · 637 阅读 · 0 评论 -
zzulioj 1816: 矩形 (技巧)
1816: 矩形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 26SubmitStatusWeb BoardDescription小S和小D两个小雪参，在玩一个关于矩形的游戏以帮助他们学会怎么计算矩形的面积然后完成作业去打游戏（两个小雪参一起打游戏你怕不怕！）。他们约定每个人给出两个坐标，分别是原创 2015-12-08 22:30:19 · 443 阅读 · 0 评论 -
nyoj 管道问题 142 （数学计算几何）
管道问题时间限制：3000 ms | 内存限制：1000 KB难度：3描述 有一宽度为1的折线管道，如图所示，上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) ……(xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)……(xn,yn-1)，假设管道都是不透明的，不反射的，光线从左边入口的(x0,y0),(原创 2015-10-31 15:40:37 · 888 阅读 · 0 评论 -
nyoj 最大四边形 952 （数学几何+技巧） 好题
最大四边形时间限制：1000 ms | 内存限制：65535 KB难度：2描述 平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，( 4然后n行，每行x，y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3样例原创 2015-10-30 18:29:17 · 549 阅读 · 0 评论 -
nyoj 三点顺序 68 （数学几何）
三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6原创 2015-10-30 13:57:12 · 453 阅读 · 0 评论 -
poj Intersecting Lines 1269 （数学几何 判断两条直线是否相交）
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12837 Accepted: 5702DescriptionWe all know that a pair of distinct points on a plane def原创 2015-10-29 22:13:32 · 416 阅读 · 0 评论 -
poj Intersection 1410 （数学几何 求线段方程）
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13147 Accepted: 3426DescriptionYou are to write a program that has to decide whether a given l原创 2015-10-29 21:14:11 · 515 阅读 · 0 评论 -
hdoj Intersection 5120 （数学计算几何） 求两个相交圆的面积
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1643 Accepted Submission(s): 620#include#include#include#define P acos(-1.原创 2015-11-07 13:08:05 · 688 阅读 · 0 评论 -
poj Pick-up sticks 2653 （计算几何 直线相交的判断）
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11334 Accepted: 4249DescriptionStan has n sticks of various length. He throws them one at a原创 2015-11-06 19:05:28 · 443 阅读 · 0 评论