hdu 4873 ZCC Loves Intersection(大数+概率)

最新推荐文章于 2021-03-26 10:48:53 发布
最新推荐文章于 2021-03-26 10:48:53 发布
阅读量1.3k 收藏
点赞数 1
分类专栏： HDU 数学-概率论 数据结构-高精度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/38093169
版权
该博客介绍了HDU 4873编程题，涉及在D维坐标系中，N条平行于坐标轴的线段随机移动并计算每秒相交得分的期望值。解题方法包括计算组合数、二维情况下的得分s，并最终化简为 ans=C(2D)*(N+4)^2/9*ND。博主提醒在处理大数相除时避免溢出，采用质因子分解策略以及在转换精度时防止乘法溢出。
摘要由CSDN通过智能技术生成

题目链接：hdu 4873 ZCC Loves Intersection

题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。

解题思路：总的情况(ND−1∗C(2N))D,两条直线相交的得分C(2D)∗s2∗ND−2∗(ND−2∗C(2N))

最低0.47元/天 解锁文章
JeraKrs
关注
专栏目录
【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection
脑残的孩子只有慢慢学。。
07-24 5337
果然还是被虐的份，啥都不说了，还是安心看书学吧，这两天被数学虐残。 这是一道求期望的题，想不明白，贴上官方的解题报告。 留着慢慢研究    。 下面是代码： import java.math.BigInteger; import java.util.Scanner; public class Main { static BigInteger [][] c = n
【HDU】4873 ZCC Loves Intersection 数学
poursoul
07-25 1487
传送门：【HDU】4873 ZCC Loves Intersection 题目大意：
如何搭建一个私有 npm 服务器
良_123的专栏
03-29 5727
为何需要搭建私有npm仓库? npm——我们大家都知道是NodeJS的包管理工具，用于Node插件的管理包括安装、卸载、管理依赖等。 基于npm命令行我们可以快速的安装项目中所依赖的代码模块，甚至可以自己发布一些自己写的插件等。使得我们的项目开发效率得到大大的提升。 那么基于npm我们可以做哪些事情呢？ 简单来说就是： 一行命令，(批量）安装别人写好的模块 一行命令，卸载安装好的模块 ...
sdut 1483 红色警戒之CZ的复仇
weixin_30635053的博客
02-23 81
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1483 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include&l...
HDU 4873 ZCC Loves Intersection
Occult
03-02 317
After beats all opponents in 3-dimension-world OI, ZCC feels bored and sets about going to other universes. In a universe with D dimension(s), ZCC finds D segments floating in the air. To be more prec
HDU 4873 ZCC Loves Intersection（JAVA、大数、推公式）
weixin_30602505的博客
07-25 90
在一个D维空间，只有整点，点的每个维度的值是0~n-1 。现每秒生成D条线段，第i条线段与第i维度的轴平行。问D条线段的相交期望。 生成线段[a1,a2]的方法（假设该线段为第i条，即与第i维度的轴平行）为，i!=j时，a1[j]=a2[j]，且随机取区间[0,n-1]内的整数。然后a1[i],a2[i]在保证a1[i]<a2[i]的前提下同样随机。 由于D条线段各自跟自己维度的轴...
hdu1042 java_Java实现大数乘法运算
weixin_42152298的博客
02-23 359
基本思路：将输入的两个大数以字符串的形式存储，然后转化成整型数组存储，通过整型数组进行乘法运算(采用分治的思想)即乘法分配律，如AB*CD=AC(AD+BC)BD,将两个数组逐位相乘的结果对位存放在新的数组里，再对新数组进行进位判定，进位结束后将新数组转化成字符串输出。实现代码如下：import java.util.Scanner;//创建类largenumberOperationMultiply...
php数组用内置函数变成字符串,php的数组与字符串的转换函数整理
weixin_29151301的博客
03-26 264
1.将一个字符串转化为数组str_split()用于将一个字符串转化为数组语法：str_split(string,length)//string是必须的，是要分割的字符串；//length是可选的，规定每个数组元素的长度tips:如果 length 小于 1，str_split() 函数将返回 false。如果 length 大于字符串的长度，整个字符串将作为数组的唯一元素返回。例子：$str="...
重走长征路---OI每周刷题记录——hzwer
热门推荐
mrcrack的博客
11-25 2万+
重走长征路---OI每周刷题记录——hzwer OI每周刷题记录——hzwer  原文地址http://hzwer.com/410.html 2015年6月15日 6月15日    2015 详见https://blog.csdn.net/mrcrack/article/details/87157602 Codeforces Round #158 (Div. 2) A.模拟 B.ma...
hdu 1695 GCD（欧拉函数+容斥原理）.docx
10-29
"hdu 1695 GCD（欧拉函数+容斥原理）" 题目大意是：给定 a, b, c, d, k，找到一队 x, y，满足 g(x, y) = k，且 x ∈ [1, b], y ∈ [1, d]，问有多少对符合要求的 (x, y)。 思路是：gcd(x, y) == k 解释 x, y 都能...
【HDU 3993】田忌赛马 题解+勘误
12-14
【田忌赛马】是一道源自古代中国历史的著名策略问题，被转化为计算机科学中的算法题目，出现在HDU（杭州电子科技大学在线评测系统）的3993号问题中。该题目的主要目的是通过编程来解决如何在不确定的对手策略下，...
uva 10056 - What is the Probability ?(概率）
不慌不忙、不急不躁
10-29 5537
题目连接：uva 10056 - What is the Probability ? 题目大意：给出n和p以及m，表示有n个人在丢色子， 谁先丢到某个值就表示胜利，每个人丢到的胜利数值的概率都为p，问第m个人获胜概率。 解题思路：因为n个人可以轮流丢色子，所以要自己定一个下限，而且以为人数比较多，每次并不需要将m以外的人都考虑进去，可以默认为没有丢到胜利的数值。
uva 10417 Gift Exchanging(概率 + dfs）
不慌不忙、不急不躁
11-17 3027
题目连接：uva 10417 Gift Exchanging 题目大意：有个2B过生日，请了n个朋友，每个朋友都会带一个礼物，礼物都是有装的，但是包装只有5种，然后现在给出c1 ~c5，表示说现在桌子上出现各种包装的礼物各有多少个，然后告诉你每个人会带来5种包装的概率（和为1），第一个人是2B最好的朋友，2B想随即抽取一个，请问他应该拿哪一种包装的最好，即拿到最好朋友送得礼物的概率最大，
uva 557 - Burger(概率）
不慌不忙、不急不躁
11-03 2923
题目链接：uva 557 - Burger 题目大意：Ben和Bill是一对双胞胎，生日那天他们请了2n个朋友（包括他们自己，题目给出的即为2n），然后有n个汉堡和n个三明治，然后由Ben的左边开始分食物，每个人选取食物的方式是先丢硬币，正面汉堡，反面是三明治，问最后双胞胎兄弟那道同一种食物的概率。 解题思路：题目可以递推兄弟两拿到不同的食物的概率，然后用1-p就是所要的答案。
Codeforces 444B DZY Loves FFT(概率)
不慌不忙、不急不躁
07-08 2469
题目连接：Codeforces 444B DZY Loves FFT 题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。 解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。 #include #include #include using namespace std; t
uva 12230 - Crossing Rivers(概率)
不慌不忙、不急不躁
08-11 2015
题目链接：uva 12230 - Crossing Rivers 题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。 解题思路：陆地上的时间是固定的，只需要分别计算过每条河的时间即可。因为人到
Codeforces 482C Game with Strings(dp+概率)
不慌不忙、不急不躁
11-03 2004
题目链接：Codeforces 482C Game with Strings 题目大意：给定N个字符串，现在从中选定一个字符串为答案串，你不知道答案串是哪个，但是可以通过询问来确定， 每次询问一个位置上字符为多少。现在你询问的每个位置的概率是相同的，（问过的位置不会再问），求询问次数的期 望。 解题思路：因为字符串长度不会大于20，所以用二进制表示询问了哪些位置，C[s]即
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值