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!)
33:30:02
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1750G
Doping
combinatorics
,
dp
,
math
3300
x218
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x821
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1326
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5180
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1677
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10261
1747E
List Generation
combinatorics
,
dp
,
math
2900
x477
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x88
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x359
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4361
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x237
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1391
1743E
FTL
binary search
,
dp
2400
x1444
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7184
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x18462
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1382
1741E
Sending a Sequence Over the Network
dp
1600
x10463
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x98
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x739
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4052
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x501
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1152
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8597
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x365
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1442
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10343
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x879
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1798
1736E
Swap and Take
dp
,
greedy
2600
x624
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1218
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x759
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x5924
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1070
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3918
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x401
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x13845
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x647
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2597
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6589
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x402
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2030
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x386
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6742
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2786
1725J
Journey
dp
,
trees
2500
x352
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x424
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9787
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1785
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1708
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5656
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4916
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5410
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x986
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1008
1716D
Chip Move
brute force
,
dp
,
math
2000
x4909
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x3976
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1578
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8446
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x498
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x16670
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1263
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x520
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x21656
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x137
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x550
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1639
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14321
1706B
Making Towers
dp
,
greedy
,
math
1100
x16122
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x166
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x911
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2196
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9800
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x17716
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1049
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x824
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5770
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1065
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3005
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1123
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x135
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1893
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2061
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10215
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x757
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x7976
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x6931
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x15452
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x895
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x3991
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10316
1686B
Odd Subarrays
dp
,
greedy
800
x17819
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1513
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x693
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9150
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3585
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x489
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1075
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4501
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6340
1677F
Tokitsukaze and Gems
dp
,
math
3500
x85
←
1
2
3
4
5
6
...
19
20
→
User lists
Name