PrevNext
Has Not Appeared
 0/4

Intro to Bitwise Operators

Author: Siyong Huang

Goes over the six bitwise operators and the common ways they are used.

Resources
CPH
10.2 - Bit Operations
CF
Bitwise operations for beginners

Great explanation by Errichto

GFG
Bitwise Operators in C/C++

The same operators are used in java and python

Let's take a look at some examples to better understand bitwise operators. Note that you typically won't be asked to use bitwise operators to implement addition/multiplication.

Example - Addition

Try implementing addition using bitwise operators! (Here's an online judge if you want to test it)

Solution

Example - Multiplication

Now try implementing multiplication using bitwise operators! (I couldn't find an online judge for multiplication, but here's a similar problem: link)

Solution

StatusSourceProblem NameDifficultyTags
CF
The Wu
Normal
Show TagsBrute Force, Math
CF
Powered Addition
Normal
Show TagsGreedy, Math
CF
AND, OR, and square sum
Normal
Show TagsGreedy, Math
CF
Ehab and another another xor problem
Hard
Show TagsInteractive, Math

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Join Forum
PrevNext