Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1615
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1567
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1566
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1545
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1522
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1521
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1482
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1468
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1465
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1456
234G
Practice
constructive algorithms
,
divide and conquer
,
implementation
1600
x1456
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1454
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1454
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1429
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1394
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1384
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1366
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1366
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1292
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1280
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1270
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1261
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1254
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1159
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1151
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1134
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1132
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1124
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1114
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1075
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1028
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1022
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x1006
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x977
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x957
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x935
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x908
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x897
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x897
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x891
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x862
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x855
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x850
549F
Yura and Developers
data structures
,
divide and conquer
2800
x850
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x828
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x825
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x823
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x820
97B
Superset
constructive algorithms
,
divide and conquer
2300
x804
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x800
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x796
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x790
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x774
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x771
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x771
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x770
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x763
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x739
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x736
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x732
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x730
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x727
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x712
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x704
500F
New Year Shopping
divide and conquer
,
dp
2700
x698
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x695
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x688
232E
Quick Tortoise
bitmasks
,
divide and conquer
,
dp
3000
x677
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x674
413E
Maze 2D
data structures
,
divide and conquer
2200
x670
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x667
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x658
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x650
161C
Abracadabra
divide and conquer
2400
x638
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x630
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x630
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x616
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x615
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x610
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x580
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x579
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x555
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x541
364E
Empty Rectangles
divide and conquer
,
two pointers
3000
x533
480E
Parking Lot
data structures
,
divide and conquer
2800
x512
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x509
793F
Julia the snail
data structures
,
divide and conquer
,
dp
3000
x508
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x505
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x503
512E
Fox And Polygon
constructive algorithms
,
divide and conquer
2900
x502
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x482
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x480
101E
Candies and Stones
divide and conquer
,
dp
2500
x477
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x475
←
1
2
3
→
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
User lists
Name