分数统计
来源:互联网 发布:linux cp强制覆盖文件 编辑:程序博客网 时间:2024/04/29 17:30
分数统计
题目:在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2^i-1分,总分就是这所小学的得分,小明想知道得分最高的学校有多少分。
首先我们知道一个数学原理:
2^0+2^1+...+2^(n-2)+2^(n-1)=(2^n)-1
知道这个就能够很快算出分数了
看了看数据,果断高精度
关键在于如何判断两人是否处于同一个集合
我们可以使用并查集
每次判断输入的两人是否处于同一集合
如果不处于就将两个集合合并即可
同时还要记录每个集合里的元素个数
注意路径压缩
最后找元素最多的集合用高精度求答案即可
至此完结。
阅读全文
2 1
- 分数统计
- 分数统计
- 分数统计
- 分数统计
- 数据结构-运动会分数统计
- 数据结构 运动会分数统计
- 运动会分数统计
- 3499. 分数统计
- 运动会分数统计
- 3499. 分数统计
- 运动会分数统计
- 分数统计-整数
- <数据结构>运动会分数统计
- 学生试卷分数统计
- 简单统计分数的程序
- 1025:统计硬币 分数: 1
- 运动会分数统计系统开发
- 蓝桥杯算法提高 分数统计
- java反射详解
- hdu 4763 Theme Section
- 安卓去除虚拟按键(home键,返回键,列表键)
- TensorFlow学习
- PHP解决网站大数据大流量与高并发
- 分数统计
- iOS 系统相册获取图片,保存图片,以及剪切图片
- 线程
- 美元与人民币汇率 Python
- Android 错误信息: java.lang.StackOverflowError: stack size 8MB
- C++将单链表的每K个结点之间逆序改进版空间复杂度O(1)
- HDU 6098-Inversion
- 如何搭建一个完整的视频直播系统?
- 一个线上可用的Redis基类封装