正题

题目链接:http://noi.ac/contest/235/problem/227

题目大意

两个nnn长度为AAA和BBB的序列，从两个序列中各随机取一个数出来，求期望哪个序列的数大。

解题思路

总共有n∗nn*nn∗n种情况，每种情况等概率，排序用指针统计一下那边的赢得情况多即可。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=1e5+100;
ll T,n,a[N],b[N],Alice,Bob;
int main()
{//freopen("1.in","r",stdin);scanf("%lld",&T);while(T--){scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld",&a[i]);for(ll i=1;i<=n;i++)scanf("%lld",&b[i]);sort(a+1,a+1+n);sort(b+1,b+1+n);ll L1=0,L2=0;Alice=0;Bob=0;for(ll i=1;i<=n;i++){while(L1<n&&a[i]>b[L1+1]) L1++;while(L2<n&&a[i]>=b[L2+1]) L2++;Alice+=L1;Bob+=n-L2;}if(Alice>Bob) printf("Alice");else if(Bob>Alice) printf("Bob");else printf("Tie");putchar('\n');}
}

NOI.AC-random【期望概率,统计】相关推荐

省选＋NOI 第十部分概率统计与多项式
1.FFT [DSP笔记分享]快速傅里叶变换(FFT)_哔哩哔哩_bilibili The FFT Algorithm - Simple Step by Step简单逐步介绍快速傅立叶变换算法_哔哩哔 ...
概率统计极简入门：通俗理解微积分/期望方差/正态分布前世今生(23修订版)
原标题:数据挖掘中所需的概率论与数理统计知识(12年首次发布,23年重编公式且反复改进) 修订背景本文初稿发布于12年年底,十年后的22年底/23年初ChatGPT大火,在写ChatGPT通俗笔记的 ...
noi.ac 405 bzoj 4403 序列统计题解
博客观赏效果更佳题意简述 noi.ac再次蒯题,实锤了- 请你求长度在 [ 1 , n ] [1,n] [1,n] 范围内,值域在 [ l , r ] [l,r] [l,r] 范围内的序列中,不下降 ...
Matlab概率统计编程指南
Matlab概率统计编程指南第4章概率统计本章介绍MATLAB在概率统计中的若干命令和使用格式,这些命令存放于MatlabR12\Toolbox\Stats中. 4.1 随机数的产生 4.1.1 ...
MADlib——基于SQL的数据挖掘解决方案（9）——数据探索之概率统计
样本是随机变量,统计量作为样本的函数自然也是随机变量.当用它们去推断总体时,有多大的可靠性与统计量的概率分布有关.本篇学习概率统计的基本知识,以及在此基础上的统计推论.MADlib提供了概率函数和统计 ...
关于概率分布理论的原理分析的一些讨论，以及经典概率分布的应用场景，以及概率统计其在工程实践中的应用...
1. 随机变量定义 0x1:为什么要引入随机变量这个数学概念在早期的古典概率理论研究中,人们基于随机试验的样本空间去研究随机事件,也发展出了非常多辉煌的理论,包括著名的贝叶斯估计在内. 但是随着研究 ...
概率统计的基本术语详解
概率&统计的基本术语详解本文是自然语言处理系列--概率&统计部分的第一篇文章,想要阅读本系列其他文章的,请移步: 自然语言处理系列:开篇概率&统计概率&统计的基本 ...
概率统计（三）常见分布与假设检验
常见分布与假设检验一.一般随机变量二.常见分布 1.离散型分布 (1)二项分布 (2)泊松分布 (3)几何分布 (4)负二项分布 (5)超几何分布 2.连续型分布 (1)均匀分布 (2)正态分布 ...
LightOJ - 1038 Race to 1 Again 基础期望概率 dp
传送门刚刚学习期望&概率我们设数X的期望改变次数为P[X] 如果要求X的期望,很容易想到找x的因子; 可以得到下式 ,cnt为X因子个数,ai为X的因子可以这么理解,当因子ai为1时, ...

NOI.AC-random【期望概率,统计】

正题

题目大意

解题思路

codecodecode

NOI.AC-random【期望概率,统计】相关推荐

最新文章

热门文章