2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle

题目链接：

https://nanti.jisuanke.com/t/17314

题意：如下图

先输入两个数T和R，代表T次询问和大圆半径R

接下来每次询问输入一个k，求出图中第k小的圆Ck的半径

设第一个小圆的半径为r，图中红线长度为len = (sqrt(3)-1)*R

那么可以得到方程：(len*R-r)²+R²=(R+r)²

解出：r = len²/(2R+2len)

这样第一个圆的半径就求出来了

len -= 2r，继续解方程求出第二个r'，依次类推

#include<stdio.h>
#include<math.h>
double ans[11];
int main(void)
{int T, n, i;double R, len;scanf("%d%lf", &T, &R);len = sqrt(3.0)*R-R;for(i=1;i<=10;i++){ans[i] = len*len/(2*R+2*len);len -= 2*ans[i];}while(T--){scanf("%d", &n);printf("%d %d\n", n, (int)ans[n]);}scanf("%*d");return 0;
}
/*
10
152973.6
1 2 3 4 5 6 7 8 9 10
-1
*/

2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle相关推荐

2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Nanning PLAT: pc^2 TIME: 2017/11/26 09:00-1 ...
HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力
题目链接题意:给你一个区间l,r一直将val[l]模上val[l+1],val[l+2]...val[r],因为一个模上比前一个数小数是没有意义的,所以需要将每一个点找到右边第一个小于他的点就行. ...
HDU - 5876 Sparse Graph 2016 ACM/ICPC 大连网络赛 I题 bfs+set+补图最短路
题目链接题意:给的补图,让你求一个源点到其他点的最短距离,因为图太稠密了, 用dij以及spfa根本不得行,这里只能用一种我不会方法来进行,这里用了bfs的方法以及set来维护,分别set维护一个未 ...
HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
2013 ACM/ICPC 长沙网络赛J题
题意:一个数列,给出这个数列中的某些位置的数,给出所有相邻的三个数字的和,数列头和尾处给出相邻两个数字的和.有若干次询问,每次问某一位置的数字的最大值. 分析:设数列为a1-an.首先通过相邻三个数字 ...
19 ICPC 徐州网络赛 G. Colorful String（回文树）
传送门题意:求出给出的字符串中所有回文字符串的不同字符和. 思路:回文树+二进制表示字符 (例如 a==1<<0,b==1<<1,c==1<<2,d==1< ...
2019年安徽大学ACM/ICPC实验室新生赛题解
本文仅作个人收藏学习使用题目及解析来源牛客竞赛网 //作者:王清楚 //链接:https://ac.nowcoder.com/discuss/351408?type=101&order=0& ...
2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...

2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle

2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle相关推荐

最新文章

热门文章