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!)
39:52:00
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x5766
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x5906
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x5924
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x5962
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x5995
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6038
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6039
1187C
Vasya And Array
constructive algorithms
,
greedy
,
implementation
1800
x6040
1283E
New Year Parties
dp
,
greedy
1800
x6176
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6180
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6186
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6256
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6308
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6340
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6406
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6410
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6469
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x6512
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x6591
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6596
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x6796
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6805
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x6956
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x6998
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7140
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7141
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7159
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7178
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7265
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x7316
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x7932
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x7987
1038D
Slime
dp
,
greedy
,
implementation
1800
x8082
1286A
Garland
dp
,
greedy
,
sortings
1800
x8283
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8406
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8436
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8488
1329A
Dreamoon Likes Coloring
constructive algorithms
,
greedy
,
implementation
,
math
1800
x8735
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8792
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x8994
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9279
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9293
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9412
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10011
1396B
Stoned Game
brute force
,
constructive algorithms
,
games
,
greedy
1800
x10777
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x10920
1509C
The Sports Festival
dp
,
greedy
1800
x11594
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x12397
478C
Table Decorations
greedy
1800
x17302
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x318
1211C
Ice Cream
*special problem
,
greedy
,
sortings
1700
x469
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x986
191B
Demonstration
greedy
1700
x991
65B
Harry Potter and the History of Magic
brute force
,
greedy
,
implementation
1700
x1305
524B
Фото на память - 2 (round version)
dp
,
greedy
1700
x1442
245C
Game with Coins
greedy
1700
x1508
81C
Average Score
greedy
,
math
,
sortings
1700
x1619
213A
Game
dfs and similar
,
greedy
1700
x1675
910C
Minimum Sum
constructive algorithms
,
greedy
,
math
1700
x1713
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1917
76D
Plus and xor
dp
,
greedy
,
math
1700
x1969
360A
Levko and Array Recovery
greedy
,
implementation
1700
x2018
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2086
533C
Board Game
games
,
greedy
,
implementation
,
math
1700
x2135
387C
George and Number
greedy
,
implementation
1700
x2154
1906M
Triangle Construction
greedy
,
math
1700
x2186
596C
Wilbur and Points
combinatorics
,
greedy
,
sortings
1700
x2232
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2296
260C
Balls and Boxes
constructive algorithms
,
greedy
,
implementation
1700
x2911
1267E
Elections
greedy
1700
x2936
148C
Terse princess
constructive algorithms
,
greedy
1700
x3046
405D
Toy Sum
greedy
,
implementation
,
math
1700
x3079
35D
Animals
dp
,
greedy
1700
x3099
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3166
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3446
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3519
471C
MUH and House of Cards
binary search
,
brute force
,
greedy
,
math
1700
x3529
729D
Sea Battle
constructive algorithms
,
greedy
,
math
1700
x3597
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3665
980C
Posterized
games
,
greedy
1700
x3706
1129A1
Toy Train (Simplified)
brute force
,
greedy
1700
x3752
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3801
729C
Road to Cinema
binary search
,
greedy
,
sortings
1700
x3821
449A
Jzzhu and Chocolate
greedy
,
math
1700
x3857
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x3921
761D
Dasha and Very Difficult Problem
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
1700
x3931
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4167
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4299
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4325
1182C
Beautiful Lyrics
data structures
,
greedy
,
strings
1700
x4373
1019A
Elections
brute force
,
greedy
1700
x4500
540B
School Marks
greedy
,
implementation
1700
x4587
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4601
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4616
479D
Long Jumps
binary search
,
greedy
,
implementation
1700
x4699
1310A
Recommendations
data structures
,
greedy
,
sortings
1700
x4863
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x4871
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x4914
1254A
Feeding Chicken
constructive algorithms
,
greedy
,
implementation
1700
x4944
578B
"Or" Game
brute force
,
greedy
1700
x5102
←
1
2
...
10
11
12
13
14
...
26
27
→
User lists
Name