
c++位运算的利用
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
洛谷 P1469 找筷子(异或的利用)
洛谷 P1469 找筷子(异或的利用)题目描述经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是CX找出来的这些筷子数量为奇数,但是巧合的是,这些筷...原创 2018-03-13 12:51:20 · 568 阅读 · 0 评论 -
循环右移k位
循环右移#include <stdio.h>#include <stdlib.h>int main(){ int n,m,a[200]; scanf("%d%d",&n,&m); int i,j,temp; int cnt=0; for(i=0;i<n;i++) scanf("%d",&a[i]); for(j=0;...原创 2018-06-20 12:03:48 · 512 阅读 · 0 评论 -
P1225 黑白棋游戏(双向BFS,二进制及位运算)
题目描述黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态,编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。输入输出格...原创 2018-07-21 22:39:07 · 851 阅读 · 0 评论 -
UVALive - 7197 (完全背包+位运算枚举)
You are running a machine shop producing custom axles for radio-controlled cars. These axles can be manufactured from either steel or stainless steel, with the stainless steel parts usually priced dif...原创 2018-08-20 22:12:42 · 208 阅读 · 0 评论 -
位运算的性质
去掉最后一位 | (101101->10110) | x >> 1在最后加一个0 | (101101->1011010) | x < < 1在最后加一个1 | (101101->1011011) | x < < 1+1把最后一位变成1 | (101100->101101) | x | 1把最后一位变成0 | (101101->101...原创 2018-09-10 15:58:35 · 239 阅读 · 0 评论