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!)
4 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
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x18865
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x14534
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x10737
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x18408
1915F
Greetings
data structures
,
divide and conquer
,
sortings
1500
x11726
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10086
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15027
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13946
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x8917
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x5849
234G
Practice
constructive algorithms
,
divide and conquer
,
implementation
1600
x1456
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10397
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6641
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6115
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5224
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x9541
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9329
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7088
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x6666
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6649
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6337
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5737
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5502
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3855
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x3015
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2564
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x2401
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x892
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x7835
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7352
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6704
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5522
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5197
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4415
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4135
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3952
9D
How many trees?
combinatorics
,
divide and conquer
,
dp
1900
x3677
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3360
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2524
744B
Hongcow's Game
bitmasks
,
divide and conquer
,
interactive
1900
x1707
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x908
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5838
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4191
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4103
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3299
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3064
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2218
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1652
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6826
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4513
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3401
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3234
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3159
1856D
More Wrong
divide and conquer
,
interactive
2100
x3099
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2958
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2890
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2733
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2649
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2379
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x2176
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1280
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x936
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5025
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4526
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3700
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3511
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3205
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2993
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2758
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2582
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2346
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2002
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1984
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1894
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1738
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1568
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1254
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1151
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1134
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x737
413E
Maze 2D
data structures
,
divide and conquer
2200
x670
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2503
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2380
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2264
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1920
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1824
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1739
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1547
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1522
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1483
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1134
97B
Superset
constructive algorithms
,
divide and conquer
2300
x804
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x7675
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3533
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2583
786C
Till I Collapse
data structures
,
divide and conquer
2400
x2525
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2167
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2118
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2044
←
1
2
3
→
User lists
Name