题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716 来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/A Ribbon Gymnastics Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge Robert is a gymnastic…

题目 以四个顶点为圆心画圆,圆面积不能重合,求四个圆的直径和最大是多少. #define _CRT_SECURE_NO_WARNINGS #include<string.h> #include<stdio.h> #include<math.h> #include<algorithm> using namespace std; double minn(double a,double b,double c) { a=a<b? a:b; a=a<c?…

Robert is a gymnastics coach. Unfortunately, he got four gymnastics beginners to attend the coming competition. Since the competition has a nice award, Robert will make all his effort to win the competition. One performance requires that each of the…

题目给我们四个点,要求我们以这四个点为圆心,形成四个相切的圆: 求他们的半径和: 首先我们从他们中间选出三个点,以这三个点为圆心的三个圆最大可以两两互相相切: 证明:假设这三个圆的半径分别为a,b,c,那么形成的三条边分别长为:a+b,a+c,b+c,他们两两之和大于第三边: 然后从第四个点出发的圆必定和前面三个的一个或多个相切: 所以这个问题就转化成为三对边和的比较: 代码: #include<cstdio> #include<cmath> #include<algorit…

2013-7-19 shu 新生训练赛:母函数[转换成了背包做的] shuacm 题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结:http://blog.csdn.net/cfreezhan/article/details/9385183 2013-7-20 上午 9 点 -- 下午 2 点 湖大第六次训练赛:[1题] HNU_训练赛6[来源zoj月赛] 总结:  A:zoj 3716 Ribbon Gymnastics[神奇的…

A.Ribbon Gymnastics 题目要求四个点作圆,且圆与圆之间不能相交的半径之和的最大值.我当时想法很简单,只要两圆相切,它们的半径之和一定最大,但是要保证不能相交的话就只能取两两个点间距离和最短的作为半径和最大的.到现在也不是非常清楚为什么可以A,我们带错节奏了.. #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<strin…

一道神奇的计算几何题 前置芝士 正三角形,正方形,圆:什么,您都会,那真是太好了. 三角函数的运用:因为我不是很想在这一块写太多,具体可以自行百度. 推导公式 对于一串是圆和正方形开头和结尾时是十分好做的,这里也不展开了. 那么问题来了,三角形开头时需要怎么算呢??? 如果全部都是三角形那也可以直接算,一串三角形后面是一个正方形: 可以将这条红色线段树放入一个三角形中,其中一条边为黄色线段树,这个还是十分好计算的\(l=n-0.5\)(n为三角形个数),还有一条边为正方形边长减去绿色线段(正三角…

题意:给一些直线,问这些直线在直线x=L,x=R之间有多少个交点. 讲解见此文:http://blog.sina.com.cn/s/blog_778e7c6e0100q64a.html 首先将直线分别跟x=L+eps,x=R-eps(防止出现相同纵坐标,故+-eps)求他们的交点,求的纵坐标为low,high,首先按low从大到小排序,一次赋予一个ind值,再按high从大到小排序,此时ind的逆序对数即为(L,R)内的交点个数.成功将计算几何问题向树状数组转化.求逆序对数可用归并排序或者树状数…

●赘述题目 给出一张弦图,求其最小染色数. ●题解 网上的唯一“文献”:<弦图与区间图>(cdq),可以学习学习.(有的看不懂) 摘录几个解决改题所需的知识点: ●子图和诱导子图(一定要弄清楚) 子图:对于一个图G=(V,E) ,满足V'⊆V且E'⊆E的G’=(V',E')称为图G的子图 诱导子图:对于一个图G=(V,E),满足V'⊆V且E'=(所有(u,v)|u⊆V',v⊆V')的G'=(V',E')称为图G诱导子图 ●团 若图G=(V,E)的一个子图G'=(V',E')是V'的完全图,则该…

B - Light Bulb Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3203 Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only o…