Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
05:35:53
Register now »
→ Filter Problems
Difficulty:
—
interactive
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x14
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6502
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1175
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x5992
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x118
1924F
Anti-Proxy Attendance
constructive algorithms
,
dp
,
interactive
,
ternary search
3500
x123
1919H
Tree Diameter
interactive
,
trees
2000
x128
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1536
1906C
Cursed Game
interactive
3000
x161
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1786
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x299
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x329
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1179
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2968
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3498
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x10515
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1001
1856D
More Wrong
divide and conquer
,
interactive
2100
x3070
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x522
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x314
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x2863
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x893
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2217
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1155
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x293
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x337
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x242
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2831
1812H
Expected Twist
*special problem
,
interactive
x132
1807E
Interview
binary search
,
implementation
,
interactive
1300
x11811
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7207
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4635
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1685
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x638
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x755
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x453
1773H
Hot and Cold
binary search
,
interactive
2600
x336
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x366
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x430
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x494
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x544
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3279
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x96
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x366
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1344
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1147
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6724
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x359
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x501
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5434
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x573
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x8667
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4258
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3478
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x768
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2091
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1381
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3680
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4221
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x306
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3075
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3172
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6722
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1705
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4522
1599H
Hidden Fortress
interactive
,
math
2100
x1007
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2157
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3519
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x5226
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
1578I
Interactive Rays
geometry
,
interactive
3300
x58
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x118
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x688
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6470
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x316
1546B
AquaMoon and Stolen String
interactive
,
math
1200
x12834
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x461
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1942
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7432
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2628
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x143
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1846
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5760
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x252
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4277
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2889
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x10897
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x580
←
1
2
3
→
User lists
Name