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!)
09:45:15
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2594
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x949
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4647
1493A
Anti-knapsack
constructive algorithms
,
greedy
800
x19345
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1201
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6143
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x837
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x1015
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7238
1490B
Balanced Remainders
brute force
,
constructive algorithms
,
math
1000
x26324
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14250
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2974
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x5196
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9436
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4589
1481C
Fence Painting
brute force
,
constructive algorithms
,
greedy
1600
x11706
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1340
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4089
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x7011
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x560
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2346
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5999
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x38160
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5366
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1352
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12810
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x29326
1473C
No More Inversions
constructive algorithms
,
math
1500
x12739
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3751
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1350
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9499
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x27618
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1829
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6435
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24408
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1545
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4470
1463B
Find The Array
bitmasks
,
constructive algorithms
,
greedy
1400
x19556
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x566
1461A
String Generation
constructive algorithms
,
greedy
800
x18604
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1455C
Ping-pong
constructive algorithms
,
games
,
math
1100
x19664
1455B
Jumps
constructive algorithms
,
math
1200
x22009
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x20615
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x40860
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4186
1453B
Suffix Operations
constructive algorithms
,
implementation
1400
x13401
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x322
1451F
Nullify The Matrix
constructive algorithms
,
games
2700
x993
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x3014
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4440
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1353
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1157
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3734
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5537
1450A
Avoid Trygub
constructive algorithms
,
sortings
800
x18016
1447A
Add Candies
constructive algorithms
,
math
800
x13843
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x86
1446A
Knapsack
constructive algorithms
,
greedy
,
sortings
1300
x15676
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x574
1443A
Kids Seating
constructive algorithms
,
math
800
x16252
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x607
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8922
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1477
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5141
1439A1
Binary Table (Easy Version)
constructive algorithms
,
implementation
1500
x9416
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1352
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4221
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10600
1438B
Valerii Against Everyone
constructive algorithms
,
data structures
,
greedy
,
sortings
1000
x20071
1438A
Specific Tastes of Andre
constructive algorithms
,
implementation
800
x19292
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3479
1437B
Reverse Binary Strings
constructive algorithms
,
greedy
1200
x19369
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x18038
1436B
Prime Square
constructive algorithms
,
math
900
x20686
1433D
Districts Connection
constructive algorithms
,
dfs and similar
1200
x23509
1433C
Dominant Piranha
constructive algorithms
,
greedy
900
x27113
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x24869
1430A
Number of Apartments
brute force
,
constructive algorithms
,
math
900
x20946
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x4517
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1435
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3535
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7480
1426D
Non-zero Segments
constructive algorithms
,
data structures
,
greedy
,
sortings
1500
x16107
1426C
Increase and Copy
binary search
,
constructive algorithms
,
math
1100
x19476
1425H
Huge Boxes of Animal Toys
constructive algorithms
1300
x4195
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x792
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4185
1421C
Palindromifier
constructive algorithms
,
strings
1400
x12866
1421B
Putting Bricks in the Wall
constructive algorithms
,
implementation
1100
x13126
1420C1
Pokémon Army (easy version)
constructive algorithms
,
dp
,
greedy
1300
x17703
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3305
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x15723
1419D1
Sage's Birthday (easy version)
binary search
,
constructive algorithms
,
greedy
,
sortings
1000
x24545
1419B
Stairs
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16316
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x6169
1415E
New Game Plus!
constructive algorithms
,
greedy
,
math
2200
x2749
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5497
1413A
Finding Sasuke
constructive algorithms
,
math
800
x14825
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2411
←
1
2
...
7
8
9
10
11
...
17
18
→
User lists
Name