摘要：
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 阅读全文
posted @ 2017-08-14 08:56
GXZlegend
阅读(456)
评论(0)
推荐(0)
摘要：
题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 2中的无向图的最小生成树： 当然啦，这些都不是今天需要你 阅读全文
posted @ 2017-08-14 08:47
GXZlegend
阅读(376)
评论(0)
推荐(0)
摘要：
题目描述 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于 阅读全文
posted @ 2017-08-14 08:37
GXZlegend
阅读(414)
评论(0)
推荐(0)
摘要：
题目描述 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的 阅读全文
posted @ 2017-08-14 08:23
GXZlegend
阅读(464)
评论(0)
推荐(0)
浙公网安备 33010602011771号