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!)
30:39:14
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
sortings
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
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x8293
1286A
Garland
dp
,
greedy
,
sortings
1800
x8283
231C
To Add or Not to Add
binary search
,
sortings
,
two pointers
1600
x8241
1077D
Cutting Out
binary search
,
sortings
1600
x8207
735B
Urbanization
greedy
,
number theory
,
sortings
1100
x8191
382C
Arithmetic Progression
implementation
,
sortings
1700
x8125
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8115
940A
Points on the line
brute force
,
greedy
,
sortings
1200
x8103
1151D
Stas and the Queue at the Buffet
greedy
,
math
,
sortings
1600
x8029
990B
Micro-World
greedy
,
sortings
1200
x7964
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x7963
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x7932
653A
Bear and Three Balls
brute force
,
implementation
,
sortings
900
x7874
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x7851
12B
Correct Solution?
implementation
,
sortings
1100
x7831
845C
Two TVs
data structures
,
greedy
,
sortings
1500
x7733
624B
Making a String
greedy
,
sortings
1100
x7684
299A
Ksusha and Array
brute force
,
number theory
,
sortings
1000
x7670
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7656
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7656
1165E
Two Arrays and Sum of Functions
greedy
,
math
,
sortings
1600
x7601
686B
Little Robber Girl's Zoo
constructive algorithms
,
implementation
,
sortings
1100
x7594
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7590
845A
Chess Tourney
implementation
,
sortings
1100
x7589
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7538
479B
Towers
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x7512
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7491
1101C
Division and Union
sortings
1500
x7478
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7470
863B
Kayaking
brute force
,
greedy
,
sortings
1500
x7453
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7372
135A
Replacement
greedy
,
implementation
,
sortings
1300
x7372
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x7357
424B
Megacity
binary search
,
greedy
,
implementation
,
sortings
1200
x7298
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7264
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7262
581C
Developing Skills
implementation
,
math
,
sortings
1400
x7221
960B
Minimize the error
data structures
,
greedy
,
sortings
1500
x7220
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7186
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7167
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7160
632C
The Smallest String Concatenation
sortings
,
strings
1700
x7080
1121A
Technogoblet of Fire
implementation
,
sortings
1100
x7067
557B
Pasha and Tea
constructive algorithms
,
implementation
,
math
,
sortings
1500
x7061
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7038
137C
History
sortings
1500
x7029
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x6998
840A
Leha and Function
combinatorics
,
greedy
,
math
,
number theory
,
sortings
1300
x6940
234B
Reading
sortings
1000
x6933
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6913
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x6903
254A
Cards with Numbers
constructive algorithms
,
sortings
1200
x6799
967B
Watering System
math
,
sortings
1000
x6766
572B
Order Book
data structures
,
greedy
,
implementation
,
sortings
1300
x6717
79B
Colorful Field
implementation
,
sortings
1400
x6714
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6712
981B
Businessmen Problems
sortings
1000
x6710
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x6682
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6635
381B
Sereja and Stairs
greedy
,
implementation
,
sortings
1100
x6553
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x6543
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6528
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x6521
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6503
169A
Chores
sortings
800
x6501
379C
New Year Ratings Change
greedy
,
sortings
1400
x6480
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6470
811B
Vladik and Complicated Book
implementation
,
sortings
1200
x6420
350C
Bombs
greedy
,
implementation
,
sortings
1600
x6412
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6410
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6407
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6389
257A
Sockets
greedy
,
implementation
,
sortings
1100
x6366
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6335
166C
Median
greedy
,
math
,
sortings
1500
x6301
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6256
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x6194
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6186
659B
Qualifying Contest
constructive algorithms
,
sortings
1300
x6169
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6139
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6091
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6038
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x5986
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x5962
291A
Spyke Talks
*special problem
,
implementation
,
sortings
800
x5957
808C
Tea Party
constructive algorithms
,
greedy
,
sortings
1400
x5928
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5925
471B
MUH and Important Things
implementation
,
sortings
1300
x5871
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x5856
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5811
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5779
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5746
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5706
525C
Ilya and Sticks
greedy
,
math
,
sortings
1600
x5686
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x5675
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5665
12C
Fruits
greedy
,
implementation
,
sortings
1100
x5628
1424G
Years
data structures
,
sortings
1300
x5599
1175D
Array Splitting
greedy
,
sortings
1900
x5594
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x5587
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name