Skip to main content
  1. Editorial/

Codeforces Pinely Round 4 Discussion stream (with hints and bonus)

·179 words·1 min
aryanc403
Author
aryanc403
Asia West Champion, ICPC World Finals 2021 | CodeChef Snackdown, World Finalist 2021
Table of Contents

A. Maximize the Last Element
#

Video Editorial

B. AND Reconstruction
#

Idea

Find minimum possible value of each $A_i$, then check if it gives you $B$

Video Editorial

C. Absolute Zero
#

Hint

Can you decrease maximum by half in one operation?

Video Editorial

D. Prime XOR Coloring
#

Hint 1

The answer is always <= 4.

Hint 2

If $u$ and $v$ both have same remainder when divided by 4, then $u \oplus v$ is a multiple of $4$.

Video Editorial
Bonus: How to write checker for D?

XOR Convolution

E. Coloring Game
#

Hint 1

What should be alice strategy?

Hint 2

Alice should always chose color 1 and 2.

Hint 3

When can Bob color all the vertices using 2 colors?

Hint 4

Bob can color all the vertices using just 2 colors if graph is Bipartite graph

Hint 5

Play as Bob if graph is Bipartite graph and Alice otherwise.

Video Editorial

F. Triangle Formation
#

Hint

The answer is always YES, if $R-L > C$ for some $C$

Video Editorial
Daily Chat QnA