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
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3691
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3640
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3567
114B
PFAST Inc.
bitmasks
,
brute force
,
graphs
1500
x3541
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3525
1316E
Team Building
bitmasks
,
dp
,
greedy
,
sortings
2300
x3497
581D
Three Logos
bitmasks
,
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3441
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3401
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3369
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3358
1017D
The Wu
bitmasks
,
brute force
,
data structures
1900
x3347
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3319
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3293
451E
Devu and Flowers
bitmasks
,
combinatorics
,
number theory
2300
x3259
8C
Looking for Order
bitmasks
,
dp
2000
x3250
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3240
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3234
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3177
1331C
...And after happily lived ever they
*special problem
,
bitmasks
x3135
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3101
803F
Coprime Subsequences
bitmasks
,
combinatorics
,
number theory
2000
x3005
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x3003
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2993
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2973
1215E
Marbles
bitmasks
,
dp
2200
x2921
792D
Paths in a Complete Binary Tree
bitmasks
,
trees
1900
x2905
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2850
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2842
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2840
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2796
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2786
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2765
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x2763
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2742
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2728
547C
Mike and Foam
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2300
x2708
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2703
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2670
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2649
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2603
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2567
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2564
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2472
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2463
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2462
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2447
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2436
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2406
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2379
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2375
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2372
1168C
And Reachability
bitmasks
,
dp
2200
x2333
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2282
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2261
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2250
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2218
769D
k-Interesting Pairs Of Integers
*special problem
,
bitmasks
,
brute force
,
meet-in-the-middle
1700
x2214
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2195
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2191
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2188
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2110
431D
Random Task
binary search
,
bitmasks
,
combinatorics
,
dp
,
math
2100
x2105
442A
Borya and Hanabi
bitmasks
,
brute force
,
implementation
1700
x2094
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2085
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2071
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2066
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2002
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1984
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x1981
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1971
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1944
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1944
993B
Open Communication
bitmasks
,
brute force
1900
x1930
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1916
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1907
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1882
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1877
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1856
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1854
333D
Characteristics of Rectangles
binary search
,
bitmasks
,
brute force
,
implementation
,
sortings
2100
x1850
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1843
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1840
1093G
Multidimensional Queries
bitmasks
,
data structures
2300
x1828
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1816
1185F
Two Pizzas
bitmasks
,
brute force
2100
x1806
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1744
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1726
744B
Hongcow's Game
bitmasks
,
divide and conquer
,
interactive
1900
x1707
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1692
920G
List Of Integers
binary search
,
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2200
x1683
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1675
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1673
291C
Network Mask
*special problem
,
bitmasks
,
brute force
,
implementation
1600
x1665
855E
Salazar Slytherin's Locket
bitmasks
,
dp
2200
x1628
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1608
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1594
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1580
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1556
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1547
←
1
2
3
4
5
6
→
User lists
Name