Vmorish

—— Anything is possible

排序:
默认
按更新时间
按访问量

HDU - 5572 An Easy Physics Problem(计算几何)

Problem Description On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the bal...

2017-10-15 12:43:13

阅读数:115

评论数:0

ACM计算几何题目推荐

原文地址:http://blog.csdn.net/zsc09_leaf/article/details/6331809 快出去比赛了,这三四天尽量多刷一点计算几何的题了,emmmm紧张诶 //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目...

2017-10-13 23:03:14

阅读数:122

评论数:0

POJ - 3348 Cows(求凸包的面积)

Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventu...

2017-10-13 17:31:45

阅读数:74

评论数:0

HDU - 4128 Running relay(贪心+凸包+三分)

HDU - 4128 Running relay(贪心+凸包+三分) Problem Description The school track-and-field team is taking a running relay race. There are n (2<=n<=104)...

2017-08-31 19:30:55

阅读数:199

评论数:0

ZOJ - 3806 Incircle and Circumcircle(计算几何+二分)

ZOJ - 3806 Incircle and Circumcircle(计算几何+二分) A triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sides whi...

2017-08-30 08:59:24

阅读数:130

评论数:0

POJ - 1296 Intersecting Lines(计算几何)

点我看题 题意:给出两条直线,判断这两条直线的关系,即问是否相交,如果相交求出交点,如果不相交,那么他们是相离还是重合? 分析:首先去判断直线P1P2和Q1Q2和是否平行,判断直线平行可以利用叉乘。 如果(P2-P1)×(Q2-Q1)== 0的话,那么两直线平行; 得到直线平行,就要看是否重合了。...

2017-08-16 17:04:44

阅读数:105

评论数:0

POJ - 3304 Segments(计算几何)

POJ - 3304 Segments(计算几何) Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such t...

2017-08-16 15:33:53

阅读数:127

评论数:0

POJ - 2398 Toy Storage(计算几何)

POJ - 2398 Toy Storage(计算几何) Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with th...

2017-08-15 18:52:34

阅读数:105

评论数:0

POJ - 2318 TOYS(计算几何)

POJ - 2318 TOYS(计算几何) Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their c...

2017-08-15 08:50:00

阅读数:111

评论数:0

(2017多校6)1002/hdu-6097 Mindis(计算几何)

(2017多校6)1002/hdu-6097 Mindis(计算几何) Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is ...

2017-08-11 16:05:56

阅读数:252

评论数:0

ZOJ - 3574 Under Attack II(计算几何 归并排序)

ZOJ - 3574 Under Attack II(计算几何 归并排序) Because of the sucessfully calculation in Under Attack I, Doctor is awarded with Courage Cross and promoted to ...

2017-08-07 09:25:32

阅读数:123

评论数:0

(2017多校2)1011/hdu-6055 Regular polygon(计算几何)

点我看题 题意:给你n个整数点(这个条件超级重要),rang 求能组成多少个正多边形. 分析:由整数点组成的正多边形只能是正方形,可以画个图看看,发现怎么也找不到除了正四边形以外的其他形状.然后对于每一条边,分别找出它左右两边能与他形成正方形的另外两个点,然后看看这两个点是否存在.最后的答案要...

2017-07-28 08:40:22

阅读数:198

评论数:0

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