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!)
03:23:34
Register now »
*has extra registration
Before contest
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
19:53:34
Register now »
→ 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
x6747
1185C2
Exam in BerSU (hard version)
brute force
,
data structures
,
greedy
,
math
1700
x7482
1182C
Beautiful Lyrics
data structures
,
greedy
,
strings
1700
x4428
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11295
1168A
Increasing by Modulo
binary search
,
greedy
1700
x6898
1157E
Minimum Array
binary search
,
data structures
,
greedy
1700
x8447
1157C2
Increasing Subsequence (hard version)
greedy
1700
x8072
1153C
Serval and Parenthesis Sequence
greedy
,
strings
1700
x7436
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5319
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3710
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11782
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
x6711
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3832
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4220
1118D2
Coffee and Coursework (Hard Version)
binary search
,
greedy
1700
x6340
1118D1
Coffee and Coursework (Easy version)
brute force
,
greedy
1700
x5702
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5796
1115U3
Block unitary
*special problem
1700
x197
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7432
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6290
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6300
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x6060
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x9319
1092C
Prefixes and Suffixes
strings
1700
x5956
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6812
1089E
Easy Chess
constructive algorithms
1700
x1995
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5452
1073D
Berland Fair
binary search
,
brute force
,
data structures
,
greedy
1700
x6435
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3196
1066E
Binary Numbers AND Sum
data structures
,
implementation
,
math
1700
x6190
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9026
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2384
1051D
Bicolorings
bitmasks
,
dp
1700
x7436
1044A
The Tower is Going Home
binary search
,
two pointers
1700
x2911
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4465
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
x15040
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3998
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7557
1023D
Array Restoration
constructive algorithms
,
data structures
1700
x4048
1019A
Elections
brute force
,
greedy
1700
x4653
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5893
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6269
1009C
Annoying Present
greedy
,
math
1700
x5309
1006D
Two Strings Swaps
implementation
1700
x6014
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
x6834
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3850
983A
Finite or not?
implementation
,
math
1700
x4556
980C
Posterized
games
,
greedy
1700
x3801
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4397
977F
Consecutive Subsequence
dp
1700
x19550
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
x3325
936A
Save Energy!
binary search
,
implementation
,
math
1700
x4372
931C
Laboratory Work
implementation
,
math
1700
x3364
929C
Красивая команда
*special problem
,
combinatorics
,
math
1700
x1162
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
x3876
923A
Primal Sport
math
,
number theory
1700
x5039
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x10215
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3543
915C
Permute Digits
dp
,
greedy
1700
x7094
910C
Minimum Sum
constructive algorithms
,
greedy
,
math
1700
x1812
900C
Remove Extra One
brute force
,
data structures
,
math
1700
x4578
896A
Nephren gives a riddle
binary search
,
dfs and similar
1700
x3470
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3557
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
x4598
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x4052
818D
Multicolored Cars
data structures
,
implementation
1700
x3535
815A
Karen and Game
brute force
,
greedy
,
implementation
1700
x5675
813C
The Tag Game
dfs and similar
,
graphs
1700
x6066
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5840
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6809
789B
Masha and geometric depression
brute force
,
implementation
,
math
1700
x4387
784A
Numbers Joke
*special problem
1700
x3186
778A
String Game
binary search
,
greedy
,
strings
1700
x11671
773A
Success Rate
binary search
,
math
1700
x4478
769D
k-Interesting Pairs Of Integers
*special problem
,
bitmasks
,
brute force
,
meet-in-the-middle
1700
x2355
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2307
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4496
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
x4068
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
x1974
739A
Alyona and mex
constructive algorithms
,
greedy
1700
x7884
←
1
2
3
4
5
→
User lists
Name