Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
31:02:05
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
1326E
Bombs
data structures
,
two pointers
2400
x1947
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1946
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1946
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1946
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1944
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1943
555C
Case of Chocolate
data structures
2200
x1940
364D
Ghd
brute force
,
math
,
probabilities
2900
x1940
250B
Restoring IPv6
implementation
,
strings
1500
x1937
1662I
Ice Cream Shop
brute force
,
implementation
,
sortings
x1936
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1936
1896E
Permutation Sorting
data structures
,
sortings
2100
x1935
1578H
Higher Order Functions
implementation
,
strings
1700
x1935
1346A
Color Revolution
*special problem
,
math
1000
x1935
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1935
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1935
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1934
358C
Dima and Containers
constructive algorithms
,
greedy
,
implementation
2000
x1934
12D
Ball
data structures
,
sortings
2400
x1934
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x1933
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1932
896E
Welcome home, Chtholly
data structures
,
dsu
3100
x1930
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1929
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1929
393B
Three matrices
x1929
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1927
1121C
System Testing
implementation
1600
x1927
993B
Open Communication
bitmasks
,
brute force
1900
x1927
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1926
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1924
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1922
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1922
255D
Mr. Bender and Square
binary search
,
implementation
,
math
1800
x1919
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1918
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1917
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1917
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1916
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1915
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1914
328A
IQ Test
implementation
1800
x1914
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1912
440B
Balancer
greedy
,
implementation
1600
x1912
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1907
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1906
93A
Frames
implementation
1700
x1904
409C
Magnum Opus
*special problem
1700
x1902
82D
Two out of Three
dp
2000
x1901
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1898
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x1898
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1897
1600E
Array Game
games
,
greedy
,
two pointers
1900
x1895
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x1895
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x1894
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1893
1089F
Fractions
math
1900
x1893
1082G
Petya and Graph
flows
,
graphs
2400
x1893
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1891
774D
Lie or Truth
*special problem
,
constructive algorithms
,
implementation
,
sortings
1500
x1891
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1890
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1889
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1886
1769A
Узкая дорога
*special problem
,
math
800
x1886
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1886
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1886
72G
Fibonacci army
*special problem
,
dp
1000
x1886
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x1885
120D
Three Sons
brute force
1400
x1885
1019B
The hat
binary search
,
interactive
2000
x1883
44B
Cola
implementation
1500
x1882
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1881
356B
Xenia and Hamming
implementation
,
math
1900
x1881
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1877
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1875
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1874
883I
Photo Processing
binary search
,
dp
1900
x1874
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1873
883E
Field of Wonders
implementation
,
strings
1500
x1871
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1869
933B
A Determined Cleanup
math
2000
x1868
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1867
81B
Sequence Formatting
implementation
,
strings
1700
x1867
1120C
Compress String
dp
,
strings
2100
x1865
250C
Movie Critics
greedy
1600
x1863
975D
Ghosts
geometry
,
math
2000
x1862
884D
Boxes And Balls
data structures
,
greedy
2300
x1862
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1862
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1857
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1857
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1857
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1851
784E
Twisted Circuit
*special problem
,
brute force
,
implementation
2000
x1851
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1850
187B
AlgoRace
dp
,
shortest paths
1800
x1849
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x1848
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1847
333D
Characteristics of Rectangles
binary search
,
bitmasks
,
brute force
,
implementation
,
sortings
2100
x1841
30C
Shooting Gallery
dp
,
probabilities
1800
x1840
1055C
Lucky Days
math
,
number theory
1900
x1839
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1835
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1834
←
1
2
...
54
55
56
57
58
...
94
95
→
User lists
Name