hdu4790 Just Random (数学?)
acm.hdu.edu.cn/showproblem.php?pid=4790
题意:x随机取a~b,y随机取c~d,求(x+y)mod p = m 的概率。(结果用分数表示)
题解:
数学概率题,运用到了一般的概率姿势。
要求z=x+y的概率,可以先算符合条件的x的个数,可以由x和y的范围列出2个不等式,用min和max表示得出x的个数。
这样概率就是x的个数/ ((b-a+1)(d-c+1))。
我们要求一大堆这种z的和。
搞一搞发现是等差数列求和+一堆和+等差数列求和。
可以画到二维坐标系上更直观,x和y在一个矩形范围,x+y=z是一根斜线,求各种符合mod p =m的z斜线在范围内经过的总点数,也是两个等差求和 + 一个那啥求和。
总之好像是很水的数学题的样子,我还想了好久才写出来。
//#pragma commen(linker,"/STACK:1024000000,1024000000")
#include<cstring>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<string>
#include<cstdlib>
#include<string>
#include<list>
#include<sstream>
#include<set>
#include<map>
using namespace std;
#define type int
#define ll long long
#define maxm 2000500
#define re freopen("in.txt","r",stdin)
#define we freopen("out.txt","w",stdout)
#define pi acos(-1.0)
#define mod (1000000007)
#define inf 0x7fffffff
#define maxn 100006
#define pb push_back ll a,b,c,d,p,m;
ll ans0,ans1; void farm(){
ll i,j,k;
ll f1,f2,biu;
if(b+c < a+d){
f1=b+c;
f2=a+d;
biu=b-a+;
}else{
f1=a+d;
f2=b+c;
biu=d-c+;
}
i=(a+c-m)/p;
ll z=i*p+m;
if(z<a+c){
z+=p;
i++;
}
ans0=;ans1=;
if(z>b+d)return;
ans1=(b-a+) * (d-c+);
if(z<=f1){
j=(f1-m)/p;
k=j*p+m;
ans0 += (z-c-a+ + k-c-a+)*(j-i+)/;
i=j+;
z=k+p;
}
if(z<=f2){
j=(f2-m)/p;
k=j*p+m;
ans0 += biu*(j-i+);
i=j+;
z=k+p;
}
if(z<=b+d){
j=(b+d-m)/p;
k=j*p+m;
ans0 += (b-z+d+ + b-k+d+)*(j-i+)/;
i=j+;
z=k+p;
}
if(ans0==){
ans1=;
return;
}
ll gcd=__gcd(ans0,ans1);
ans0/=gcd;
ans1/=gcd;
return;
} int main() {
int T,cas=;
//re;
scanf("%d",&T);
while(T--){
scanf("%I64d%I64d%I64d%I64d%I64d%I64d",&a,&b,&c,&d,&p,&m);
farm();
printf("Case #%d: %I64d/%I64d\n",cas++,ans0,ans1);
}
return ;
}
hdu4790 Just Random (数学?)的更多相关文章
- HDU 4790 Just Random 数学
链接:pid=4790">http://acm.hdu.edu.cn/showproblem.php?pid=4790 意:从[a.b]中随机找出一个数字x,从[c.d]中随机找出一个 ...
- python之模块random,time,os,sys,序列化模块(json,pickle),collection
引入:什么是模块: 一个模块就是一个包含了python定义和声明的文件,文件名就是模块名字加上.py的后缀. 但其实import加载的模块分为四个通用类型. 1.使用python编写的代码(.py ...
- 三种另外的循环 while{} 和do{}while{}还有switch case
while的写法 var i=0; while(i<5){ document.write("12378<br />"); i++;} while(true)-- ...
- 八月份 CUGBACM_Summer_Tranning 题解
CUGBACM_Summer_Tranning4 比赛链接:http://vjudge.net/contest/view.action?cid=52230#overview 题解链接: F . HDU ...
- Python标准库12 数学与随机数 (math包,random包)
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 我们已经在Python运算中看到Python最基本的数学运算功能.此外,math包 ...
- 数字(数学)操作类 Math Random 类 ,大数字操作类
Math 提供了大量的数学操作方法 Math类中所有的方法都是static 方法
- Python之数学(math)和随机数(random)
math包包含了最基本的数学运算函数,如果想要更加高级的数学功能,可以使用标准库外的numpy和scipy库,他们不但支持数组和矩阵运算, 还有丰富的数学和物理方程可供使用 random包可以用来生成 ...
- java Math数学工具及Random随机函数
Math类包含用于执行基本数学运算的方法,如绝对值.对数.平方根和三角函数.它是一个final类,其中定义的都是一些常量和静 态方法.常用方法如下:public static double sqrt( ...
- Python学习笔记:math模块(数学),random模块(随机数)
math模块 math模块用于数学意义上的一些计算,常用的方法有: math.pi:PI的值(3.141592653589793). math.floor(x):返回一个小于等于x的最大整数(浮点类型 ...
随机推荐
- FineReport中如何进行Informix数据库连接
报表开发工具Finereport中,对于Informix数据库,定义数据连接处进行如下配置: 数据库:Others 驱动器:com.informix.jdbc.IfxDriver URL: jdbc: ...
- MySQL命令行登录的例子
环境:MySQL Sever 5.1 + MySQL命令行工具 问题:MySQL命令行登录 解决: 命令 行登录语法: mysql –u用户名 [–h主机名或者IP地址] –p密码 说明:用户名是你登 ...
- 电脑缺少**.dll文件
今天一时手残他么的删了好几个Microsoft Visual C++,导致腾讯的软件都不能用,搞了半天最后在360我的专家里看到相同问题,后来照做,就给下载好啦,哈哈哈哈哈哈哈哈,360大神
- LoadRunner录制Web协议的脚本 (by网络)
LoadRunner录制Web协议的脚本 http://itindex.net/detail/50530-loadrunner-web-脚本
- [Unity3D]深度相机 Depth Camera
作为3D世界里最重要的窗口,摄像机的应用就显得很重要,毕竟在屏幕上看到的一切都得用摄像机矩阵变换得来的嘛.论坛上看到了一篇帖子讲非天空盒的背景做法,让我想起其实很多界面合成画面可以用摄像机之间的交互来 ...
- 2.bootstrap练习笔记-轮播图
bootstrap练习笔记-轮播图 1.要使用轮播图,首先要将其放在一个主div里面 设置id为myCaroysel class为carousel slide 设置id是标识这个div是轮播图,等到l ...
- down的另一种用法
- GO语言总结(1)——基本知识
1.注释(与C++一样) 行注释:// 块注释:/* ... */ 2.标识符 可以这么说,除了数字开头的不允许,符号开头的不允许,关键字不允许,其他的Unicode字符组合都可以.“_33”也可以是 ...
- jQuery下拉框扩展和美化插件Chosen
Chosen 是一个支持jquery的select下拉框美化插件,它能让丑陋的.很长的select选择框变的更好看.更方便.不仅如此,它更扩展了select,增加了自动筛选的功能.它可对列表进行分组, ...
- VirtualBox装ghost XP
在win7 professional 64上安装了virtualBox4.3.14 r95030 版本,之所以要安装这个vb,是因为刚升级的vm 打开之后很占用cpu, 网上又说vb不是很占用cpu而 ...