Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
x2593
2038K
Grid Walk
brute force
,
dp
,
greedy
,
math
,
number theory
2100
x718
2038F
Alternative Platforms
combinatorics
,
data structures
,
fft
,
math
,
sortings
2500
x264
2038E
Barrels
data structures
,
greedy
,
math
2900
x70
2038B
Make It Equal
binary search
,
brute force
,
greedy
,
math
2100
x870
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1703
2037F
Ardent Flames
binary search
,
data structures
,
math
,
sortings
,
two pointers
2100
x1323
2037C
Superultra's Favorite Permutation
constructive algorithms
,
greedy
,
math
,
number theory
1000
x14036
2036G
Library of Magic
binary search
,
constructive algorithms
,
divide and conquer
,
interactive
,
math
,
number theory
2200
x1044
2035E
Monster
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
ternary search
2300
x1488
2035D
Yet Another Real Number Problem
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
math
1800
x4371
2035C
Alya and Permutation
bitmasks
,
constructive algorithms
,
math
1400
x7881
2035B
Everyone Loves Tres
constructive algorithms
,
greedy
,
math
,
number theory
900
x14430
2035A
Sliding
implementation
,
math
800
x14681
2033F
Kosuke's Sloth
brute force
,
math
,
number theory
1800
x5171
2033E
Sakurako, Kosuke, and the Permutation
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
1400
x9795
2033D
Kousuke's Assignment
data structures
,
dp
,
dsu
,
greedy
,
math
1300
x12881
2033A
Sakurako and Kosuke
constructive algorithms
,
implementation
,
math
800
x32620
2032F
Peanuts
combinatorics
,
dp
,
games
,
math
2700
x253
2032E
Balanced
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2400
x923
2032C
Trinity
binary search
,
math
,
sortings
,
two pointers
1400
x10935
2032B
Medians
constructive algorithms
,
greedy
,
implementation
,
math
1100
x15327
2032A
Circuit
greedy
,
implementation
,
math
,
number theory
800
x20016
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1478
2031C
Penchick and BBQ Buns
constructive algorithms
,
math
,
number theory
1300
x8738
2031A
Penchick and Modern Monument
constructive algorithms
,
dp
,
greedy
,
math
800
x14009
2030G2
The Destruction of the Universe (Hard Version)
combinatorics
,
math
3100
x109
2030G1
The Destruction of the Universe (Easy Version)
combinatorics
,
greedy
,
math
2900
x147
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1310
2030B
Minimise Oneness
combinatorics
,
constructive algorithms
,
games
,
math
800
x19932
2030A
A Gift From Orangutan
constructive algorithms
,
greedy
,
math
,
sortings
800
x23268
2029E
Common Generator
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2330
2029A
Set
greedy
,
math
800
x10740
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1070
2028B
Alice's Adventures in Permuting
binary search
,
implementation
,
math
1400
x8249
2028A
Alice's Adventures in ''Chess''
brute force
,
implementation
,
math
900
x13455
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x48
2027E1
Bit Game (Easy Version)
bitmasks
,
brute force
,
games
,
math
2800
x126
2027A
Rectangle Arrangement
geometry
,
implementation
,
math
800
x18326
2026D
Sums of Segments
binary search
,
data structures
,
dp
,
implementation
,
math
1900
x3920
2026A
Perpendicular Segments
constructive algorithms
,
geometry
,
greedy
,
math
900
x15750
2025E
Card Game
combinatorics
,
dp
,
fft
,
greedy
,
math
2200
x1744
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5860
2025B
Binomial Coefficients, Kind Of
combinatorics
,
dp
,
math
1100
x16372
2024A
Profitable Interest Rate
greedy
,
math
800
x18693
2023F
Hills and Pits
data structures
,
greedy
,
math
,
matrices
3500
x58
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x398
2023A
Concatenation of Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1300
x11866
2022B
Kar Salesman
binary search
,
greedy
,
math
1300
x9862
2022A
Bus to Pénjamo
constructive algorithms
,
greedy
,
implementation
,
math
800
x13677
2021E3
Digital Village (Extreme Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
math
,
trees
2800
x425
2021E2
Digital Village (Hard Version)
data structures
,
dp
,
dsu
,
graphs
,
math
,
trees
2500
x816
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1477
2021B
Maximize Mex
brute force
,
greedy
,
math
,
number theory
1200
x14234
2021A
Meaning Mean
data structures
,
greedy
,
math
,
sortings
800
x18525
2020F
Count Leaves
dp
,
math
,
number theory
2900
x194
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2978
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5653
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14360
2020B
Brightness Begins
binary search
,
math
1200
x16306
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
,
number theory
800
x21800
2019B
All Pairs Segments
implementation
,
math
1200
x13793
2018F3
Speedbreaker Counting (Hard Version)
dp
,
greedy
,
math
3100
x174
2018F2
Speedbreaker Counting (Medium Version)
dp
,
greedy
,
math
3000
x167
2018F1
Speedbreaker Counting (Easy Version)
combinatorics
,
dp
,
greedy
,
math
2900
x208
2018E2
Complex Segments (Hard Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3400
x111
2018E1
Complex Segments (Easy Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3300
x147
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10112
2014C
Robin Hood in Town
binary search
,
greedy
,
math
1100
x21476
2014B
Robin Hood and the Major Oak
math
800
x28161
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x3183
2013B
Battle for Survive
constructive algorithms
,
greedy
,
math
900
x22893
2013A
Zhan's Blender
constructive algorithms
,
math
800
x27050
2010B
Three Brothers
brute force
,
implementation
,
math
800
x19760
2010A
Alternating Sum of Numbers
brute force
,
implementation
,
math
800
x16736
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6503
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x13167
2009D
Satyam and Counting
geometry
,
math
1400
x14283
2009C
The Legend of Freya the Frog
implementation
,
math
1100
x25718
2009A
Minimize!
brute force
,
math
800
x50904
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2902
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5142
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x12483
2008D
Sakurako's Hobby
dp
,
dsu
,
graphs
,
math
1100
x19097
2008C
Longest Good Array
binary search
,
brute force
,
math
800
x30249
2008B
Square or Not
brute force
,
math
,
strings
800
x28447
2008A
Sakurako's Exam
brute force
,
constructive algorithms
,
greedy
,
math
800
x35125
2007C
Dora and C++
math
,
number theory
1500
x12208
2007A
Dora's Set
greedy
,
math
,
number theory
800
x22609
2006D
Iris and Adjacent Products
data structures
,
greedy
,
implementation
,
math
2600
x673
2006C
Eri and Expanded Sets
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
2300
x1637
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3322
2005B2
The Strict Teacher (Hard Version)
binary search
,
greedy
,
math
,
sortings
1200
x17199
2005B1
The Strict Teacher (Easy Version)
greedy
,
math
,
sortings
1000
x19886
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x21612
2004F
Make a Palindrome
binary search
,
brute force
,
data structures
,
greedy
,
math
2600
x1175
2004E
Not a Nim Problem
brute force
,
games
,
math
,
number theory
2100
x4050
2004A
Closest Point
implementation
,
math
800
x30250
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x480
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x519
←
1
2
3
...
29
30
→
User lists
Name