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!)
3 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
587D
Duff in Mafia
2-sat
,
binary search
3100
x758
587C
Duff in the Army
data structures
,
trees
2200
x3972
587B
Duff in Beach
dp
2100
x1425
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x687
585E
Present for Vitalik the Philatelist
combinatorics
,
math
,
number theory
2900
x1114
585D
Lizard Era: Beginning
meet-in-the-middle
2300
x1633
585C
Alice, Bob, Oranges and Apples
number theory
2400
x988
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3580
585A
Gennady the Dentist
brute force
,
implementation
1800
x4341
584E
Anton and Ira
constructive algorithms
,
greedy
,
math
2300
x1430
584D
Dima and Lisa
brute force
,
math
,
number theory
1800
x9470
584C
Marina and Vasya
constructive algorithms
,
greedy
,
strings
1700
x6254
582E
Boolean Function
bitmasks
,
dp
,
expression parsing
3000
x499
582D
Number of Binominal Coefficients
dp
,
math
,
number theory
3300
x658
582C
Superior Periodic Subarrays
number theory
2400
x746
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3448
582A
GCD Table
constructive algorithms
,
greedy
,
number theory
1700
x7820
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x879
581E
Kojiro and Furrari
dp
,
greedy
2800
x191
581D
Three Logos
bitmasks
,
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3771
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x2088
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9923
578F
Mirror Box
matrices
,
trees
3200
x552
578E
Walking!
constructive algorithms
,
greedy
2700
x643
578D
LCS Again
dp
,
greedy
2700
x871
578C
Weakness and Poorness
ternary search
2000
x4511
578B
"Or" Game
brute force
,
greedy
1700
x5232
578A
A Problem about Polyline
geometry
,
math
1700
x4773
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x12333
576E
Painting Edges
binary search
,
data structures
3300
x1243
576D
Flights for Regular Customers
dp
,
matrices
2700
x1417
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3482
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1815
575I
Robots protection
data structures
2800
x466
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1692
575G
Run for beer
dfs and similar
,
shortest paths
2200
x893
575F
Bulbo
dp
,
greedy
2100
x1040
575E
Spectator Riots
geometry
2800
x288
575D
Tablecity
constructive algorithms
,
implementation
1700
x1878
575C
Party
bitmasks
,
brute force
,
graph matchings
2700
x223
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1079
575A
Fibonotci
data structures
,
math
,
matrices
2700
x808
573E
Bear and Bowling
data structures
,
greedy
3200
x1759
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x567
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x971
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5953
571E
Geometric Progressions
math
3200
x270
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x683
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x670
571B
Minimization
dp
,
greedy
,
sortings
2000
x2655
571A
Lengthening Sticks
combinatorics
,
implementation
,
math
2100
x2330
570E
Pig and Palindromes
combinatorics
,
dp
2300
x1909
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7327
570C
Replacement
constructive algorithms
,
data structures
,
implementation
1600
x9186
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x600
568D
Sign Posts
brute force
,
geometry
,
math
2800
x308
568C
New Language
2-sat
,
greedy
2600
x867
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2250
568A
Primes or Palindromes?
brute force
,
implementation
,
math
,
number theory
1600
x5118
567F
Mausoleum
dp
2400
x586
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1771
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4820
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9601
566G
Max and Min
geometry
2500
x336
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x637
566D
Restructuring Company
data structures
,
dsu
1900
x3295
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x763
566B
Replicating Processes
constructive algorithms
,
greedy
2600
x273
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x921
559E
Gerald and Path
dp
,
sortings
3000
x948
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x441
559C
Gerald and Giant Chess
combinatorics
,
dp
,
math
,
number theory
2200
x6579
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10698
559A
Gerald's Hexagon
brute force
,
geometry
,
math
1600
x10469
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x6150
558D
Guess Your Way Out! II
data structures
,
implementation
,
sortings
2300
x1151
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3996
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1090
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2213
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x4025
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2406
555D
Case of a Top Secret
binary search
,
implementation
,
math
2500
x874
555C
Case of Chocolate
data structures
2200
x1970
555B
Case of Fugitive
data structures
,
greedy
,
sortings
2000
x3751
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x557
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x1004
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1814
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2120
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1630
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4497
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5494
551E
GukiZ and GukiZiana
binary search
,
data structures
,
implementation
2500
x1875
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1967
551C
GukiZ hates Boxes
binary search
,
greedy
2200
x3598
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3861
550E
Brackets in Implications
constructive algorithms
,
greedy
,
implementation
,
math
2200
x1397
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3486
549H
Degenerate Matrix
binary search
,
math
2100
x1994
549G
Happy Line
constructive algorithms
,
greedy
,
sortings
2200
x2454
549F
Yura and Developers
data structures
,
divide and conquer
2800
x893
←
1
2
...
44
45
46
47
48
...
61
62
→
User lists
Name