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!)
12:51:22
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
2038L
Bridge Renovation
brute force
,
dp
,
greedy
,
math
,
two pointers
1400
x2869
2038C
DIY
data structures
,
geometry
,
greedy
,
sortings
1400
x2622
2038A
Bonus Project
games
,
greedy
1400
x2257
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x4043
2036E
Reverse the Rivers
binary search
,
constructive algorithms
,
data structures
,
greedy
1600
x6350
2035D
Yet Another Real Number Problem
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
math
1800
x4394
2035C
Alya and Permutation
bitmasks
,
constructive algorithms
,
math
1400
x7918
2033F
Kosuke's Sloth
brute force
,
math
,
number theory
1800
x5187
2033E
Sakurako, Kosuke, and the Permutation
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
1400
x9823
2033C
Sakurako's Field Trip
dp
,
greedy
,
two pointers
1400
x12526
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4494
2032C
Trinity
binary search
,
math
,
sortings
,
two pointers
1400
x10985
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5155
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6209
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4748
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5757
2028B
Alice's Adventures in Permuting
binary search
,
implementation
,
math
1400
x8348
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4659
2027C
Add Zeros
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
1500
x8808
2026C
Action Figures
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x8548
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5872
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4862
2022C
Gerrymandering
dp
,
implementation
1800
x3852
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5662
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14379
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6143
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10121
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5588
2014D
Robert Hood and Mrs Hood
brute force
,
data structures
,
greedy
,
sortings
1400
x12063
2013C
Password Cracking
constructive algorithms
,
interactive
,
strings
1400
x11604
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3116
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x6981
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6515
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x13194
2009D
Satyam and Counting
geometry
,
math
1400
x14305
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5152
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x12490
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9975
2007C
Dora and C++
math
,
number theory
1500
x12218
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3328
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6753
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7023
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10733
2003D1
Turtle and a MEX Problem (Easy Version)
greedy
,
math
1500
x11134
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10691
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x13268
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7889
1999G1
Ruler (easy version)
binary search
,
interactive
1500
x10352
1999F
Expected Median
combinatorics
,
math
1500
x10408
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12527
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x9823
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x15995
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x8587
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8795
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10804
1993C
Light Switches
implementation
,
math
1400
x13642
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9169
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6326
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x11650
1989C
Two Movies
greedy
,
math
1400
x18554
1987D
World is Mine
dp
,
games
1800
x7183
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8863
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15245
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5628
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9454
1985F
Final Boss
binary search
,
data structures
1500
x15402
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7439
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8245
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x12602
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7184
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5369
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10563
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x14350
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6665
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11358
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10428
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6072
1974E
Money Buys Happiness
dp
1800
x8082
1974D
Ingenuity-2
constructive algorithms
,
greedy
,
implementation
1400
x14871
1974C
Beautiful Triple Pairs
combinatorics
,
data structures
1400
x15836
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8410
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x9319
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x10063
1971E
Find the Car
binary search
,
math
,
sortings
1500
x14384
1970E1
Trails (Easy)
dp
1800
x2228
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2780
1970C1
Game on Tree (Easy)
games
1400
x3509
1969C
Minimizing the Sum
dp
,
implementation
1700
x8829
1968F
Equal XOR Segments
binary search
,
data structures
1800
x5545
1968E
Cells Arrangement
constructive algorithms
1600
x10486
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x13364
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x12550
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6772
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x13814
1958D
Staircase
*special problem
1600
x534
1958C
Firewood
*special problem
1500
x731
1958B
Clock in the Pool
*special problem
,
math
1400
x906
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9735
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x12982
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x7165
←
1
2
3
...
22
23
→
User lists
Name