Enter
|
Register
Home
Top
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #716 (Div. 2)
06:31:13
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
geometry
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
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
x117
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x33
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x11288
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x10009
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x1573
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x319
1468G
Hobbits
binary search
,
geometry
2500
x552
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x2269
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x18829
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1047
1451D
Circle Game
games
,
geometry
,
math
1700
x6710
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x11297
1446F
Line Distance
binary search
,
data structures
,
geometry
3200
x115
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x261
1427H
Prison Break
binary search
,
games
,
geometry
,
ternary search
3500
x28
1423E
5G Antenna Towers
geometry
2700
x36
1422A
Fence
geometry
,
math
800
x16467
1402B
Roads
*special problem
,
geometry
,
sortings
2900
x69
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x1581
1398A
Bad Triangle
geometry
,
math
800
x21390
1394C
Boboniu and String
binary search
,
geometry
,
ternary search
2600
x618
1388E
Uncle Bogdan and Projections
data structures
,
geometry
,
sortings
2700
x286
1386B
Mixture
*special problem
,
data structures
,
geometry
,
math
,
sortings
2900
x76
1381E
Origami
geometry
,
math
,
sortings
3300
x61
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x54
1369A
FashionabLee
geometry
,
math
800
x24994
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x161
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x412
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x251
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x4786
1354C1
Simple Polygon Embedding
binary search
,
geometry
,
math
,
ternary search
1400
x12294
1331E
Jordan Smiley
dfs and similar
,
geometry
,
implementation
x1078
1326G
Spiderweb Trees
dp
,
geometry
,
trees
3500
x33
1312A
Two Regular Polygons
geometry
,
greedy
,
math
,
number theory
800
x19593
1307B
Cow and Friend
geometry
,
greedy
,
math
1300
x10142
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x377
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x2707
1299B
Aerodynamic
geometry
1800
x4237
1292B
Aroma's Search
brute force
,
constructive algorithms
,
geometry
,
greedy
,
implementation
1700
x4568
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x793
1271C
Shawarma Tent
brute force
,
geometry
,
greedy
,
implementation
1300
x7961
1270E
Divide Points
constructive algorithms
,
geometry
,
math
2300
x1577
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x940
1248A
Integer Points
geometry
,
math
1000
x11033
1237C1
Balanced Removals (Easier)
constructive algorithms
,
geometry
,
greedy
1700
x4815
1220G
Geolocation
geometry
3400
x28
1218B
Guarding warehouses
data structures
,
geometry
3000
x31
1216C
White Sheet
geometry
,
math
1700
x5176
1199B
Water Lily
geometry
,
math
1000
x13587
1195F
Geometers Anonymous Club
data structures
,
geometry
,
math
,
sortings
2500
x467
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1344
1193C
Scissors and Tape
*special problem
,
constructive algorithms
,
geometry
x21
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x121
1167G
Low Budget Inception
brute force
,
geometry
3100
x105
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x2555
1163C1
Power Transmission (Easy Edition)
brute force
,
geometry
1900
x2427
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x454
1156A
Inscribed Figures
geometry
1400
x6359
1146H
Satanic Panic
dp
,
geometry
2900
x233
1142C
U2
geometry
2400
x791
1100C
NN and the Optical Illusion
binary search
,
geometry
,
math
1200
x7835
1096C
Polygon for the Angle
brute force
,
geometry
1600
x5335
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x1707
1071E
Rain Protection
binary search
,
geometry
3500
x65
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x43
1064A
Make a triangle!
brute force
,
geometry
,
math
800
x14638
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x2181
1059D
Nature Reserve
binary search
,
geometry
,
ternary search
2200
x2006
1047B
Cover Points
geometry
,
math
900
x12680
1046I
Say Hello
geometry
2300
x209
1045F
Shady Lady
geometry
,
math
3400
x73
1045E
Ancient civilizations
constructive algorithms
,
geometry
3200
x66
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x934
1036E
Covered Points
fft
,
geometry
,
number theory
2400
x1102
1032D
Barcelonian Distance
geometry
,
implementation
1900
x2210
1030D
Vasya and Triangle
geometry
,
number theory
1800
x4860
1030B
Vasya and Cornfield
geometry
1100
x9353
1028C
Rectangles
geometry
,
implementation
,
sortings
1600
x3660
1025F
Disjoint Triangles
geometry
2700
x456
1019D
Large Triangle
binary search
,
geometry
,
sortings
2700
x432
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x615
1016E
Rest In The Shades
binary search
,
geometry
2400
x727
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1289
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1219
993A
Two Squares
geometry
,
implementation
1600
x3307
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x180
989D
A Shade of Moonlight
binary search
,
geometry
,
math
,
sortings
,
two pointers
2500
x428
982E
Billiard
geometry
,
number theory
2600
x458
975E
Hag's Khashba
geometry
2600
x262
975D
Ghosts
geometry
,
math
2000
x1612
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x75
961D
Pair Of Lines
geometry
2000
x2914
958E3
Guard Duty (hard)
geometry
2700
x145
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1167
949F
Astronomy
geometry
,
probabilities
3300
x34
935C
Fifa and Fafa
geometry
1600
x4078
933C
A Colourful Prospect
geometry
,
graphs
2700
x424
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x1110
908C
New Year and Curling
brute force
,
geometry
,
implementation
,
math
1500
x5829
900A
Find Extra One
geometry
,
implementation
800
x10278
←
1
2
3
→
User lists
Name