2020ICPC南京站 E-Fireworks（三分）

VIP文章 已于 2022-04-18 20:26:19 修改
阅读量549 收藏 2
点赞数 4
文章标签： 算法 algorithm c++
于 2022-03-30 20:51:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39549803/article/details/123855093
版权

2020ICPC南京站 E-Fireworks

题目链接

题目链接

题意

做烟花，做一个需要的时间是 n n n，这一个能被成功点燃的概率是 p ∗ 1 0 − 4 p*{10^{-4}} p∗10−4，点燃一次需要 m m m的时间，问至少有一个烟花被成功点燃的期望时间。

思路

先制作x个，接着点燃一次。设成功点燃的概率是p，那么不成功的概率是1-p，连续x个都不成功的概率是 ( 1 − p ) x (1-p)^x (1−p)x，所以至少有一个被点燃的概率就是 1 − ( 1 − p ) x 1-(1-p)^x 1−(1−p)x。

我们所需要的总时间是 x ∗ n + m x* n + m x∗n+m，那么期望就是 x

最低0.47元/天 解锁文章
零的王冠
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020ICPC南京站总结
qq_45652635的博客
12-24 1563
2020ICPC南京站总结 本算法蒟蒻参与的第一场icpc比赛，不出意外的打了铁。感受到了与很多算法dalao间的差距与自身巨多的不足，继续在算法这条路上摸爬滚打的前进吧，以后的日子里继续努力向牌子发起冲击。 总的来说从热身赛到正式赛，题目都出的超有意思（虽然自己很多做不出hhh），很棒的idea强求不来，不过也悄咪咪dream一个自己有一天灵光乍现，顺带出个很棒的题。（努力吧！） 顺带水一下自己在比赛过程中过的两个题： K-K Co-prime Permutation 比赛的时候深刻的感受到一个真理：看不
2020第45届ICPC济南站题目和解析
01-07
2020第45届ICPC济南站题目和解析
2020 ICPC 南京站
tlyzxc的博客
02-26 1761
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）E:EvilCoordinate\mathbf{E:Evil Coordinate}E:EvilCoordinate题目大意分析代码F:Fireworks\mathbf{F:Fireworks}F:Fireworks题目大意分析代码K:KCo−primePermutation\mathbf{K:K Co-prime Permutation}K:KCo−primePermutation题目大意分析代码L:Let′sPlayCurling\math
2020 ICPC 南京站 F Fireworks （概率论+三分）
康宇的博客
12-21 1873
题目链接：F-Fireworks_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京） 题目描述 Kotori is practicing making fireworks for the upcoming hanabi taikai1. It takes her minutes to make a single firework, and as she is not really proficient in making fireworks, each firework only has
（2020年icpc南京站）Fireworks（数学期望）
AC__dream的博客
10-19 448
题目链接：F-Fireworks_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京） (nowcoder.com) 题目大意：你每做一个烟花要n分钟，释放已做好的所有烟花需要m分钟，每只烟花成功释放的概率为p。问你在采取最优策略的前提下，直到成功释放第一个烟花时最小的期望时间花费。 我们假设每x次点燃一次，则每次成功的概率是（1-(1-p)^x），假如我们第一次点燃未发现完美烟花，那我们就需要进行第二次点燃，如果第二次点燃依旧没有发现完美烟花那我们就进行第三次点燃，直至发现完美烟花为止，这
2020icpc南京站部分题解
m0_50623076的博客
12-22 2882
目录 K Co-prime Permutation 大致题意： 经验： 代码: Let's Play Curling 大概题意： 代码： E：https://blog.csdn.net/m0_50623076/article/details/111565709 K Co-prime Permutation 大致题意： 对0~n求一个排列组合，使得有k个数pi与对应的i互质，其余不互质； 经验： 不要被样例蒙蔽。 首先，...
2018 ACM-ICPC 南京网络赛题目
09-01
2018 ACM-ICPC 南京网络赛题目
menyf#acm-icpc-template#三分计算1
07-25
三分计算说明三分法一般用于计算区间内极值使用方法自己定义f()函数其中l, r为对应区间的左右端点值该模版用于求极大值，求极小值请改符号模版。
2020icpc沈阳站K题（csdn）————程序.pdf
12-01
2020icpc沈阳站K题（csdn）————程序
ACM-ICPC 2020年上海区域赛正式赛试题
12-16
2020 ACM-ICPC 上海区域赛正式赛赛题，国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和...
2018 ICPC 南京区域赛 J - Prime Game（质因数分解）
Happig的博客
11-11 383
传送门 题目大意 给出nnn个数，定义mul(l,r)=∏i=lraimul(l,r) = \prod_{i=l}^r a_imul(l,r)=∏i=lr​ai​，fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)内不同的质因子个数，求∑i=1n∑j=infac(i,j)\sum_{i=1}^n \sum_{j=i}^n fac(i,j)∑i=1n​∑j=in​fac(i,j)。 解题思路 对于这样需要操作每个区间的问题，常见的思路是固定左端点或者固定右端点
2020 ICPC 南京站 M Monster Hunter （树形DP）
康宇的博客
12-22 2764
题目链接：M-Monster Hunter_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京） 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 There is a rooted tree with vertices and the root vertex is . In each vertex, there is a monster. The hit point
2020年ICPC南京站铜牌题练习
weixin_50259946的博客
10-05 402
2020年ICPC南京站铜牌题练习
2020ICPC南京站总结+补题
Ayews的博客
12-21 1376
本次我们打星参赛，rk95，在银牌区内，希望济南站能发挥出应有的水平拿到银牌。 按开题顺序给上思路与代码。 L 队友1秒签，我也不知道发生了甚么事情。 #include <bits/stdc++.h> using namespace std; int t,n,m,a[100005],b[100005],pa,pb,c,ma; int main() { cin>>t; while(t--){ cin>>n>>m;
2020 ICPC 上海站
yzsjwd的博客
12-15 2246
2020 ICPC 上海 新队伍第一次参加ICPC，就遇到600多支队伍的大场，还不按队伍比例发牌，属实不讲武德。 由于新队友去年在上海站打铁，所以比赛前讨论过是否要参加上海站，最后还是决定试一试。 热身赛：状态不佳，感觉把队友给演了，A题是一道简单的找规律题，打表或者硬算都能发现的简单规律，愣是没发现。快要结束才被队友AC，有点羞愧。B题和C题也是我写的，B题没有注意n=1和m=1情况，还读错了题，同时C题被卡精度，赛后调整了一下就过了。结果就是热身赛只有一题，rank189，差点打铁。直观的感觉其他队
2019ICPC南京站游记
积极的防守者的博客
10-28 1780
在去之前觉得是诸神战场的南京站结束了，趁着还记得的时候，想留下一些可供自己反刍的文字，纪念一下我们这支队伍完整参加的第一次也是最后一次ICPC。 去南京前： 好歹还是找时间练了去年南京的区域赛题目，三个小时搞出来四题，然后嘴炮了M题exkmp+回文树的做法，去年5题手快好像可以拿银，但是太靠运气。三角形那题推了个n^2的递推，打个表，然后DCN神奇的差分4次之后觉得是一个四次函数，于是高斯消元搞出...
2020ICPC南京站 F-Fireworks（概率+三分）
weixin_54562114的博客
11-17 214
题目大意：有一个人正在制作烟花，这个人制作出一个烟花为“完美烟花”的概率为p/10000，这个人每次制作完烟花后可以有两种选择，一种选择是继续制作烟花，一种选择是花费m分钟，将当前制作出来的还没有燃放的烟花全部点燃，以此来验证这批烟花中是否含有“完美烟花”，他每次制作一个烟花的用时为n分钟，当他发现自己制作出一个"完美烟花"后，他就会去休息，问当他采取最优策略的时候，他至少需要花费多长事件才会去休息。前一项表示，我们把制作x个烟花当作一次操作，出现一个“完美烟花”所需要的操作次数。
第 45 届 2020（ICPC）亚洲区域赛（南京）-F Fireworks
u014088048的博客
12-20 1510
假设一次放k个烟花，为最优的情况，一直放烟花直到出现完美的烟花，该分布为几何分布，设放一次的时间为t，放一个烟花成功的概率为p，期望为t/(1-(1-p)^k)，得到期望函数求最小值。 代码： #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<cstdlib> #include<ctime> using namespace .
2020 ICPC 南京 日记加题解
萧瑟的博客
12-21 471
三题头 罚时少 最后做F题的时间有两个半小时 最终打铁 个人题解 K K Co-prime Permutation 链接 签到题 一开始以为A是，以为A是，因为A没有输入… 题意是给你长度为n的1到n有型的序列，让你改变使他满足k个数gcd（i，pi）=1 赛场上我们很快想到从2开始两两交换就行，每次交换会多2，如果要偶数就和1换，因为1和任何数都是1。 L Let’s Play Curling 链接 题意自己看 思路是看懂题意后自然知道求b序列每个区间内a的个数的最大值。 排序下a和b，用map搞前缀和就
2020icpc济南b题
最新发布
10-01
2020icpc济南b题是一道编程问题，要求参赛选手设计一个算法，求解给定的图中的最大正方形。 问题的输入是一个n*m的矩阵，矩阵中的每一个元素表示一个顶点，如果两个顶点相邻且都被标记为1，则表示这两个顶点连通。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值