Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
05:18:37
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1821A
Matching
combinatorics
,
math
800
x19382
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13442
1820A
Yura's New Name
implementation
,
strings
800
x16368
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x127
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x245
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1396
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3439
1819A
Constructive Problem
brute force
,
greedy
1300
x12094
1818B
Indivisible
constructive algorithms
900
x14068
1818A
Politics
greedy
,
implementation
800
x12714
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x180
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x250
1817D
Toy Machine
constructive algorithms
,
games
,
implementation
2700
x668
1817C
Similar Polynomials
combinatorics
,
math
2400
x926
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3877
1817A
Almost Increasing Subsequence
binary search
,
data structures
,
greedy
1500
x10353
1816B
Grid Reconstruction
constructive algorithms
,
greedy
1000
x14716
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16948
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x214
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x328
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1046
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1871
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2866
1815A
Ian and Array Sorting
greedy
,
math
1300
x13502
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x466
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1254
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
1814C
Search in Parallel
constructive algorithms
,
greedy
,
sortings
1500
x10210
1814B
Long Legs
brute force
,
math
1700
x9553
1814A
Coins
implementation
,
math
800
x25787
1812J
Unmysterious Language
*special problem
,
constructive algorithms
,
strings
x5797
1812I
Mountain Climber
*special problem
x253
1812H
Expected Twist
*special problem
,
interactive
x133
1812G
Colour Vision
*special problem
,
implementation
x528
1812F
Factorization
*special problem
,
number theory
x957
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3949
1812D
Trivial Conjecture
*special problem
,
constructive algorithms
,
math
,
number theory
x4340
1812C
Digits
*special problem
x1226
1812B
Was it Rated?
*special problem
,
*special problem
,
*special problem
,
brute force
,
implementation
x5580
1812A
Are You a Robot?
*special problem
,
*special problem
,
*special problem
,
expression parsing
,
strings
x13064
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1625
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1920
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1732
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11598
1811D
Umka and a Long Flight
constructive algorithms
,
implementation
,
math
1600
x7058
1811C
Restore the Array
constructive algorithms
,
greedy
1100
x18942
1811B
Conveyor Belts
implementation
,
math
1000
x19754
1811A
Insert Digit
greedy
,
math
,
strings
800
x30078
1810H
Last Number
combinatorics
,
math
2900
x130
1810G
The Maximum Prefix
dp
3200
x634
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x541
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2977
1810D
Climbing the Tree
binary search
,
math
1700
x7110
1810C
Make It Permutation
brute force
,
greedy
,
sortings
1300
x13818
1810B
Candies
constructive algorithms
,
math
,
number theory
800
x17157
1810A
Beautiful Sequence
brute force
,
greedy
800
x20364
1809G
Prediction
combinatorics
,
dp
,
math
2800
x414
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x709
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x792
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x5908
1809C
Sum on Subarrays
constructive algorithms
,
greedy
,
math
1500
x11949
1809B
Points on Plane
binary search
,
greedy
,
math
1000
x19068
1809A
Garland
implementation
800
x23431
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x419
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x649
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1254
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2172
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3595
1808B
Playing in a Casino
math
,
sortings
1200
x14742
1808A
Lucky Numbers
brute force
,
implementation
900
x17360
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x17756
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x17891
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x5905
1807E
Interview
binary search
,
implementation
,
interactive
1300
x11925
1807D
Odd Queries
data structures
,
implementation
900
x28867
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x29248
1807B
Grab the Candies
greedy
800
x39882
1807A
Plus or Minus
implementation
800
x56114
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x268
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x329
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2692
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x851
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7216
1806B
Mex Master
constructive algorithms
,
greedy
900
x17046
1806A
Walking Master
geometry
,
greedy
,
math
800
x22375
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x329
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x822
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1528
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6066
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12046
1805B
The String Has a Target
greedy
,
strings
800
x18190
1805A
We Need the Zero
bitmasks
,
brute force
800
x21164
1804H
Code Lock
bitmasks
,
dp
3300
x169
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x193
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x854
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1364
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4429
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x11551
1804B
Vaccination
greedy
,
implementation
1000
x13803
←
1
2
...
8
9
10
11
12
...
95
96
→
User lists
Name