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!)
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
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1248
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1246
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1236
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1223
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1222
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1215
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1214
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1201
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1199
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1194
609F
Frogs and mosquitoes
data structures
,
greedy
2500
x1194
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1193
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1183
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1178
1922F
Replace on Segment
dp
,
graph matchings
2500
x1173
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1165
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1165
710D
Two Arithmetic Progressions
math
,
number theory
2500
x1164
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1163
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1161
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1159
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1153
341D
Iahub and Xors
data structures
2500
x1153
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1151
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1146
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1141
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1126
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1119
706E
Working routine
data structures
,
implementation
2500
x1117
771D
Bear and Company
dp
2500
x1106
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x1095
1146F
Leaf Partition
dp
,
trees
2500
x1092
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1078
333E
Summer Earnings
binary search
,
bitmasks
,
brute force
,
geometry
,
sortings
2500
x1071
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1068
360C
Levko and Strings
combinatorics
,
dp
2500
x1064
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1060
792E
Colored Balls
greedy
,
math
,
number theory
2500
x1043
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1023
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1023
1221E
Game With String
games
2500
x1022
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x1004
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1003
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x982
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x977
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x977
613C
Necklace
constructive algorithms
,
math
2500
x973
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1239B
The World Is Just a Programming Task (Hard Version)
implementation
2500
x970
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x968
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x956
407C
Curious Array
brute force
,
combinatorics
,
implementation
,
math
2500
x955
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x946
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x937
729F
Financiers Game
dp
2500
x936
1037F
Maximum Reduction
combinatorics
,
data structures
,
math
2500
x931
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x925
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x923
799E
Aquarium decoration
data structures
,
greedy
,
two pointers
2500
x915
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x911
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x909
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x906
53E
Dead Ends
bitmasks
,
dp
2500
x906
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x902
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x902
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x901
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x893
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x893
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x890
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x885
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x874
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x865
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x865
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x858
555D
Case of a Top Secret
binary search
,
implementation
,
math
2500
x857
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x855
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x854
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x853
1420E
Battle Lemmings
dp
,
greedy
2500
x849
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x849
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x849
735E
Ostap and Tree
dp
,
trees
2500
x846
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x844
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x839
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x833
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x831
610E
Alphabet Permutations
data structures
,
strings
2500
x829
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x825
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x824
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x822
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
17C
Balance
dp
2500
x818
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x813
924D
Contact ATC
2500
x810
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x806
1017F
The Neutral Zone
brute force
,
math
2500
x802
←
1
2
...
72
73
74
75
76
...
92
93
→
User lists
Name