Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »
*has extra registration
Before contest
Codeforces Round 941 (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
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1261
457A
Golden System
math
,
meet-in-the-middle
1700
x1261
238B
Boring Partition
constructive algorithms
1800
x1261
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1261
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1260
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1260
755F
PolandBall and Gifts
bitmasks
,
dp
,
greedy
2600
x1260
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1259
1594F
Ideal Farm
constructive algorithms
,
math
2400
x1258
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1258
1211A
Three Problems
*special problem
,
implementation
1000
x1258
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1258
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1257
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1257
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1256
1663H
Cross-Language Program
*special problem
,
constructive algorithms
x1256
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1256
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1256
1510G
Guide
2100
x1255
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1255
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1254
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1253
1101F
Trucks and Cities
binary search
,
dp
2400
x1252
328B
Sheldon and Ice Pieces
greedy
1500
x1252
201B
Guess That Car!
math
,
ternary search
1800
x1252
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1250
251B
Playing with Permutations
implementation
,
math
1800
x1249
411B
Multi-core Processor
implementation
1600
x1248
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1246
15B
Laser
math
1800
x1246
436E
Cardboard Box
data structures
,
greedy
2600
x1245
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1244
691F
Couple Cover
brute force
,
dp
,
number theory
2200
x1244
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1243
1090L
Berland University
greedy
,
math
2000
x1243
171F
ucyhf
*special problem
,
brute force
,
implementation
,
number theory
1600
x1243
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1242
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1242
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1241
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1241
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1239
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1238
1571A
Sequence of Comparisons
*special problem
800
x1236
32D
Constellation
implementation
1600
x1236
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1235
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1234
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1234
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1231
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1231
277E
Binary Tree on Plane
flows
,
trees
2400
x1231
793C
Mice problem
geometry
,
implementation
,
math
,
sortings
2300
x1230
283C
Coin Troubles
dp
2100
x1230
356C
Compartments
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2100
x1229
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1228
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1228
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1227
1938C
Bit Counting Sequence
1900
x1226
660E
Different Subsets For All Tuples
combinatorics
,
math
2300
x1224
938E
Max History
combinatorics
,
math
2300
x1223
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1222
724E
Goods transportation
dp
,
flows
,
greedy
2900
x1222
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1222
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1221
1812C
Digits
*special problem
x1219
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1217
1584E
Game with Stones
binary search
,
data structures
,
games
,
greedy
2300
x1215
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1215
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1215
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1214
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1213
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1213
818C
Sofa Thief
brute force
,
implementation
2000
x1211
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1210
1163D
Mysterious Code
dp
,
strings
2100
x1210
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1210
700C
Break Up
dfs and similar
,
graphs
2600
x1210
630Q
Pyramids
geometry
,
math
1700
x1209
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1209
1252E
Songwriter
greedy
,
two pointers
2200
x1208
24C
Sequence of points
geometry
,
implementation
,
math
1800
x1208
690D2
The Wall (medium)
combinatorics
1800
x1207
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1206
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1206
1005E2
Median on Segments (General Case Edition)
sortings
2400
x1205
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1204
371E
Subway Innovation
greedy
,
math
,
two pointers
2000
x1203
113C
Double Happiness
brute force
,
math
,
number theory
2200
x1201
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1199
63D
Dividing Island
constructive algorithms
1900
x1199
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1198
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1197
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1197
1458C
Latin Square
math
,
matrices
2700
x1196
648B
Собери стол
constructive algorithms
,
sortings
800
x1195
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1194
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1194
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1193
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1192
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1190
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1189
←
1
2
...
62
63
64
65
66
...
94
95
→
User lists
Name