BZOJ 2720: [Violet 5]列队春游
2024-09-10 05:52:56
2720: [Violet 5]列队春游
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 189 Solved: 133
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
HINT
Source
LTY大佬来嘲讽我了“你水不水,这题还要看题解的?”。
据说$O(N^{3})$的特别好想,优化一下就到了$O(N^{2})$,然后蒟蒻的我就抄了份$O(N)$的题解,然后和LH大爷推了好久。
#include <cstdio> int n, cnt[], sum; double ans; signed main(void) {
scanf("%d", &n); ++n; for (int i = , j; i < n; ++i)
scanf("%d", &j), ++cnt[j]; for (int i = ; i <= ; ++i)
ans += 1.0 * cnt[i] * n / (n - sum), sum += cnt[i]; printf("%.2lf\n", ans);
}
@Author: YouSiki
最新文章
- Oracle位图索引
- windows2008 IIS下配置FTP服务
- js再学习笔记
- 北信源VRVEIS网管软件测试
- Spring学习总结一——SpringIOC容器一
- .NET中 MEF应用于IOC
- URAL 1779 F - The Great Team 构造
- careercup-排序和查找 11.2
- asp.net,mvc4,mysql数据库,Ef遇到问题集合
- sql Server 常用存储过程的优化
- CRS-2800 CRS-4000
- Linux中MySQL5.6编译安装与MySQL5.7二进制安装步骤
- Tablayout ViewPage 使用示例
- 笔记:Spring Cloud Zuul 快速入门
- 解决error while loading shared libraries的通用方案
- RTMP、HTTP-FLV、HLS,你了解常见的三大直播协议吗
- vue axios数据请求get、post方法的使用
- DAG路径覆盖模型
- nginx 内置变量
- 自学Aruba5.1-Aruba 基于角色(role)的策略管理(重点)