Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
20C
Dijkstra?
graphs
,
shortest paths
1900
x30073
380C
Sereja and Brackets
data structures
,
schedules
2000
x13652
5C
Longest Regular Bracket Sequence
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
,
strings
1900
x12729
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11522
607B
Zuma
dp
1900
x11015
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10418
2B
The least round way
dp
,
math
2000
x10257
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10193
61E
Enemy is weak
data structures
,
trees
1900
x10143
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9961
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9828
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9151
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8974
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8867
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x8747
1311D
Three Integers
brute force
,
math
2000
x8668
1036C
Classy Numbers
combinatorics
,
dp
1900
x8648
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8508
242E
XOR on Segment
bitmasks
,
data structures
2000
x8472
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8384
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8319
1354D
Multiset
binary search
,
data structures
1900
x8289
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8275
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8249
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x8144
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x8057
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8034
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7857
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x7833
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x7800
474F
Ant colony
data structures
,
math
,
number theory
2100
x7752
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x7738
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7574
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7508
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7501
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7429
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7389
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7352
1132F
Clear the String
dp
2000
x7328
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7262
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7097
540C
Ice Cave
dfs and similar
2000
x7035
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x6993
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6987
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6986
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6928
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x6842
1303D
Fill The Bag
bitmasks
,
greedy
1900
x6829
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6822
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6790
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x6780
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6764
808D
Array Division
binary search
,
data structures
,
implementation
1900
x6764
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6763
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x6753
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6721
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6701
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6700
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6631
1114D
Flood Fill
dp
1900
x6548
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6507
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6495
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6428
1117C
Magic Ship
binary search
1900
x6423
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6377
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6364
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6304
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6256
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6222
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6219
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6182
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6177
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6176
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6156
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6132
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6125
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6124
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6093
459C
Pashmak and Buses
combinatorics
,
constructive algorithms
,
math
1900
x6073
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6053
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6035
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6023
118E
Bertown roads
dfs and similar
,
graphs
2000
x6015
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x5949
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x5941
1560F1
Nearest Beautiful Number (easy version)
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
1900
x5931
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5927
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x5911
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5903
25C
Roads in Berland
graphs
,
shortest paths
1900
x5895
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5876
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5874
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5863
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5854
1433F
Zero Remainder Sum
dp
2100
x5852
1495B
Let's Go Hiking
games
,
greedy
1900
x5849
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5838
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5837
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5819
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5817
←
1
2
3
...
12
13
→
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
00:47:10
Register now »
→ 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
User lists
Name