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!)
27:02:19
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
2038D
Divide OR Conquer
bitmasks
,
data structures
,
dp
,
implementation
2400
x405
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1791
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3251
2035C
Alya and Permutation
bitmasks
,
constructive algorithms
,
math
1400
x7903
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x40
2028F
Alice's Adventures in Addition
bitmasks
,
brute force
,
dp
,
implementation
2700
x288
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x48
2027E1
Bit Game (Easy Version)
bitmasks
,
brute force
,
games
,
math
2800
x126
2026E
Best Subsequence
bitmasks
,
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x1092
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2983
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14374
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
,
number theory
800
x21812
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6507
2002G
Lattice Optimizing
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
3400
x215
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2363
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1273
1994E
Wooden Game
bitmasks
,
greedy
,
math
,
trees
2000
x4517
1994B
Fun Game
bitmasks
,
constructive algorithms
,
greedy
,
math
1100
x16558
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x543
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x505
1991D
Prime XOR Coloring
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
math
,
number theory
1900
x6676
1991B
AND Reconstruction
bitmasks
,
constructive algorithms
,
greedy
1100
x16391
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6323
1988C
Increasing Sequence with Fixed OR
bitmasks
,
constructive algorithms
,
greedy
1300
x16615
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x212
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1209
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1602
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5369
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13769
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1256
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6662
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22655
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1865
1977B
Binary Colouring
bitmasks
,
constructive algorithms
,
greedy
,
math
1100
x17689
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x833
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x232
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
1300
x14162
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x347
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1783
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6770
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4543
1957B
A BIT of a Construction
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1100
x18014
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3953
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1266
1952I
Dark Matter
bitmasks
,
geometry
x539
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4426
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x9235
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x701
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4770
1944B
Equal XOR
bitmasks
,
constructive algorithms
1100
x16292
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x519
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7526
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1382
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1403
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3557
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x987
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x723
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2658
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1722
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1732
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x12090
1926D
Vlad and Division
bitmasks
,
greedy
1300
x15729
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7810
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x14206
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x979
1915B
Not Quite Latin Square
bitmasks
,
brute force
,
implementation
800
x42859
1915A
Odd One Out
bitmasks
,
implementation
800
x58536
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x15208
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2566
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1414
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x17461
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x605
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x793
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5826
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x12956
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4323
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x6139
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1503
1883E
Look Back
bitmasks
,
greedy
1700
x8238
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5593
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x15610
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7569
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1201
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x13180
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x11905
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1161
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x13992
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2409
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x14313
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2434
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7095
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x16874
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2676
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x13646
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1159
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6371
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x206
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1440
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3590
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5957
←
1
2
3
...
5
6
→
User lists
Name