纪中暑假培训 :Date:7 终章-剑之魂
【NOIP2015模拟10.28B组】终章-剑之魂
(File IO): input:sword.in output:sword.out
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits
Goto ProblemSet
Description
【背景介绍】
古堡,暗鸦,斜阳,和深渊……
等了三年,我独自一人,终于来到了这里……
“终焉的试炼吗?就在这里吗?”我自言自语道。
“终焉的试炼啊!就在这里啊!”我再一次自言自语道。
“这背后可能有那个东西吗?”我自言自语道。
“这背后一定有那个东西呢!”我又一次自言自语道。
我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑……
“那么,我们开始吧……”我最后一次自言自语道。
【题目描述】
My soul of my sowrd!
终焉的试炼即将到来,作为一名有修养的剑士,虽然没有习得n刀流但是二刀流还是没问题的。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据剑圣所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?
注:AND 为按位与运算,先将数转成二进制,不满位数的补全0,然后成为两个长度相同的二进制数,处理的时候,两个相应的二进制位都为1,该位的结果值才为1,否则为0。例下图。
Input
第一行一个整数n,代表藏剑数。
第二行n个整数,第i个整数表示a[i]。
Output
输出包含一个正整数,最好的两把剑的契合度。
Sample Input
5
12 5 6 3 1
Sample Output
4
【样例解释】
5 and 6=4或者12 and 5=4或者12 and 6=4
Data Constraint
对于40%的数据 n ≤ 1,000
对于100%的数据 n ≤ 1,000,000,0 ≤ a[i] < 2^31
#include<cstdio>
#include<algorithm>using namespace std;const int maxn=1000005;long long a[maxn],ans;int main()
{freopen("sword.in","r",stdin);freopen("sword.out","w",stdout);int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for (int i=31;i>=1;i--){int t=0;for (int j=1;j<=n;j++)if (((ans&a[j])==ans)&&((a[j]&(1<<(i-1)))!=0)) ++t;if (t>=2) ans+=(1<<(i-1));}printf("%lld",ans);
}
纪中暑假培训 :Date:7 终章-剑之魂相关推荐
- 纪中暑假培训: Date 3:电视游戏问题
2018.07.08[2018提高组]模拟C组:电视游戏问题 问题描述: 农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很 ...
- [单片机][at32][填坑日记] [USB卡包] usb上电过程中快速发包导致卡包(终章)
文章目录 一.原因造成如下: 1. 串口外设优先级大于USB中断(USBOTG_IRQn),导致串口数据打断USB,致使PC或MCU丢包. 2. 当PC请求usb设备描述符字符串时,USB的其他通道不 ...
- JZOJ7月24日提高组T3 终章-剑之魂
JZOJ7月24日提高组T3 终章-剑之魂 题目 题解 题意 分析 Code 题目 [背景介绍] 古堡,暗鸦,斜阳,和深渊-- 等了三年,我独自一人,终于来到了这里-- "终焉的试炼吗?就在 ...
- 2019纪中暑假游记+总结
Travels总篇\texttt{Travels总篇}Travels总篇 7/4\texttt{7/4}7/4 下午才去纪中,早上就一大早和同学出去玩,看了蜘蛛侠然后到3点多才出发. 因为走南沙大桥所 ...
- 纪中在家培训总结(2020.2.1~2020.2.24)
前言 因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽 正文 Day 0(2020 ...
- 2019纪中寒假培训
DayDayDay 111 一大坨堆巨佬AK,身为蒟蒻的我才160,(真实蒟蒻). DayDayDay 222 愉快爆0,但晚上听北大边教授讲课受益匪浅,明确了以后的志向也:懂得了即使爆0了,也要用乐 ...
- 2020.7.24 T3终章-剑之魂(jz暑假训练day9)
Description [背景介绍] 古堡,暗鸦,斜阳,和深渊-- 等了三年,我独自一人,终于来到了这里-- "终焉的试炼吗?就在这里吗?"我自言自语道. "终焉的试炼啊 ...
- 【NOIP2015模拟10.28B组】终章-剑之魂
首次写这解析 题目介绍: [背景介绍] 古堡,暗鸦,斜阳,和深渊-- 等了三年,我独自一人,终于来到了这里-- "终焉的试炼吗?就在这里吗?"我自言自语道. "终焉的试炼 ...
- 4274. 【NOIP2015模拟10.28B组】终章-剑之魂
Description [背景介绍] 古堡,暗鸦,斜阳,和深渊-- 等了三年,我独自一人,终于来到了这里-- "终焉的试炼吗?就在这里吗?"我自言自语道. "终焉的试炼啊 ...
最新文章
- 50个顶级开源营销应用程序
- Oracle 10G 全新创建数据库过程(暂记)
- leetcode 501. 二叉搜索树中的众数(Java版)
- 在c语言中i10是什么意思啊,2011年计算机二级考试C语言十套上机题
- nodejs mysql 返回json_python向mysql中存储JSON及Nodejs取出
- thinkphp5.x之数据库操作相关解析 Db类
- 基于JavaWeb的幼儿园信息管理
- 安装基于Ubuntu的微信小程序开发工具
- 不用做实验也能发论文——带你看懂元分析
- A64指令集如何将64位的数值写入通用寄存器
- Linux 服务器CPU占用率100%,使用率高解决方案
- 用excel将有规律的数据随机打乱
- 使用Cesium的 Material (材质)绘制警戒线
- 完整的境外、港澳台、电信、移动、联通、教育网、国内其他ISP的IPv4列表(数据整理日期2022年4月)-IP列表太长只能份2篇发布(1/2)
- raid卡直通模式会走缓存吗_磁盘阵列 RAID 技术如何保护数据
- 苏嵌//张朋//2018.07.23
- 物理隔离网闸——入门篇(2)
- C语言——蔡勒(Zeller)公式:快速将任意日期转换为星期数
- Python爬虫实例(2)--beautifulsoup的应用
- 小米4 第三方re奇兔_小米Air 2 Pro -小米高端耳机的滑铁卢