Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
18:26:58
Register now »
→ 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
908E
New Year and Entity Enumeration
bitmasks
,
combinatorics
,
dp
,
math
2500
x734
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2250
908C
New Year and Curling
brute force
,
geometry
,
implementation
,
math
1500
x6671
906D
Power Tower
chinese remainder theorem
,
math
,
number theory
2700
x1977
906B
Seating of Students
brute force
,
constructive algorithms
,
math
2200
x1123
903D
Almost Difference
data structures
,
math
2200
x3698
901E
Cyclic Cipher
fft
,
math
3300
x84
901B
GCD of Polynomials
constructive algorithms
,
math
2200
x1374
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x3001
900C
Remove Extra One
brute force
,
data structures
,
math
1700
x4426
900B
Position in Fraction
math
,
number theory
1300
x7637
899D
Shovel Sale
constructive algorithms
,
math
1800
x2690
899C
Dividing the numbers
constructive algorithms
,
graphs
,
math
1300
x8283
899A
Splitting in Teams
constructive algorithms
,
greedy
,
math
800
x10088
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x1123
898A
Rounding
implementation
,
math
800
x15614
896D
Nephren Runs a Cinema
chinese remainder theorem
,
combinatorics
,
math
,
number theory
2900
x517
895D
String Mark
combinatorics
,
math
,
strings
2100
x1086
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5135
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3426
894C
Marco and GCD Sequence
constructive algorithms
,
math
1900
x4290
894B
Ralph And His Magic Field
combinatorics
,
constructive algorithms
,
math
,
number theory
1800
x4383
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3266
891E
Lust
combinatorics
,
math
,
matrices
3000
x862
891A
Pride
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x9639
889E
Mod Mod Mod
binary search
,
dp
,
math
3000
x515
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7647
886E
Maximum Element
combinatorics
,
dp
,
math
2400
x978
884C
Bertown Subway
dfs and similar
,
greedy
,
math
1500
x4617
883M
Quadcopter Competition
greedy
,
math
1100
x3493
883D
Packmen Strike Back
binary search
,
dp
,
math
2500
x349
876B
Divisiblity of Differences
implementation
,
math
,
number theory
1300
x8755
876A
Trip For Meal
math
900
x9245
875A
Classroom Watch
brute force
,
math
1200
x9497
870C
Maximum splitting
dp
,
greedy
,
math
,
number theory
1300
x8964
869C
The Intriguing Obsession
combinatorics
,
dp
,
math
1800
x4363
869B
The Eternal Immortality
math
1100
x12958
868G
El Toll Caves
math
3300
x119
865G
Flowers and Chocolate
combinatorics
,
math
,
matrices
3300
x133
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x67
864D
Make a Permutation!
greedy
,
implementation
,
math
1500
x5963
864C
Bus
greedy
,
implementation
,
math
1500
x5831
859G
Circle of Numbers
math
3000
x145
859B
Lazy Security Guard
brute force
,
geometry
,
math
1000
x6753
858A
k-rounding
brute force
,
math
,
number theory
1100
x7863
856C
Eleventh Birthday
combinatorics
,
dp
,
math
2400
x526
854B
Maxim Buys an Apartment
constructive algorithms
,
math
1200
x8129
854A
Fraction
brute force
,
constructive algorithms
,
math
800
x13408
852F
Product transformation
combinatorics
,
math
,
number theory
2200
x560
852A
Digits
brute force
,
implementation
,
math
2500
x371
851B
Arpa and an exam about geometry
geometry
,
math
1400
x5437
851A
Arpa and a research in Mexican wave
implementation
,
math
800
x9509
850F
Rainbow Balls
math
2800
x600
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x380
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x371
850A
Five Dimensional Points
brute force
,
geometry
,
math
1700
x2996
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x201
847M
Weather Tomorrow
implementation
,
math
1000
x6188
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1504
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2206
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1502
844B
Rectangles
combinatorics
,
math
1300
x7000
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5559
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3418
841B
Godsend
games
,
math
1100
x11981
840A
Leha and Function
combinatorics
,
greedy
,
math
,
number theory
,
sortings
1300
x6956
839E
Mother of Dragons
brute force
,
graphs
,
math
,
meet-in-the-middle
2700
x887
839D
Winter is here
combinatorics
,
dp
,
math
,
number theory
2200
x2695
838D
Airplane Arrangements
math
,
number theory
2700
x819
837F
Prefix Sums
binary search
,
brute force
,
combinatorics
,
math
,
matrices
2400
x741
837E
Vasya's Function
binary search
,
implementation
,
math
2100
x1512
837D
Round Subset
dp
,
math
2100
x4846
835A
Key races
math
800
x19950
833C
Ever-Hungry Krakozyabra
brute force
,
combinatorics
,
greedy
,
math
2700
x460
833A
The Meaningless Game
math
,
number theory
1700
x6028
832C
Strange Radiation
binary search
,
implementation
,
math
2500
x427
832A
Sasha and Sticks
games
,
math
800
x20386
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x272
830C
Bamboo Partition
brute force
,
data structures
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2300
x1185
827E
Rusty String
fft
,
math
,
strings
2700
x793
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x2966
822A
I'm bored with life
implementation
,
math
,
number theory
800
x31757
821B
Okabe and Banana Trees
brute force
,
math
1300
x5644
820B
Mister B and Angle in Polygon
constructive algorithms
,
geometry
,
math
1300
x5083
819B
Mister B and PR Shifts
data structures
,
implementation
,
math
1900
x1622
818F
Level Generation
binary search
,
math
,
ternary search
2100
x1293
818A
Diplomas and Certificates
implementation
,
math
800
x6787
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7065
817B
Makes And The Product
combinatorics
,
implementation
,
math
,
sortings
1500
x5573
817A
Treasure Hunt
implementation
,
math
,
number theory
1200
x6072
815B
Karen and Test
brute force
,
combinatorics
,
constructive algorithms
,
math
2200
x1363
813B
The Golden Age
brute force
,
math
1800
x3789
810A
Straight <<A>>
implementation
,
math
900
x8720
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
809A
Do you want a date?
implementation
,
math
,
sortings
1500
x4662
808B
Average Sleep Time
data structures
,
implementation
,
math
1300
x6686
805A
Fake NP
greedy
,
math
1000
x17603
804B
Minimum number of steps
combinatorics
,
greedy
,
implementation
,
math
1400
x9527
804A
Find Amir
constructive algorithms
,
greedy
,
math
1000
x15227
←
1
2
...
18
19
20
21
22
...
27
28
→
User lists
Name