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!)
3 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
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x316
460E
Roland and Rose
brute force
,
geometry
,
math
,
sortings
2700
x335
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x357
1423F
Coins
math
2700
x362
1202F
You Are Given Some Letters...
binary search
,
implementation
,
math
2700
x372
1210E
Wojtek and Card Tricks
math
2700
x390
249D
Donkey and Stars
data structures
,
dp
,
geometry
,
math
,
sortings
2700
x394
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x395
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x405
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x426
1918G
Permutation of Given
constructive algorithms
,
math
2700
x428
388D
Fox and Perfect Sets
math
2700
x437
251D
Two Sets
bitmasks
,
math
2700
x442
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x443
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x451
833C
Ever-Hungry Krakozyabra
brute force
,
combinatorics
,
greedy
,
math
2700
x460
623D
Birthday
greedy
,
math
,
probabilities
2700
x467
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x502
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x503
1510J
Japanese Game
constructive algorithms
,
math
2700
x506
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x547
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x561
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x571
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x575
1411G
No Game No Life
bitmasks
,
games
,
math
,
matrices
2700
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x584
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x597
1336E1
Chiori and Doll Picking (easy version)
bitmasks
,
brute force
,
combinatorics
,
math
2700
x651
113D
Museum
math
,
matrices
,
probabilities
2700
x652
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x689
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x725
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x739
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x739
241B
Friends
binary search
,
bitmasks
,
data structures
,
math
2700
x751
575A
Fibonotci
data structures
,
math
,
matrices
2700
x766
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x778
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x780
1924D
Balanced Subsequences
combinatorics
,
dp
,
math
2700
x781
827E
Rusty String
fft
,
math
,
strings
2700
x793
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x811
838D
Airplane Arrangements
math
,
number theory
2700
x819
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x820
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x835
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x840
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x863
839E
Mother of Dragons
brute force
,
graphs
,
math
,
meet-in-the-middle
2700
x887
1473F
Strange Set
flows
,
math
2700
x917
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x938
1344D
Résumé Review
binary search
,
greedy
,
math
2700
x951
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x971
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x979
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1050
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1097
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1125
1458C
Latin Square
math
,
matrices
2700
x1201
961G
Partitions
combinatorics
,
math
,
number theory
2700
x1297
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1317
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1530
906D
Power Tower
chinese remainder theorem
,
math
,
number theory
2700
x1977
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2038
40D
Interesting Sequence
math
2600
x125
303D
Rotatable Number
math
,
number theory
2600
x279
249E
Endless Matrix
math
2600
x288
1027G
X-mouse in the Campus
bitmasks
,
math
,
number theory
2600
x297
60E
Mushroom Gnomes
math
,
matrices
2600
x316
23D
Tetragon
geometry
,
math
2600
x325
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
185D
Visit of the Great
math
,
number theory
2600
x382
1063D
Candies for Children
brute force
,
math
2600
x420
93E
Lostborn
dp
,
math
,
number theory
2600
x434
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x451
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x494
542D
Superhero's Job
dfs and similar
,
dp
,
hashing
,
math
,
number theory
2600
x497
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x501
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x504
698D
Limak and Shooting Points
brute force
,
geometry
,
math
2600
x505
963C
Cutting Rectangle
brute force
,
math
,
number theory
2600
x560
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x565
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x580
484C
Strange Sorting
implementation
,
math
2600
x580
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x600
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x607
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x626
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x635
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x657
311D
Interval Cubing
data structures
,
math
2600
x659
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x664
763C
Timofey and remoduling
brute force
,
implementation
,
math
,
number theory
2600
x704
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x707
1821F
Timber
combinatorics
,
dp
,
fft
,
math
2600
x710
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x738
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x746
235E
Number Challenge
combinatorics
,
dp
,
implementation
,
math
,
number theory
2600
x749
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x753
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x762
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x762
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x772
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x773
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x780
←
1
2
3
4
5
6
...
27
28
→
User lists
Name