05 2013 档案

hdoj 1115 Lifting the Stone (求多边形重心)
摘要：Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4214Accepted Submission(s): 1738 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1115Problem Description There are many secret openings in the floor which are covered by a big heavy... 阅读全文
posted @ 2013-05-12 17:40 妮king狼 阅读(241) 评论(0) 推荐(0)
计算几何--- 求多边形的重心
摘要：任意多边形重心 首先，我们从最简单的三角形入手， 三角形的重心就是三条中线的交点，他的位置是((x1 + x2 + x3) / 3 , (y1 + y2 + y3) / 3 ) (假设三角形三个点坐标分别为(x1, y1) , (x2, y2), (x3, y3))。 那么， 对于 n 边的凸多边形， 我们总能把它分成不相交的 (n - 2) 个 三角形，并能求出各个重心。下面介绍几种求多边形重心的方法： 线垂法： 具体方法是：用细线提起该物体，在该物体上画细线的延长线，再移位用细线提起该物体，在该物体上画细线的延长线，两线的交叉点就是这一物体在这平面上的重心， ... 阅读全文
posted @ 2013-05-12 17:30 妮king狼 阅读(2247) 评论(0) 推荐(0)
hdoj 1086 You can Solve a Geometry Problem too （判断线段相交）
摘要：You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5298Accepted Submission(s): 2526 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And n 阅读全文
posted @ 2013-05-11 21:44 妮king狼 阅读(330) 评论(0) 推荐(0)
计算几何 --- 判断两条线段是否相交（平面内）
摘要：计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到叉积和点积， 判断线段相交就要用到叉积。 下面先讲讲相交的... 阅读全文
posted @ 2013-05-11 21:38 妮king狼 阅读(13759) 评论(5) 推荐(0)
hdoj 1032 The 3n + 1 problem （数学水题递推）
摘要：The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16587Accepted Submission(s): 6109 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032Problem DescriptionProblems in Computer Science are often classified as belonging to a certain cla 阅读全文
posted @ 2013-05-10 19:24 妮king狼 阅读(229) 评论(0) 推荐(0)
hdoj 1593 find a way to escape (数学水题)
摘要：find a way to escapeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1084Accepted Submission(s): 385 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1593Problem Description一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。这个湖是一个很规则的圆形， 阅读全文
posted @ 2013-05-09 22:02 妮king狼 阅读(328) 评论(0) 推荐(0)
poj 2142 The Balance (扩展欧几里得算法)
摘要：The BalanceTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 3113Accepted: 1370链接：http://poj.org/problem?id=2142DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg 阅读全文
posted @ 2013-05-08 18:57 妮king狼 阅读(330) 评论(0) 推荐(0)
zoj 3696 Alien's Organ (泊松分布（概率）)
摘要：Alien's OrganTime Limit:2 Seconds Memory Limit:65536 KB题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696There's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago.Marjar is a strange alien. It needs to generate new organs(b 阅读全文
posted @ 2013-05-07 20:21 妮king狼 阅读(650) 评论(0) 推荐(0)
hdoj 1286 找新朋友 (欧拉函数)
摘要：找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5518Accepted Submission(s): 2842 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋. 阅读全文
posted @ 2013-05-02 21:06 妮king狼 阅读(504) 评论(0) 推荐(0)