随笔分类 -  ACM-几何

二维几何，三维几何
点到圆弧的距离(csu1503)+几何
摘要：1503: 点到圆弧的距离Time Limit:1 SecMemory Limit:128 MBSpecial JudgeSubmit:325Solved:70[Submit][Status][Web Board]Description输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的... 阅读全文
posted @ 2015-07-30 22:22 寻找&星空の孩子 阅读(1213) 评论(0) 推荐(1)
Codeforces Round #308 (Div. 2)
摘要：A. Vanya and TableVanya has a table consisting of100rows, each row contains100cells. The rows are numbered by integers from1to100from bottom to top, t... 阅读全文
posted @ 2015-06-20 23:59 寻找&星空の孩子 阅读(587) 评论(0) 推荐(0)
Aquarium Tank（csu1634+几何+二分）Contest2087 - 湖南多校对抗赛（2015.05.24）-G
摘要：Aquarium TankTime Limit:1 SecMemory Limit:128 MBSubmit:15Solved:4[Submit][Status][Web Board]DescriptionYou just bought an “artistic” aquarium tank tha... 阅读全文
posted @ 2015-05-26 01:07 寻找&星空の孩子 阅读(724) 评论(0) 推荐(0)
Kite（几何+镜面对称）
摘要：C. KiteTime Limit:1000ms Case Time Limit:1000ms Memory Limit:65536KBVova bought a kite construction kit in a market in Guangzhou. The next day the wea... 阅读全文
posted @ 2015-04-19 21:32 寻找&星空の孩子 阅读(732) 评论(0) 推荐(0)
That Nice Euler Circuit（LA3263+几何）
摘要：That Nice Euler CircuitTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionLittle Joey invented a scrabble machine that he called E... 阅读全文
posted @ 2015-04-18 16:32 寻找&星空の孩子 阅读(315) 评论(0) 推荐(0)
Morley's Therorem（UVA11178+几何）
摘要：题意：Morley定理，求D、E、F的坐标 思路：没什么算法，就是几何的应用。注意旋转角就好了。转载请注明出处：寻找&星空の孩子题目链接：UVA11178 1 #include 2 #include 3 #define PI acos(-1.0) 4 using namespace std; 5 ... 阅读全文
posted @ 2015-04-17 23:16 寻找&星空の孩子 阅读(266) 评论(0) 推荐(0)
Cylinder Candy（积分+体积+表面积+旋转体）
摘要：Cylinder CandyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward the confectioner is making a new batch of chocolate covered candy. Each... 阅读全文
posted @ 2015-04-16 21:49 寻找&星空の孩子 阅读(798) 评论(0) 推荐(0)
Cylinder Candy(积分)
摘要：Cylinder CandyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward the confectioner is making a new batch of chocolate covered candy. Each... 阅读全文
posted @ 2015-04-12 23:14 寻找&星空の孩子 阅读(558) 评论(0) 推荐(0)
Incircle and Circumcircle（二分+几何）浙大月赛zoj3806（详解版）图
摘要：Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with... 阅读全文
posted @ 2014-08-26 16:51 寻找&星空の孩子 阅读(674) 评论(0) 推荐(0)
ZOJ Monthly, August 2014
摘要：135 - ZOJ Monthly, August 2014A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可G：就一个模拟题没什么好说的H：... 阅读全文
posted @ 2014-08-24 20:50 寻找&星空の孩子 阅读(255) 评论(0) 推荐(0)
Quoit Design(hdu1007)最近点对问题。模版哦！
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30919 Accepted Submission(s): 812... 阅读全文
posted @ 2014-08-16 10:32 寻找&星空の孩子 阅读(1198) 评论(0) 推荐(0)
Herding（hdu4709）三点运用行列式求面积
摘要：HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 440Problem... 阅读全文
posted @ 2014-08-15 10:27 寻找&星空の孩子 阅读(639) 评论(0) 推荐(0)
Lifting the Stone(hdu1115)多边形的重心
摘要：Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s): ... 阅读全文
posted @ 2014-08-14 14:15 寻找&星空の孩子 阅读(297) 评论(0) 推荐(0)
You can Solve a Geometry Problem too （hdu1086）几何，判断两线段相交
摘要：You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6837 Accep... 阅读全文
posted @ 2014-05-06 19:30 寻找&星空の孩子 阅读(303) 评论(0) 推荐(0)
The area （hdu1071）积分求面积
摘要：The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7066 Accepted Submission(s): 4959Probl... 阅读全文
posted @ 2014-03-31 21:19 寻找&星空の孩子 阅读(311) 评论(0) 推荐(0)
Moon Game （凸四边形个数，数学题）
摘要：Problem 2148 Moon GameAccept: 24 Submit: 61 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of... 阅读全文
posted @ 2013-12-23 20:11 寻找&星空の孩子 阅读(513) 评论(0) 推荐(0)
山东省第四届acm解题报告（部分）
摘要：Rescue The PrincessCrawling in process... Crawling failed DescriptionSeveral days ago, a beast caught a beautiful princess and the princess was put in... 阅读全文
posted @ 2013-08-17 16:52 寻找&星空の孩子 阅读(1051) 评论(2) 推荐(0)
Points on Cycle （hdu1700，几何）
摘要：Points on CycleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1303Accepted Submission(s): 459 Pr... 阅读全文
posted @ 2013-08-16 21:47 寻找&星空の孩子 阅读(536) 评论(0) 推荐(1)