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:
—
math
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
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x307
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x314
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
193E
Fibonacci Number
brute force
,
math
,
matrices
2900
x322
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x329
717A
Festival Organization
combinatorics
,
math
,
number theory
2900
x333
603D
Ruminations on Ruminants
geometry
,
math
2900
x337
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x350
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x371
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x375
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x410
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x424
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x437
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x442
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x449
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x457
1870F
Lazy Numbers
binary search
,
math
2900
x464
1028H
Make Square
math
2900
x480
1747E
List Generation
combinatorics
,
dp
,
math
2900
x485
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x510
896D
Nephren Runs a Cinema
chinese remainder theorem
,
combinatorics
,
math
,
number theory
2900
x517
321D
Ciel and Flipboard
dp
,
greedy
,
math
2900
x527
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x546
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x557
685C
Optimal Point
binary search
,
math
2900
x576
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x584
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x595
643F
Bears and Juice
dp
,
math
,
meet-in-the-middle
2900
x676
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1033
585E
Present for Vitalik the Philatelist
combinatorics
,
math
,
number theory
2900
x1044
338D
GCD Table
chinese remainder theorem
,
math
,
number theory
2900
x1095
364D
Ghd
brute force
,
math
,
probabilities
2900
x1971
28E
DravDe saves the world
geometry
,
math
2800
x85
802F
Marmots (hard)
math
,
probabilities
2800
x120
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x218
406E
Hamming Triples
implementation
,
math
,
two pointers
2800
x228
1949K
Make Triangle
constructive algorithms
,
math
2800
x243
1884E
Hard Design
greedy
,
implementation
,
math
2800
x264
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x265
288E
Polo the Penguin and Lucky Numbers
dp
,
implementation
,
math
2800
x284
568D
Sign Posts
brute force
,
geometry
,
math
2800
x298
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x321
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x339
1776D
Teamwork
constructive algorithms
,
greedy
,
math
2800
x339
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
461D
Appleman and Complicated Task
dsu
,
math
2800
x356
1033F
Boolean Computer
bitmasks
,
brute force
,
fft
,
math
2800
x364
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x370
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x371
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x373
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x379
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x381
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x382
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x390
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x414
1809G
Prediction
combinatorics
,
dp
,
math
2800
x417
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x419
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x423
736D
Permutations
math
,
matrices
2800
x451
493E
Vasya and Polynomial
math
2800
x478
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x500
652F
Ants on a Circle
constructive algorithms
,
math
2800
x517
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x542
639E
Bear and Paradox
binary search
,
greedy
,
math
,
sortings
2800
x568
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x569
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x580
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x583
850F
Rainbow Balls
math
2800
x601
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x605
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x612
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
794E
Choosing Carrot
games
,
math
2800
x664
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x703
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x709
283E
Cow Tennis Tournament
combinatorics
,
data structures
,
math
2800
x718
633G
Yash And Trees
bitmasks
,
data structures
,
dfs and similar
,
math
,
number theory
2800
x722
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x727
1208G
Polygons
greedy
,
math
,
number theory
2800
x728
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x761
286E
Ladies' Shop
constructive algorithms
,
fft
,
math
2800
x818
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x918
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x929
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x986
908G
New Year and Original Order
dp
,
math
2800
x1284
109E
Lucky Interval
brute force
,
math
2700
x98
113E
Sleeping
combinatorics
,
implementation
,
math
2700
x116
549E
Sasha Circle
geometry
,
math
2700
x145
267C
Berland Traffic
math
,
matrices
2700
x159
86E
Long sequence
brute force
,
math
,
matrices
2700
x179
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x234
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x249
1016G
Appropriate Team
bitmasks
,
math
,
number theory
2700
x257
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x268
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x269
76C
Mutation
bitmasks
,
dp
,
math
2700
x270
991F
Concise and clear
brute force
,
greedy
,
implementation
,
math
2700
x294
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x313
←
1
2
3
4
5
...
27
28
→
User lists
Name