2013 ACM区域赛长沙 H zoj 3733 (hdu 4798) Skycity

题意：一个圆台，底面和顶面半径分别为R,r，然后高度为H，一共F层，每层高度一样，然后要在每层的天花板上贴方格玻璃，方格玻璃要满足以下几个条件：

方格玻璃面积不能小于S，且方格玻璃要围成一个正多边形，且正好将天花板围住（也就是说天花板的圆面是这个多边形的内接圆），并且要使得贴的玻璃数量尽量少，也就是说这个正多边形的边数要尽量少。问最后所用玻璃的总面积。

思路：先求每个圆的半径，也就是等差数列。再二分正多边行数量。二分容易出错，此题还有精度要求。。。。。

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdio.h>
 4 #include <algorithm>
 5 #include <cmath>
 6 using namespace std;
 7 const double pi=acos(-1);
 8 int R,r,H,t,S;
 9 double h,ans;
10 double get(int n,double r) {
11     return 2.0*r*tan(pi/n);
12 }
13
14 void binary() {
15     int limit=100000;
16     for(int i=t; i>=1; i--) {
17         double rr=1.0*(R-r)/t*(i-1)+r;
18         int mi=3,ma=limit,mid,num;
19         double s;
20         while(mi<=ma) {
21             mid=(mi+ma)>>1;
22             double tmp=get(mid,rr)*h;
23             if(tmp-S>1e-8) {
24                 s=tmp;
25                 num=mid;
26                 mi=mid+1;
27             } else
28                 ma=mid-1;
29         }
30         ans+=num*s;
31         limit=num;
32     }
33 }
34
35 int main() {
36     while(~scanf("%d%d%d%d%d",&R,&r,&H,&t,&S)) {
37         h=(double)H/t,ans=0;
38         binary();
39         printf("%.3lf\n",ans);
40     }
41     return 0;
42 }

View Code

转载于:https://www.cnblogs.com/ITUPC/p/5333993.html

2013 ACM区域赛长沙 H zoj 3733 (hdu 4798) Skycity相关推荐

2013 ACM区域赛长沙 K Pocket Cube hdu 4801
题意:给了一个2*2的魔方..每步操作可以将任意一面翻转90度..现在问在N(<=7)步内.最多能翻出几面相同的. 直接打表模拟每种翻转情况 1 #include<cstdio> 2 ...
2013长春区域赛总结
今年因为参加了一场日本的区域赛,国内的区域赛只有一次机会.选择了来最后一个赛区长春,一方面准备时间比较充裕,另一方面也想弥补上年在长春留下的遗憾.长春是我的最后一场区域赛了,本来想着拿个金牌退役的,万 ...
四块ACM区域赛金牌，我队友
是的,毕业12年以后,他来找我. 痛失网名了属于是,但是这不重要,怎么说呢?有点激动,我得把这件事情记录下来,这是一位重量级的人物,也是大家眼中别人家的孩子. 他的履历是这样 ...
2013 ACM/ICPC 亚洲区杭州站
题目链接 2013杭州区域赛 Problem A Problem B 这题我用的是SPFA+ mask dp 首先跑5次SPFA: 1次是求出每个起点和其他所有点的最短距离 4次是求出每个输入的点和 ...
2014 acm亚洲区域赛（北京）总结
2014 acm/icpc 亚洲区域赛北京站第一次到外面去比赛,周五下午做高铁到北京,报到注册后就去找在北京的同学玩了. 周六,上午,随便拉了个cf,我们随便看了下,没有写代码.下午的开 ...
2014 ACM亚洲区域赛 - 北京现场赛
2014 ACM亚洲区域赛 - 北京现场赛A - A Curious Matt一个排序,找最大值,overB - Black And White数据范围很小,单纯的暴力会TLE,看题解,染色问题有一个 ...
2018年 ACM/ICPC亚洲区域赛青岛赛区现场赛比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
2013年ACM网络赛杭州赛区
点击打开链接 Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...
第一次参加区域赛之旅——2016 ACM/ICPC 大连站感想
一 . 来的路上说到行程简直是一把鼻涕一把泪.学校不报销卧铺,只能坐硬座,而且没有直达车,所以还要在北京转车.30多个小时啊-- 二 . 旅游说实话,对于我们三个弱鸡来说对于这次比 ...
退役了,总结的ACM近年区域赛的所有题型
前面的是退役小记,后面是我个人写近2年所有区域赛场次记录的题型(请忽略我记录的感受),可以留着看下最近的场次名称和原题在哪里有目录退役小记(没兴趣可以不看) 这里简单记下我的acm生涯省赛和三场 ...

2013 ACM区域赛长沙 H zoj 3733 (hdu 4798) Skycity

2013 ACM区域赛长沙 H zoj 3733 (hdu 4798) Skycity相关推荐

最新文章

热门文章