ZOJ 3870 数学思维

最新推荐文章于 2020-10-14 22:20:53 发布
最新推荐文章于 2020-10-14 22:20:53 发布
阅读量569 收藏
点赞数
分类专栏： 思维 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q651111937/article/details/45920529
版权
该博客主要讲解了ZOJ 3870这道数学问题，涉及异或运算的应用。通过分析异或运算的性质，作者指出要使异或结果大于两数中较大者，关键在于最高位的不同。文章提供了一段C++代码实现，用于解决寻找数组中满足条件的数对数量的问题，通过排序和位操作优化了算法效率。
摘要由CSDN通过智能技术生成

题意：给你n 个数 ，让你找出其中有多少组数字   a 异或b   大于max（a, b）




题解：首先了解异或运算的方式    相同为0  不同为1    可以知道如果要增大肯定是要不同的位多于相同的位，其次需要知道     2的n次方等于2的n-1次访加到2的1次访再加1，即最高位影响大于低位之和，也就是说只有某个数字它和其他数字最大位不相同，则异或必然大于max(a, b)；


代码：

最低0.47元/天 解锁文章
小小偏执狂大大的梦想
关注
专栏目录
【2019-浙江省赛】 Element Swapping（思维+数学） zoj4101
莉莉莉的博客
04-28 670
题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 题目： 题目大意：数组a通过交换一对数字,得到了b数组,给出如下的两个值 问可能有多少种交换方式使得满足条件，x和y的值有可能是和数组不匹配的，这样的情况时输出0 思路： 求出交换后的数组的x1和y1，（y1-y）/（x1-x）即为交换的两个数的和 如果， ...
ZOJ 3870 本篇文章转载自——白羊_baiyang
My_stage的博客
04-19 426
原文链接：http://blog.csdn.net/qq_33184171/article/details/51183322B - Team Formation Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 3870 Description
ZOJ 3870
月神
02-26 271
寒假训练八：A题 传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107320#problem/A A - Team Formation Time Limit:3000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu D
ZOJ - 3870
qq_38069256的博客
04-05 217
这个题主要思路就是把每个数的二进制存到一个数组里存起来，因为瞎搞，瞎爆就是超时，当时在场上没做出来，后来看到题解后发现很简单，就是比较考验思路，当然我很菜，在场上没做出来。#include #include #include #include #include #include #include #include #include using namespace std; const int ma
ZOJ—3870 （位运算）
愿岁月如歌
04-05 252
比赛时没想到，位运算的话还是要转化成二进制来寻找规律啊。。。。 题意很简单：给出一串数字，如果x和y的x^y>max(x,y)的话就是满足条件的一组，求一共有多少组。 /*对于一个数，如果我们把x的二进制表示中最高位的0变成1，0前面的都不变，那么得到的这个新值肯定比x大。即：如果x的第i位为1（i为x的最高位的1所在位置），y的第i位为0（i不是y的最高位所在位置），那么z=x^y之
ZOJ3870（位运算与思维)
妍恐龙的博客....^~^眼熟我
06-02 447
 For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. Edward knows the skill level of each student. He ha
zheda.rar_zoj
09-14
通过解决ZOJ题目，可以锻炼逻辑思维能力和问题解决能力。 10. **代码规范**：良好的代码风格不仅使代码易于阅读和维护，还能提高团队合作的效率。学习并遵循一定的编码规范是每个程序员必备的素质。 通过对"zheda....
ZOJ月赛 题解 (ZOJ Monthly, August 2014)
01-22
2014年8月的ZOJ月赛是一场面向广大编程爱好者的竞赛，该赛事涵盖了多种算法和数据结构问题，旨在挑战参赛者的编程思维和问题解决能力。 资源中的解题报告和代码是参赛者或高手们对比赛中题目所作的详细解答和实现，...
浙江大学ZOJ题目分类
02-26
例如，可能包含简单的输入输出处理、基本数学计算、字符串操作等。通过这些题目，初学者可以熟悉编程环境，建立基本的编程思维，为后续的进阶学习打下基础。 “模拟问题”类题目则是要求用户模拟实际场景或特定算法...
ZOJ 3870 （异或，数学）
青春苦瓜
04-16 155
题意就是有n个数，如果满足a^b > MAX(a, b),就算一种组合，问n个数之间这样的组合有多少个； 可以发现，如果要让一个数增大，只要该数化为二进制后的出现0的位置跟1异或就会变大， 同时需要满足另一个数的最高位为该数出现0位置的位数， 如10可以跟1异或变为11 ，100可以跟10、11、1异或分别变为110,111,101,而101只能跟两位的进行异或， 因为它的0出现的位置为第二...
Zoj 3870 Team Formation（异或运算）
LYHVOYAGE的专栏
04-26 3449
Team Formation Time Limit: 3 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of h
ZOJ 3870 Team Formation ( 位运算+思维)
qhq889的博客
10-14 130
题目链接 解题报告： 代码展示： #include<bits/stdc++.h> #define LL long long #define pii pair<int,int> #define all(x) x.begin(),x.end() #define mem(a, b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 2e5 + 5; const int MOD = 1e9 + 7; inline in
zoj 3870 贪心
fanbaobao829的博客
03-06 288
#include #include #include #include using namespace std; int bits[32],a[100005]; void solve(int num) { int i=31; while(i>=0) { if(num&(1<<i)) { bits[i]++;
ZOJ3870:Team Formation(浙江省赛2015)
ACM！荣耀之路！
04-25 2899
The 12th Zhejiang Provincial Collegiate Programming Contest  For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his uni
zoj3870-Team Formation(异或运算+数学规律)
常胜将军的博客
08-25 609
题意： 给出n个数，求出所有两个数异或值大于其中任何一个数的所有组合。 分析： 暴力肯定超时，（冥思苦想了许久，最后看了别人的题解才恍然大悟。）对于一个数n,如果将二进制表示形式下最左端出现0的位置变为1，那么变化之后的数肯定比原数大。 思路： 首先求出每个数二进制表示形式下最左端1出现的位置，再枚举每个数二进制表示形式下最左端0的位置，从左往右，累加上所有0与配对的情况。 下面是
zoj 3870 异或运算
zxf654073270的专栏
06-01 943
异或
ZOJ 3870 Team Formation 亦或运算
雪的期许
04-24 383
题目地址：点击打开链接 Team Formation Time Limit: 2 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team
ZOJ-3870
Fighting_Eagle的博客
04-10 177
ZOJ-3870 题目大意: 给出一组序列如 1 2 3 4 5 找出a^b > max(a,b)的 ab组合的个数 分析: 对于任意的a(以下用二进制来表示) 如a 1011001 对应的b可以是 1***** 1** 1* 对于b 若b的最高位 对于 a来说 在a的当前位 为0 则符合上述条件 AC代码: #include <iostream> #include <cs...
ZOJ题库解析与解题代码分享
"该资源包含了ZOJ题库中的多个问题的详细解答和解题代码，主要涉及ACM竞赛相关的算法和编程题目。" 在ACM（国际大学生程序设计竞赛）中，参赛者需要解决一系列算法问题，这些问题通常涵盖数学、逻辑、数据结构和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值