Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
bitmasks
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
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x67
1302F
Keep talking and nobody explodes -- easy
bitmasks
,
brute force
,
expression parsing
x72
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
x79
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x80
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x93
1423I
Lookup Tables
bitmasks
3000
x102
336E
Vasily the Bear and Painting Square
bitmasks
,
combinatorics
,
dp
,
implementation
2700
x109
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x118
865E
Hex Dyslexia
bitmasks
,
brute force
,
dp
,
graphs
3300
x119
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x144
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x144
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x147
1804H
Code Lock
bitmasks
,
dp
3300
x169
796F
Sequence Recovery
bitmasks
,
data structures
,
greedy
2800
x169
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x186
575C
Party
bitmasks
,
brute force
,
graph matchings
2700
x211
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x214
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x215
1450G
Communism
bitmasks
,
dp
,
trees
3500
x233
97D
Robot in Basement
bitmasks
,
brute force
,
implementation
2700
x239
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x245
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x245
1016G
Appropriate Team
bitmasks
,
math
,
number theory
2700
x257
76C
Mutation
bitmasks
,
dp
,
math
2700
x270
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
1214G
Feeling Good
bitmasks
,
data structures
3200
x281
1599J
Bob's Beautiful Array
bitmasks
,
brute force
,
greedy
2600
x284
1336E2
Chiori and Doll Picking (hard version)
bitmasks
,
brute force
,
combinatorics
,
math
3500
x290
1027G
X-mouse in the Campus
bitmasks
,
math
,
number theory
2600
x297
504D
Misha and XOR
bitmasks
2700
x298
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1292F
Nora's Toy Boxes
bitmasks
,
combinatorics
,
dp
3500
x304
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x309
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x321
212B
Polycarpus is Looking for Good Substrings
bitmasks
,
hashing
,
implementation
2300
x322
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x323
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x325
776G
Sherlock and the Encrypted Data
bitmasks
,
combinatorics
,
dp
2900
x330
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x343
1334G
Substring Search
bitmasks
,
brute force
,
fft
2900
x353
1952I
Dark Matter
bitmasks
,
geometry
x357
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x361
107C
Arrangement
bitmasks
,
dp
2400
x362
1033F
Boolean Computer
bitmasks
,
brute force
,
fft
,
math
2800
x364
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x370
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x375
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x381
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x388
201D
Brand New Problem
bitmasks
,
brute force
,
dp
2600
x389
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x393
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x395
1523F
Favorite Game
bitmasks
,
dp
3300
x400
1103D
Professional layer
bitmasks
,
dp
3100
x400
1327G
Letters and Question Marks
bitmasks
,
dp
,
string suffix structures
2800
x407
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x412
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x419
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x421
845F
Guards In The Storehouse
bitmasks
,
dp
2500
x421
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x426
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x430
750G
New Year and Binary Tree Paths
bitmasks
,
brute force
,
combinatorics
,
dp
3200
x441
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x442
251D
Two Sets
bitmasks
,
math
2700
x442
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x444
354B
Game with Strings
bitmasks
,
dp
,
games
2400
x448
1552G
A Serious Referee
bitmasks
,
brute force
,
dfs and similar
,
sortings
3000
x454
83E
Two Subsequences
bitmasks
,
dp
2800
x454
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x457
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x461
938F
Erasing Substrings
bitmasks
,
dp
,
greedy
2700
x469
1326F2
Wise Men (Hard Version)
bitmasks
,
dp
,
math
3200
x470
375C
Circling Round Treasures
bitmasks
,
shortest paths
2600
x473
582E
Boolean Function
bitmasks
,
dp
,
expression parsing
3000
x476
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x481
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x488
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x501
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x503
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x510
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
1152F1
Neko Rules the Catniverse (Small Version)
bitmasks
,
dp
,
matrices
2800
x517
1117F
Crisp String
bitmasks
,
dp
2500
x517
1221G
Graph And Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
meet-in-the-middle
2900
x520
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x521
1225G
To Make 1
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
number theory
3100
x523
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x536
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x552
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x561
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x564
772D
Varying Kibibits
bitmasks
,
dp
2700
x572
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x575
1411G
No Game No Life
bitmasks
,
games
,
math
,
matrices
2700
x580
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x597
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x601
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x601
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x616
367D
Sereja and Sets
bitmasks
,
dfs and similar
2400
x617
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x618
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x619
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x619
←
1
2
3
...
5
6
→
User lists
Name