滴水穿石,慢慢积累,总会有成果

随手记录,持之以恒

Codeforces Round #352 (Div. 2) C. Recycling Bottles (几何)

C. Recycling Bottlestime limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIt was recycl...

2016-08-24 20:44:22

阅读数:191

评论数:0

hdu5733 tetrahedron (求四面体内切球球心+点面距)

tetrahedron Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 569 Accepted Submission(s):...

2016-07-20 21:01:32

阅读数:1238

评论数:3

Codeforces Round #100 A. New Year Table (几何精度)

题目链接:http://codeforces.com/problemset/problem/140/A题意:给你一个大圆半径R,一个小圆半径r,问是否能在R中放置n个小圆,小圆必须贴着大圆的边思路:求出r在R中最多能放多少个,注意特判,向下取整过程中需要加精度ac代码:#include<st...

2016-05-13 18:20:33

阅读数:374

评论数:0

LightOJ 1385 Kingdom Division (几何推导)

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1385题意:给你一个分成了四部分的三角形,已知a,b,c,求d是否存在思路:链接EF,设XEF为s1,AEF为x2,根据题目我们可以求得两个等式:s1/A=C/B,(A+s1+s...

2016-05-10 17:45:59

阅读数:224

评论数:0

Lightoj 1062 Crossed Ladders (二分)

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1062题意:两根棍子斜放在墙上,给你棍子的长度和他们交点距离地面的高度 ,求两个墙之间的距离 思路:直接枚举距离二分即可 ac代码:#include<stdio.h&...

2016-05-10 17:39:06

阅读数:647

评论数:0

Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool (判断组成最大矩形)

A. Wilbur and Swimming Pool time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2016-03-16 08:43:40

阅读数:257

评论数:0

POJ 1005 I Think I Need a Houseboat (简单几何)

I Think I Need a Houseboat Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 95428   Accepted: 41554 Descriptio...

2016-02-12 20:44:30

阅读数:200

评论数:0

Codeforces Round #340 (Div. 2) D. Polyline (点之间关系)

D. Polyline time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There a...

2016-01-30 10:34:38

阅读数:366

评论数:0

UESTC 1265 宝贵资源 (求最小正方形面积)

题目链接:http://acm.uestc.edu.cn/#/problem/show/1265 思路:因为城市是正方形,所以说取x轴的最大差值和y轴的最大差值的最大值,然后平方 ac代码: #include #include #include #include #inclu...

2016-01-17 22:22:41

阅读数:243

评论数:0

POJ 1696 Space Ant (卷包裹法求变形凸包)

Space Ant Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3816   Accepted: 2386 Description The most excitin...

2016-01-14 20:58:33

阅读数:265

评论数:0

POJ 1279 Art Gallery (半平面交求面积)

Art Gallery Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6318   Accepted: 2627 Description The art galler...

2015-12-16 18:45:30

阅读数:243

评论数:0

POJ 1474 Video Surveillance (半平面交判断)

Video Surveillance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3612   Accepted: 1617 Description A frien...

2015-12-14 22:19:16

阅读数:219

评论数:0

POJ 3335 Rotating Scoreboard (半平面交判断)

Rotating Scoreboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6190   Accepted: 2447 Description This...

2015-12-13 22:30:55

阅读数:264

评论数:0

POJ 1228 Grandpa's Estate (稳定凸包的判定)

Grandpa's Estate Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11990   Accepted: 3340 Description Being th...

2015-12-12 22:28:19

阅读数:444

评论数:0

POJ 1556 The Doors (判断线段相交+dijkstra)

The Doors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7392   Accepted: 2900 Description You are to find the length of the ...

2015-12-12 16:26:36

阅读数:246

评论数:0

POJ 3348 Cows (凸包+求面积)

Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7869   Accepted: 3565 Description Your friend to the ...

2015-12-12 14:25:03

阅读数:317

评论数:0

POJ 3737 UmBasketella (求最大体积圆锥)

UmBasketella Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6491   Accepted: 2525 Description In recent...

2015-12-11 22:39:21

阅读数:221

评论数:0

HDOJ 2108 Shape of HDU (判断凹凸多边形)

Shape of HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6850    Accepted Submission(s...

2015-12-11 21:59:03

阅读数:381

评论数:0

POJ 1066 Treasure Hunt (判断线段相交个数)

Treasure Hunt Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6138   Accepted: 2548 Description Archeologists from the Antiqui...

2015-12-11 21:09:09

阅读数:348

评论数:0

POJ 2398 Toy Storage (判断点与直线关系+排序二分计数)

Toy Storage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4851   Accepted: 2878 Description Mom and dad have a problem: thei...

2015-12-07 21:27:46

阅读数:151

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭