通过位运算交换a 和 b

原创 2015年07月07日 09:15:46

不添加其它变量实现a 和 b的交换


a = a^b;  

b = a^b;

a = a^b;


a^b^b = a;

a^b^a = b;

这样交换a,b的特点是:


不用借助第三个变量,且当a,b比较大时,不会溢出。

【位运算+暴力】Codeforces Beta Round #86 (Div. 2 Only) B

本想用图染色的,后来研究了一下才知道这个想法很傻很天真,因为Welch Powell 算法只能求出最小用几种色,不能求出最大有哪几个共存点! 还有,再一次被for里面的i坑了,i里有i,结果查了半天...
  • leolin_
  • leolin_
  • 2011年09月09日 13:18
  • 518

Codeforces Round #318 (Div. 2) B. Bear and Three Musketeers 位运算压缩

题意:有n个人,m组关系。现在想要从这n个人中选3个人。这3个人必须满足的条件:1)这3个人必须相互认识 2)这3个人的识别度的总和最小(一个人的识别度为:除了另外两人认识的人的数,三个人的识别度相加...
  • CHCXCHC
  • CHCXCHC
  • 2015年09月09日 22:50
  • 261

LintCode-第一题:A+B problem (不用“+”等运算符)(位运算实现加法)

位运算实现加法运算

2015年省赛 B Team Formation【位运算】

Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest...

codeforces 244B Restoring Table(“&”位运算)

题目链接: http://codeforces.com/problemset/problem/245/D 题目大意: 给一个矩阵b[i][j],对于矩阵中的每一个元素b[i][j],表示b[...

CodeForces 611B New Year and Old Property【DFS&&模拟位运算】

B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 meg...
  • wyjwyl
  • wyjwyl
  • 2016年01月10日 20:45
  • 419

ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】

题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870Team FormationTime Limit: 3 S...

CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabyt...

用位运算交换数字

  • 2012年07月30日 19:14
  • 346B
  • 下载

newCoder Wannafly挑战赛4:B-小AA的数列 (位运算)

题目链接:https://www.nowcoder.com/acm/contest/35/B 题目给出N个数字,然后求区间长度在【L,R】内且为偶数的所有子 区间的异或和。 看别人的代码看了好...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:通过位运算交换a 和 b
举报原因:
原因补充:

(最多只允许输入30个字)