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!)
41:12:33
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
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x325
717A
Festival Organization
combinatorics
,
math
,
number theory
2900
x327
603D
Ruminations on Ruminants
geometry
,
math
2900
x336
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x346
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x365
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x367
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x372
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x394
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x413
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x427
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x432
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x434
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x449
1870F
Lazy Numbers
binary search
,
math
2900
x459
1028H
Make Square
math
2900
x475
1747E
List Generation
combinatorics
,
dp
,
math
2900
x477
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x498
896D
Nephren Runs a Cinema
chinese remainder theorem
,
combinatorics
,
math
,
number theory
2900
x514
321D
Ciel and Flipboard
dp
,
greedy
,
math
2900
x524
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x536
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x552
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x572
685C
Optimal Point
binary search
,
math
2900
x574
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x578
643F
Bears and Juice
dp
,
math
,
meet-in-the-middle
2900
x671
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x995
585E
Present for Vitalik the Philatelist
combinatorics
,
math
,
number theory
2900
x1036
338D
GCD Table
chinese remainder theorem
,
math
,
number theory
2900
x1084
364D
Ghd
brute force
,
math
,
probabilities
2900
x1940
28E
DravDe saves the world
geometry
,
math
2800
x83
802F
Marmots (hard)
math
,
probabilities
2800
x119
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x202
406E
Hamming Triples
implementation
,
math
,
two pointers
2800
x225
1884E
Hard Design
greedy
,
implementation
,
math
2800
x254
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x262
288E
Polo the Penguin and Lucky Numbers
dp
,
implementation
,
math
2800
x279
568D
Sign Posts
brute force
,
geometry
,
math
2800
x297
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x306
1776D
Teamwork
constructive algorithms
,
greedy
,
math
2800
x329
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x334
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x336
461D
Appleman and Complicated Task
dsu
,
math
2800
x354
1033F
Boolean Computer
bitmasks
,
brute force
,
fft
,
math
2800
x361
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x365
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x365
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x366
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x375
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x375
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x383
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x395
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x401
1809G
Prediction
combinatorics
,
dp
,
math
2800
x402
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x407
736D
Permutations
math
,
matrices
2800
x438
493E
Vasya and Polynomial
math
2800
x471
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x478
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x512
652F
Ants on a Circle
constructive algorithms
,
math
2800
x515
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x520
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x545
639E
Bear and Paradox
binary search
,
greedy
,
math
,
sortings
2800
x560
850F
Rainbow Balls
math
2800
x562
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x563
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x599
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x603
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x624
794E
Choosing Carrot
games
,
math
2800
x657
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x693
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x694
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x705
633G
Yash And Trees
bitmasks
,
data structures
,
dfs and similar
,
math
,
number theory
2800
x705
283E
Cow Tennis Tournament
combinatorics
,
data structures
,
math
2800
x706
1208G
Polygons
greedy
,
math
,
number theory
2800
x718
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x721
286E
Ladies' Shop
constructive algorithms
,
fft
,
math
2800
x812
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x819
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x896
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x975
908G
New Year and Original Order
dp
,
math
2800
x1269
109E
Lucky Interval
brute force
,
math
2700
x96
113E
Sleeping
combinatorics
,
implementation
,
math
2700
x111
549E
Sasha Circle
geometry
,
math
2700
x144
267C
Berland Traffic
math
,
matrices
2700
x152
86E
Long sequence
brute force
,
math
,
matrices
2700
x177
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x231
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x247
1016G
Appropriate Team
bitmasks
,
math
,
number theory
2700
x252
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x258
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x262
76C
Mutation
bitmasks
,
dp
,
math
2700
x264
991F
Concise and clear
brute force
,
greedy
,
implementation
,
math
2700
x293
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x307
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x311
460E
Roland and Rose
brute force
,
geometry
,
math
,
sortings
2700
x333
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x353
1423F
Coins
math
2700
x355
1202F
You Are Given Some Letters...
binary search
,
implementation
,
math
2700
x366
249D
Donkey and Stars
data structures
,
dp
,
geometry
,
math
,
sortings
2700
x371
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x386
1210E
Wojtek and Card Tricks
math
2700
x389
←
1
2
3
4
5
...
26
27
→
User lists
Name