bzoj 5094: 硬盘检测（概率）

5094: 硬盘检测

Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 227 Solved: 56
[Submit][Status][Discuss]

Description

很久很久以前，小Q买了一个大小为n单元的硬盘，并往里随机写入了n个32位无符号整数。因为时间过去太久，硬盘上的容量字眼早已模糊不清，小Q也早已忘记了硬盘的容量。小Q记得，n可以被表示成10^k(1<=k<=7)的形式，即十到一千万。他还记得自己曾经m次随机读取某个32位无符号整数的记录。小Q现在正在Quapler宇宙飞船上遨游WF18星座，所以他想请你帮他找出n的具体大小。

Input

第一行包含一个正整数m(m=10000)，表示随机访问硬盘的次数。

接下来m行，每行一个整数a_i(0<=a_i<2^{32})，即每次随机访问读取的结果。

Output

输出一行一个整数，即n的大小。

Sample Input

1 2 3 4 5

Sample Output

设选出的m个数字有k个不同的，其中第i个数字出现si次，那么概率

题目就是让你找一个n使得p最大

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define LL long long
LL p[10005];
int sum[10005];
long double jc[10005];
int main(void)
{long double mx, val;int cnt, i, n, m, now, ans;scanf("%d", &m);for(i=1;i<=m;i++)scanf("%lld", &p[i]);sort(p+1, p+m+1);cnt = 0, now = 1;for(i=2;i<=m;i++){if(p[i]!=p[i-1])sum[++cnt] = now, now = 1;elsenow++;}sum[++cnt] = now;for(i=1;i<=m;i++)jc[i] = jc[i-1]+log(1.0*i);mx = -1e10;for(n=10;n<=10000000;n*=10){if(n<cnt)continue;val = jc[m]-m*log(n*1.0);for(i=1;i<=cnt;i++){val += log(1.0*n-i+1);val -= jc[sum[i]]-jc[i];}if(val>mx)mx = val, ans = n;}printf("%d\n", ans);return 0;
}

bzoj 5094: 硬盘检测（概率）相关推荐

cube sdio fatfs 初始化sd卡_SD卡读卡器检测——硬盘检测软件Hard Disk Sentinel Pro介绍
在本教程中,将介绍如何使用硬盘检测软件Hard Disk Sentinel Pro查看相应的行业标准(微型)SD卡,USB设备的完整状态. 尽管大多数SD / microSD卡不提供状态信息,并且只能 ...
linux查看硬盘smart_SMART Utility for mac (硬盘检测)
Mac哪款硬盘检测工具好用呢?SMART Utility for mac是一款Mac上磁盘诊断工具,能够自动检测磁盘的状态和错误情况,分析并提供错误报告,以直观的界面让用户可明确地知道自己的磁盘状况. ...
macos上的硬盘检测工具_如何在MacOS上使用双镜头面部检测器（DSFD）实现90％以上的精度
macos上的硬盘检测工具新程序员指南: (New Programmer's Guide:) 介绍: (Introduction:) This article is for those of us ...
linux硬盘检测工具,CrazyDiskInfo 硬盘检测工具 Linux版 | 厘米天空
之前本站介绍过CrystalDiskInfo这款windows下的硬盘检测工具,今天来看看Linux下的版本CrazyDiskInfo.CrazyDiskInfo是一款用于Unix类系统的交互式TUI ...
硬盘检测工具Smartmontools安装、部署、使用
在服务器管理的实际环境中,硬盘是最容易出现问题及发生故障的硬件,而且硬盘中存储着大量重要的数据,万一出现故障所造成的损失也是无法估计的,轻则需要化费大量的时间与精力去做数据恢复,重则硬盘报废,里面重要 ...
电脑硬件检测_硬盘检测工具哪个好？在win10中这样检查磁盘健康状态就对了
硬盘是电脑的灵魂,而电脑是存储所有最重要数据的地方.尽管大多数电脑硬件都可以更换,但是如果你还没有创建备份,则硬盘上的宝贵数据将无法替换.因此,确保硬盘保持健康是至关重要的. 有多种检查硬盘健康状况的 ...
SATA硬盘检测修复及MHDD的一些使用详解
关于PATA硬盘的测试和修复工具,可能很多人会选择效率源软件,因为它易用,直观,检测出硬盘有坏道的时候,能显示出坏道的位置,并能进行修复.但是如果是SATA硬盘,由于在启动效率源工具的过程中无法加载S ...
attodiskbenchmarks(磁盘传输速率检测)_硬盘坏了可以修复吗？电脑硬盘检测？
硬盘坏了数据可以修复吗?硬盘是电脑的灵魂,而电脑是存储所有最重要数据的地方.尽管大多数电脑硬件都可以更换,但是如果你还没有创建备份,则硬盘上的宝贵数据将无法替换.因此,确保硬盘保持健康是至关重要的. ...
优缺点快速扫描硬盘监测_有了这6款mac硬盘检测工具你就能够快速检测磁盘的状态和错误情况...
在电脑硬件中,硬盘算是比较脆弱的硬件之一,但又是最重要的硬件之一,因其存储着电脑所有重要数据,因此需要定期检测,以免丢失数据,所以检测工具就得选比较可靠的,有了这6款mac硬盘检测工具,你就能够快速检 ...