Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
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
45C
Dancing Lessons
data structures
1900
x856
45B
School
dp
,
dsu
2200
x266
45A
Codecraft III
implementation
900
x6334
44J
Triminoes
constructive algorithms
,
greedy
2000
x555
44I
Toys
brute force
,
combinatorics
2300
x183
44H
Phone Number
dp
1700
x1680
44G
Shooting Gallery
data structures
,
implementation
2500
x365
44F
BerPaint
geometry
,
graphs
2700
x64
44E
Anfisa the Monkey
dp
1400
x4824
44D
Hyperdrive
math
1800
x689
44C
Holidays
implementation
1300
x3211
44B
Cola
implementation
1500
x1903
44A
Indian Summer
implementation
900
x9486
43E
Race
brute force
,
implementation
,
two pointers
2300
x375
43D
Journey
brute force
,
constructive algorithms
,
implementation
2000
x1048
43C
Lucky Tickets
greedy
1300
x4149
43B
Letter
implementation
,
strings
1100
x15734
43A
Football
strings
1000
x52248
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x189
42D
Strange town
constructive algorithms
,
math
2300
x388
42C
Safe cracking
brute force
,
constructive algorithms
2200
x446
42B
Game of chess unfinished
implementation
1700
x922
42A
Guilty --- to the kitchen!
greedy
,
implementation
1400
x2758
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1903
41D
Pawn
dp
1900
x2185
41C
Email address
expression parsing
,
implementation
1300
x3641
41B
Martian Dollar
brute force
1400
x3873
41A
Translation
implementation
,
strings
800
x135357
40E
Number Table
combinatorics
2500
x655
40D
Interesting Sequence
math
2600
x124
40C
Berland Square
implementation
,
math
2300
x240
40B
Repaintings
math
1600
x1113
40A
Find Color
constructive algorithms
,
geometry
,
implementation
,
math
1300
x3855
39K
Testing
2600
x82
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2794
39I
Tram
2500
x123
39H
Multiplication Table
implementation
1300
x2612
39G
Inverse Function
implementation
2400
x123
39F
Pacifist frogs
implementation
1300
x1496
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x853
39D
Cubical Planet
math
1100
x3749
39C
Moon Craters
dp
,
sortings
2100
x569
39B
Company Income Growth
greedy
1300
x2567
39A
C*++ Calculations
expression parsing
,
greedy
2000
x656
38H
The Great Marathon
dp
2400
x263
38G
Queue
data structures
2300
x674
38F
Smart Boy
dp
,
games
,
strings
2100
x375
38E
Let's Go Rolling!
dp
,
sortings
1800
x2491
38D
Vasya the Architect
implementation
1900
x478
38C
Blinds
brute force
1400
x2088
38B
Chess
brute force
,
implementation
,
math
1200
x3393
38A
Army
implementation
800
x20549
37E
Trial for Chief
graphs
,
greedy
,
shortest paths
2600
x586
37D
Lesson Timetable
combinatorics
,
dp
,
math
2300
x388
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1509
37B
Computer Game
greedy
,
implementation
1800
x862
37A
Towers
sortings
1000
x23627
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x496
36D
New Game with a Chess Piece
games
2300
x676
36C
Bowls
geometry
,
implementation
2200
x323
36B
Fractal
implementation
1600
x1420
36A
Extra-terrestrial Intelligence
implementation
1300
x2900
35E
Parade
data structures
,
sortings
2100
x703
35D
Animals
dp
,
greedy
1700
x3154
35C
Fire Again
brute force
,
dfs and similar
,
shortest paths
1500
x6272
35B
Warehouse
implementation
1700
x989
35A
Shell Game
implementation
1000
x6620
34E
Collisions
brute force
,
implementation
,
math
2000
x563
34D
Road Map
dfs and similar
,
graphs
1600
x4859
34C
Page Numbers
expression parsing
,
implementation
,
sortings
,
strings
1300
x4073
34B
Sale
greedy
,
sortings
900
x48793
34A
Reconnaissance 2
implementation
800
x28509
33E
Helper
2600
x121
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1134
33C
Wonderful Randomized Sum
greedy
1800
x2869
33B
String Problem
shortest paths
1800
x4090
33A
What is for dinner?
greedy
,
implementation
1200
x3852
32E
Hide-and-Seek
geometry
,
implementation
2400
x321
32D
Constellation
implementation
1600
x1238
32C
Flea
math
1700
x2055
32B
Borze
expression parsing
,
implementation
800
x58951
32A
Reconnaissance
brute force
800
x12020
31E
TV Game
dp
2400
x1024
31D
Chocolate
dfs and similar
,
implementation
2000
x990
31C
Schedule
implementation
1700
x1724
31B
Sysadmin Bob
greedy
,
implementation
,
strings
1500
x4106
31A
Worms Evolution
implementation
1200
x9936
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x673
30D
King's Problem?
geometry
,
greedy
2600
x410
30C
Shooting Gallery
dp
,
probabilities
1800
x1853
30B
Codeforces World Finals
implementation
1700
x1149
30A
Accounting
brute force
,
math
1400
x3319
29E
Quarrel
graphs
,
shortest paths
2400
x860
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2311
29C
Mail Stamps
data structures
,
dfs and similar
,
graphs
,
implementation
1700
x4563
29B
Traffic Lights
implementation
1500
x2835
29A
Spit Problem
brute force
1000
x6834
28E
DravDe saves the world
geometry
,
math
2800
x85
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x582
28C
Bath Queue
combinatorics
,
dp
,
probabilities
2200
x985
←
1
2
...
92
93
94
95
96
→
User lists
Name