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!)
42:24:46
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
2038K
Grid Walk
brute force
,
dp
,
greedy
,
math
,
number theory
2100
x742
2038G
Guess One Character
constructive algorithms
,
implementation
,
interactive
1900
x1366
2038B
Make It Equal
binary search
,
brute force
,
greedy
,
math
2100
x903
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1737
2037F
Ardent Flames
binary search
,
data structures
,
math
,
sortings
,
two pointers
2100
x1354
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3243
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1502
2029E
Common Generator
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2336
2029D
Cool Graph
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
1900
x2577
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2243
2026D
Sums of Segments
binary search
,
data structures
,
dp
,
implementation
,
math
1900
x3927
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2801
2021C2
Adjust The Presentation (Hard Version)
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1900
x3545
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2979
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3927
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x3483
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3549
2013D
Minimize the Difference
binary search
,
greedy
1900
x6005
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3773
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2904
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2686
2004E
Not a Nim Problem
brute force
,
games
,
math
,
number theory
2100
x4050
2003D2
Turtle and a MEX Problem (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
,
implementation
,
math
2100
x3997
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4328
2001D
Longest Max Min Subsequence
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1900
x5028
2000G
Call During the Journey
binary search
,
brute force
,
graphs
,
greedy
,
shortest paths
2100
x2345
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x5393
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3320
1998C
Perform Operations to Maximize Score
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x6125
1996F
Bomb
binary search
,
greedy
,
math
1900
x4786
1994E
Wooden Game
bitmasks
,
greedy
,
math
,
trees
2000
x4514
1994D
Funny Game
constructive algorithms
,
dsu
,
graphs
,
greedy
,
math
,
number theory
,
trees
1900
x5770
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3140
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5765
1991E
Coloring Game
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
interactive
1900
x4225
1991D
Prime XOR Coloring
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
math
,
number theory
1900
x6671
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5985
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4935
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3412
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4584
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1980F1
Field Division (easy version)
data structures
,
math
,
sortings
1900
x3759
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3839
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6785
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4636
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x2329
1974G
Money Buys Less Happiness Now
data structures
,
greedy
,
sortings
2000
x4383
1974F
Cutting Game
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x3587
1971H
±1
2-sat
,
dfs and similar
,
graphs
2100
x1858
1970G1
Min-Fund Prison (Easy)
dfs and similar
,
trees
1900
x1361
1970E2
Trails (Medium)
dp
,
matrices
2000
x1313
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x650
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x1592
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x819
1970B1
Exact Neighbours (Easy)
constructive algorithms
1900
x1159
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x4650
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x4305
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x193
1958E
Yet Another Permutation Constructive
*special problem
,
constructive algorithms
1900
x257
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4535
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3951
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4579
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3666
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x5442
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4424
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1797
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x3013
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4768
1945F
Kirill and Mushrooms
data structures
,
sortings
1900
x4266
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3890
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2823
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3585
1938J
There and Back Again
2100
x1304
1938C
Bit Counting Sequence
1900
x1486
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2964
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3557
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2515
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x4203
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2878
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2656
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4858
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x4326
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x4459
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3649
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3700
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2608
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3946
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5758
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3935
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2760
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5664
1919H
Tree Diameter
interactive
,
trees
2000
x144
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3921
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4856
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1926
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4186
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x3230
1912D
Divisibility Test
math
1900
x1529
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x1101
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2156
←
1
2
3
...
13
14
→
User lists
Name