Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
06:39:39
Register now »
→ 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
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x8747
263B
Squares
greedy
,
implementation
,
sortings
900
x8725
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8723
500B
New Year Permutation
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
1600
x8716
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x8673
1786B
Cake Assembly Line
brute force
,
sortings
1300
x8644
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8560
710B
Optimal Point on a Line
brute force
,
sortings
1400
x8535
1286A
Garland
dp
,
greedy
,
sortings
1800
x8412
1077D
Cutting Out
binary search
,
sortings
1600
x8344
231C
To Add or Not to Add
binary search
,
sortings
,
two pointers
1600
x8320
735B
Urbanization
greedy
,
number theory
,
sortings
1100
x8304
1151D
Stas and the Queue at the Buffet
greedy
,
math
,
sortings
1600
x8219
940A
Points on the line
brute force
,
greedy
,
sortings
1200
x8171
382C
Arithmetic Progression
implementation
,
sortings
1700
x8165
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8158
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8119
12B
Correct Solution?
implementation
,
sortings
1100
x8073
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8061
653A
Bear and Three Balls
brute force
,
implementation
,
sortings
900
x8016
990B
Micro-World
greedy
,
sortings
1200
x7990
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x7988
1165E
Two Arrays and Sum of Functions
greedy
,
math
,
sortings
1600
x7976
845C
Two TVs
data structures
,
greedy
,
sortings
1500
x7914
624B
Making a String
greedy
,
sortings
1100
x7912
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7867
299A
Ksusha and Array
brute force
,
number theory
,
sortings
1000
x7764
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
686B
Little Robber Girl's Zoo
constructive algorithms
,
implementation
,
sortings
1100
x7719
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7704
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7679
845A
Chess Tourney
implementation
,
sortings
1100
x7634
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7624
863B
Kayaking
brute force
,
greedy
,
sortings
1500
x7619
1101C
Division and Union
sortings
1500
x7596
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7578
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7554
479B
Towers
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x7553
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7535
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x7516
135A
Replacement
greedy
,
implementation
,
sortings
1300
x7445
960B
Minimize the error
data structures
,
greedy
,
sortings
1500
x7418
424B
Megacity
binary search
,
greedy
,
implementation
,
sortings
1200
x7354
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7347
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7320
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7290
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x7273
632C
The Smallest String Concatenation
sortings
,
strings
1700
x7264
581C
Developing Skills
implementation
,
math
,
sortings
1400
x7250
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7229
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7217
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7196
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7125
1121A
Technogoblet of Fire
implementation
,
sortings
1100
x7106
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7088
557B
Pasha and Tea
constructive algorithms
,
implementation
,
math
,
sortings
1500
x7084
137C
History
sortings
1500
x7074
234B
Reading
sortings
1000
x6992
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6986
840A
Leha and Function
combinatorics
,
greedy
,
math
,
number theory
,
sortings
1300
x6956
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x6877
254A
Cards with Numbers
constructive algorithms
,
sortings
1200
x6856
967B
Watering System
math
,
sortings
1000
x6841
79B
Colorful Field
implementation
,
sortings
1400
x6826
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6789
981B
Businessmen Problems
sortings
1000
x6780
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x6775
572B
Order Book
data structures
,
greedy
,
implementation
,
sortings
1300
x6761
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6748
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6676
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6645
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6600
381B
Sereja and Stairs
greedy
,
implementation
,
sortings
1100
x6589
169A
Chores
sortings
800
x6573
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6572
379C
New Year Ratings Change
greedy
,
sortings
1400
x6494
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6465
350C
Bombs
greedy
,
implementation
,
sortings
1600
x6462
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6453
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6447
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6446
811B
Vladik and Complicated Book
implementation
,
sortings
1200
x6442
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6428
257A
Sockets
greedy
,
implementation
,
sortings
1100
x6387
166C
Median
greedy
,
math
,
sortings
1500
x6354
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6336
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x6311
1971G
XOUR
data structures
,
dsu
,
sortings
1400
x6195
659B
Qualifying Contest
constructive algorithms
,
sortings
1300
x6177
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6153
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6136
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6116
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6053
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x6043
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6035
291A
Spyke Talks
*special problem
,
implementation
,
sortings
800
x5988
808C
Tea Party
constructive algorithms
,
greedy
,
sortings
1400
x5962
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5909
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5903
471B
MUH and Important Things
implementation
,
sortings
1300
x5892
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name