正文

la3635派

树的种子  树的种子  2022-08-27  253

关键词：

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636

题意：

f+1个人，来分 n 个圆形派，每个人只能从一个派中拿，也就是说，不能从两个里面去拼。

求每个人最大的面积。

分析：

二分。

二分能够得到的最大面积x，怎么判断是否可以分到呢？把每一个派分成 x，有多少份>=f+1,即可；

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 const int maxn = 10000 + 5;
 6 const double PI = acos(-1.0);
 7 
 8 int n,f;
 9 double A[maxn];
10 
11 bool ok(double x) {
12     int sum = 0;
13     for(int i=0;i<n;i++) {
14         sum +=(A[i]/x);
15     }
16     if(sum>=f+1)
17         return true;
18     return false;
19 }
20 
21 int main()
22 {
23     int t;
24     scanf("%d",&t);
25     while(t--) {
26         scanf("%d%d",&n,&f);
27         double l=0;
28         double r=-1;
29         for(int i=0;i<n;i++) {
30             int x;
31             scanf("%d",&x);
32             A[i] = PI*x*x;
33             r=max(r,A[i]);
34         }
35 
36         while(r-l>1e-5) {
37             double M = (l+r)/2;
38             if(ok(M)) l = M;
39             else r = M;
40         }
41         printf("%.4lf
",l);
42     }
43     return 0;
44 }

View Code

uvalive-3635-pie（二分）

题意：有F+1（1<=F<=10000）个人分N（1<=N<=10000）个圆形派，每个人得到的派面积相同，且必须是一整块（不能够两个甚至多个派拼在一起），求每个人最多能得到多大面积的派。（误差最多到0.001）因为答案是小数类型的... 查看详情

poj3635fulltank?

FullTank?TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7543 Accepted:2444DescriptionAftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealisedthatthegaspricesvaried 查看详情

树莓派搭建网站

1http://yuhaitao.iok.la2http://daydayup11.cn3http://yadong.6655.la4http://www.yuhaitao.win远程控制添加网址、网站名称、密码(haitaoadd)、选择添加到具体版块、提交=====>http://yuhaitao.iok.la/right.html查询是否添加成功。查看详情

hdu3635dragonballs（带权并查集）

题目链接：　　http://acm.hdu.edu.cn/showproblem.php?pid=3635题目描述：DragonBallsProblemDescriptionFivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit‘stoodifficultforMonkeyKing(WuKong)togat 查看详情

poj3635优先队列+打标记+广搜

AftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealisedthatthegaspricesvariedbetweenthecitiesyouvisited.Maybeyoucouldhavesavedsomemoneyifyouwereabitmorecleveraboutwhereyoufilled 查看详情

hdu3635dragonballs

DragonBallsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4165 AcceptedSubmission(s):1603ProblemDescriptionFiv 查看详情

hdu3635

题目链接：HDU-36351#include<cstdio>2#include<cstring>3constintmaxn=10010;4intf[maxn],ct[maxn],trans[maxn];5intn,m;6voidinit()7{8for(inti=0;i<=n;i++)9{10f[i]=i;11ct[i]=1;12trans[i]=0;13}14}15 查看详情

uvalive3635pie

https://vjudge.net/problem/UVALive-3635题意：有F+1个人要分n个蛋糕，他们得到的蛋糕的面积必须是一样的，但是每个蛋糕必须是整块的蛋糕，而不是有多块蛋糕拼成的，蛋糕的形状也可以不相同。给出n块蛋糕各自的半径，求他们每个人... 查看详情

hdu3635dragonballs(带权并查集)

题目地址：pid=3635">HDU3635加权并查集水题。用num数组维护该城市有多少龙珠，用times数组维护每一个龙珠运输了多少次。num数组在合并的时候维护。times数组因为每一个都不一样。所以要在找根的时候递归来所有维护。终于，x龙... 查看详情

hdu3635dragonballs(并查集)

DragonBallsTimeLimit:2000/1000ms(Java/Other) MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):64 AcceptedSubmission(s):26Font: TimesNewRoman | Ve 查看详情

poj3635fulltank?[分层图最短路]

FullTank?TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7248 Accepted: 2338DescriptionAftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealis 查看详情

图论补完计划poj3635（最短路变形）

FullTank?TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7427 Accepted:2399DescriptionAftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealisedthatthegaspricesvaried 查看详情

hdu3635(代码片段)

/*一开始第a个球在第a个城市操作Tab，把第a个球所在城市的所有球移到b所在的城市操作Qa要求输出第a个球在哪个城市第a个球所在的城市有几个球第a个球移动次数*/#include<iostream>#include<cstring>#include<cstdio>#definemovemovee#... 查看详情

ob3635/ob2530pap/ob3398昂宝电子设计

OB3635MCPA 4-7X1W过认证 //QQ2892715427//输入电压：100-264VAC输入电流：＜0.1APF ＞0.5输出电压：12-25V输出电流：0.26-0.3A空载电压：＜40V 空载功率:＜0.1W 恒流精度： ±5%效率：＞88% 启动时间：＜1S 耐压：... 查看详情

昂宝ob3635ampob33398mp大功率投光灯80w驱动照明

昂宝OB3635AMP、OB33398MP大功率投光灯80W驱动照明、QQ 2892715427 InputCharacteristics ACinputvoltagerating100Vac~240Vac ACinputvoltagerange90Vac~264Vac ACinputfrequencyrange47Hz~63Hz1.2 查看详情

hdu3635dragonballs（带权并查集）(代码片段)

DragonBallsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10628 AcceptedSubmission(s):3802ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit‘stoodifficultforMonkeyKing... 查看详情

zoj-3635cinemainakiba（树状数组+二分）

题意：已知有n个人，从第一个人开始每个人被安排在第ai个空座上，有m组询问，问某人所坐的位置。分析：1、用树状数组维护空座的个数，方法：将所有的空座初始化为1，sum（x）则表示从座位1到座位x空座的个数。2、对于每... 查看详情

hdu-3635dragonballs并查集(代码片段)

题意：1~N个龙珠，放在1~N个城市，有两种操作：TAB将A所再城市的所有球转移到B所在的城市。QX询问X所在的城市pls，该城市中龙珠数量nm，以及龙珠转移次数trs题解：并查集模板题，顺带更新一些数据。pls不必更新，因为X所在的... 查看详情