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:
—
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
1185D
Extra Element
implementation
,
math
1700
x6745
1185C2
Exam in BerSU (hard version)
brute force
,
data structures
,
greedy
,
math
1700
x7478
1182C
Beautiful Lyrics
data structures
,
greedy
,
strings
1700
x4427
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11278
1168A
Increasing by Modulo
binary search
,
greedy
1700
x6891
1157E
Minimum Array
binary search
,
data structures
,
greedy
1700
x8441
1157C2
Increasing Subsequence (hard version)
greedy
1700
x8065
1153C
Serval and Parenthesis Sequence
greedy
,
strings
1700
x7433
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5317
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3710
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11755
1142A
The Beatles
brute force
,
math
1700
x3429
1141E
Superhero Battle
math
1700
x6794
1132C
Painting the Fence
brute force
1700
x5449
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6708
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3831
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4220
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6338
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5702
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5795
1115U3
Block unitary
*special problem
1700
x197
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7427
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6287
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6300
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x6055
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x9311
1092C
Prefixes and Suffixes
strings
1700
x5951
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6811
1089E
Easy Chess
constructive algorithms
1700
x1992
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5449
1073D
Berland Fair
binary search
,
brute force
,
data structures
,
greedy
1700
x6434
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3166
1066E
Binary Numbers AND Sum
data structures
,
implementation
,
math
1700
x6189
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9012
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2383
1051D
Bicolorings
bitmasks
,
dp
1700
x7434
1044A
The Tower is Going Home
binary search
,
two pointers
1700
x2910
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4464
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4729
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x6007
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x15024
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3985
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7545
1023D
Array Restoration
constructive algorithms
,
data structures
1700
x4047
1019A
Elections
brute force
,
greedy
1700
x4651
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5888
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6266
1009C
Annoying Present
greedy
,
math
1700
x5309
1006D
Two Strings Swaps
implementation
1700
x6013
1002C1
Distinguish zero state and plus state with minimum error
1700
x302
1002B4
Distinguish four 2-qubit states - 2
1700
x309
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x401
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6830
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3846
983A
Finite or not?
implementation
,
math
1700
x4555
980C
Posterized
games
,
greedy
1700
x3801
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4392
977F
Consecutive Subsequence
dp
1700
x19516
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3935
954C
Matrix Walk
implementation
1700
x3795
949B
A Leapfrog in the Array
constructive algorithms
,
math
1700
x3732
938C
Constructing Tests
binary search
,
brute force
,
constructive algorithms
1700
x3324
936A
Save Energy!
binary search
,
implementation
,
math
1700
x4372
931C
Laboratory Work
implementation
,
math
1700
x3356
929C
Красивая команда
*special problem
,
combinatorics
,
math
1700
x1154
926I
A Vital Problem
1700
x666
926C
Is This a Zebra?
implementation
1700
x1887
925B
Resource Distribution
binary search
,
implementation
,
sortings
1700
x2208
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3872
923A
Primal Sport
math
,
number theory
1700
x5039
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x10206
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3543
915C
Permute Digits
dp
,
greedy
1700
x7091
910C
Minimum Sum
constructive algorithms
,
greedy
,
math
1700
x1812
900C
Remove Extra One
brute force
,
data structures
,
math
1700
x4576
896A
Nephren gives a riddle
binary search
,
dfs and similar
1700
x3469
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3549
852G
Bathroom terminal
implementation
1700
x1291
850A
Five Dimensional Points
brute force
,
geometry
,
math
1700
x3213
833A
The Meaningless Game
math
,
number theory
1700
x6216
831C
Jury Marks
brute force
,
constructive algorithms
1700
x4588
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x4052
818D
Multicolored Cars
data structures
,
implementation
1700
x3533
815A
Karen and Game
brute force
,
greedy
,
implementation
1700
x5675
813C
The Tag Game
dfs and similar
,
graphs
1700
x6051
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5834
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6803
789B
Masha and geometric depression
brute force
,
implementation
,
math
1700
x4387
784A
Numbers Joke
*special problem
1700
x3185
778A
String Game
binary search
,
greedy
,
strings
1700
x11665
773A
Success Rate
binary search
,
math
1700
x4461
769D
k-Interesting Pairs Of Integers
*special problem
,
bitmasks
,
brute force
,
meet-in-the-middle
1700
x2354
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2306
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4493
765D
Artsem and Saunders
constructive algorithms
,
dsu
,
math
1700
x2486
761D
Dasha and Very Difficult Problem
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
1700
x4066
758C
Unfair Poll
binary search
,
constructive algorithms
,
implementation
,
math
1700
x3885
756A
Pavel and barbecue
constructive algorithms
,
dfs and similar
1700
x3072
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1973
739A
Alyona and mex
constructive algorithms
,
greedy
1700
x7884
←
1
2
3
4
5
→
User lists
Name