UPC9575 鑫鑫的算术
UPC9575 鑫鑫的算术
题目描述
鑫鑫给了你n个数,每次你可以从这其中选择两个数a和b,将它们的值分别赋为a and b和a or b(均为二进制位运算)。这样的操作,你可以执行任意多次。鑫鑫希望最终这些数的平方和尽量的大,你能帮他求出这个最大值吗?
输入
第二行n个非负整数,表示鑫鑫给你的n个数。(2≤n≤100000,0≤ai≤108)
输出
样例输入
复制样例数据
5 1 2 3 4 5
样例输出
99 此类可以操作无限次的题目,一般均与具体的操作执行过程无关,在操作足够次后,会达到一种最优的稳定状态。在此题中,可以发现,a和b在做题中所给操作前后其二进制各位上1的数目不变,(a、b 和 a&b、a|b 各二进制位上的一的数目相同)。所以题中所给的操作本质上是将一个数某二进制位上的1换到另一个数上。所以我们可以直接求出所有二进制位上1的数目,然后直接构造组成最大结果的数。
#include "bits/stdc++.h"using namespace std; typedef long long ll; int bit[50]; const int mod = 998244353;int main() {//freopen("input.txt", "r", stdin);int n;scanf("%d", &n);ll temp;for (int i = 1; i <= n; i++) {scanf("%lld", &temp);for (int j = 0; j < 31; j++) {if (temp & (1 << j)) {bit[j]++;}}}ll ans = 0;while (n--) {temp = 0;for (int i = 0; i < 31; i++) {if (bit[i] > 0) {temp += (1 << i);bit[i]--;}}ans = (ans + temp * temp) % mod;}printf("%lld\n", ans);return 0; }
UPC9575 鑫鑫的算术相关推荐
- [补题]2019寒假集训
慢跑 这题完全是在针对我 还是题意没有充分理解 设跑步者B 跑步如果追上A 那么A速度就降为一样 然后后面的那位C原本追不上可能就追上了 如果B追不上 C不可能追上B 设每组的领跑者的位置和速度 如果 ...
- Web前端的学习与应用
1. 简介 1.1 Web前端 前端位于整个项目首要要开发的内容,直接和用户打交道,实现页面的展现和交互功能,所以在分类上俗称为前端.随着软件技术的日趋成熟,前端内容也呈现爆炸式的增长,和革命性的变革 ...
- 构建系统软件三步走,这些书你不可错过!
以5G.人工智能.云计算与物联网等为代表的新一轮科技革命与产业变革正在重新定义我们的信息社会.构建新型信息社会的一个关键因素是坚实的计算机基础设施,这对计算机系统能力培养提出了新的要求. 郑纬民院士在 ...
- 区块链技术到底有啥用?
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. 前言:关于区块链适合做什么和不适合做什么?一直都有争议.那么,通过什么方式来辨别呢?本文用详细的流程图来应对这个问题.本 ...
- 计算机视觉研究生文献和复现哪个更重要?
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达 本文转自|计算机视觉联盟 计算机视觉研究生文献和复现哪个更重要? ...
- 什么样的文献有html阅读,有关html的参考文献
]矫静怡[27.的设想与实现[D].大连理工大学基于HTML5的多平台采购系统,1420. ]夏飞[19,胜丁,振南孟,叶舟汤,景文谢.计与实现[J]. 现代计较机(专业版)基于云计较平台的HTML解 ...
- 兰州大学的《致谢》火了:“我从来不曾优秀过,也从来不曾放弃过!”
点上方深度学习技术前沿获取更多干货 在右上方 ··· 设为星标 ★,第一时间获取资源 仅做学术分享,如有侵权,联系删除 转载于 :澎湃新闻(岳怀让) 著名青年科普作家赵序茅刊登在<国科大> ...
- 第十六届全国大学生智能车竞赛报名信息统计
§01 信息处理 一.信息来源 处理信息来自于8月24日 智能车竞赛网站 的报名信息导出的EXCEL表格.这是参加第16届智能车竞赛竞速组别的队伍报名信息.不包括参加"三个创意组别" ...
- 第十六届全国大学智能车竞赛全国总决赛竞速组别成绩与奖项
正式文档将会在竞赛网站公布: smartcar.cdstm.cn §01 成绩与奖项 一.基础四轮组 [表1-1 基础四轮组成绩与奖项] 序号 赛区 学校名称 队伍名称 指导老师1 指导老师2 参 ...
- 第十六届全国大学智能车竞赛华南赛区成绩汇总
简 介: 第十六届全国大学生智能车竞赛华南赛区(不包括广东省)在桂林电子科技大学举行,各组别成绩以及奖项内容在本文中给出. 关键词: 智能车竞赛,华南赛区 §01 各组成绩 一.基础四轮组 学校 队伍 ...
最新文章
- 2018-3-21李宏毅机器学习视频笔记(十二)--Backpropagation
- Python的最佳学习方式
- 发新款电池!成本降低14%,特斯拉会继续降价吗?
- 哪里可以接到python的活干-越忙越穷?赶紧把瞎忙活的事情交给Python吧!
- python anaconda下载包_【Python开发】anaconda3 安装python包
- Linux 下从命令行打开pdf文件和html文件的命令
- 网站负责人委托书_关于网站负责人授权委托书的阿里云网站内容
- 网络上比较热门的前端开发书籍汇总
- 其他手机安装鸿蒙系统,不是华为手机,也能用上鸿蒙系统
- 18. 分支管理策略
- 三目(三元)运算符??::的形式
- vb mysql 查询_VB数据库记录查询四法
- Java IO流(精简版)
- Django中ListView分页技术
- 【问题解决】“Web“ facet resources
- 【报告分享】2021国民健康洞察报告-丁香(附下载)
- 14种旅游消费陷阱警示录
- 计算机相关专业提升学历的解决方案(博士研究生)
- java干两年失业了,干了两年开发后,感觉快要被淘汰
- 家庭光纤宽带有必要升级千兆双频路由器吗?