Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
08:01:50
Register now »
→ Filter Problems
Difficulty:
—
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
1034A
Enlarge GCD
number theory
1800
x8634
1030D
Vasya and Triangle
geometry
,
number theory
1800
x5920
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4669
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3686
1010C
Border
number theory
1800
x4793
1010B
Rocket
binary search
,
interactive
1800
x5142
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3862
1002C2
Distinguish zero state and plus state without errors
1800
x267
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3473
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3780
988D
Points and Powers of Two
brute force
,
math
1800
x7209
986B
Petr and Permutations
combinatorics
,
math
1800
x4634
983B
XOR-pyramid
dp
1800
x5445
979B
Treasure Hunt
greedy
1800
x4399
963A
Alternating Sum
math
,
number theory
1800
x3286
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1224
952D
I'm Feeling Lucky!
probabilities
1800
x2430
946D
Timetable
dp
1800
x4341
939E
Maximize!
binary search
,
greedy
,
ternary search
,
two pointers
1800
x3094
933A
A Twisty Movement
dp
1800
x4937
926B
Add Points
math
,
number theory
1800
x1647
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4246
922D
Robot Vacuum Cleaner
greedy
,
sortings
1800
x4338
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3503
914C
Travelling Salesman and Special Numbers
brute force
,
combinatorics
,
dp
1800
x3725
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4669
911D
Inversion Counting
brute force
,
math
1800
x4566
909C
Python Indentation
dp
1800
x4855
899D
Shovel Sale
constructive algorithms
,
math
1800
x2738
894B
Ralph And His Magic Field
combinatorics
,
constructive algorithms
,
math
,
number theory
1800
x4451
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x7122
883K
Road Widening
constructive algorithms
,
greedy
,
implementation
1800
x1085
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1609
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x3075
869C
The Intriguing Obsession
combinatorics
,
dp
,
math
1800
x4659
863D
Yet Another Array Queries Problem
data structures
,
implementation
1800
x3226
863C
1-2-3
graphs
,
implementation
1800
x2477
853B
Jury Meeting
greedy
,
sortings
,
two pointers
1800
x2513
847K
Travel Cards
greedy
,
implementation
,
sortings
1800
x1676
847E
Packmen
binary search
,
dp
1800
x2909
847C
Sum of Nestings
constructive algorithms
1800
x2352
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2242
846C
Four Segments
brute force
,
data structures
,
dp
1800
x2658
846B
Math Show
brute force
,
greedy
1800
x2499
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2360
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6921
827B
High Load
constructive algorithms
,
greedy
,
implementation
,
trees
1800
x3499
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x3081
813B
The Golden Age
brute force
,
math
1800
x3894
802B
Heidi and Library (medium)
data structures
,
greedy
1800
x1107
802A
Heidi and Library (easy)
greedy
1800
x1359
799C
Fountains
binary search
,
data structures
,
implementation
1800
x3738
794C
Naming Company
games
,
greedy
,
sortings
1800
x3099
784C
INTERCALC
*special problem
,
implementation
1800
x720
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2301
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x4969
776C
Molly's Chemicals
binary search
,
brute force
,
data structures
,
implementation
,
math
1800
x5886
772B
Volatile Kite
geometry
1800
x3296
772A
Voltage Keepsake
binary search
,
math
1800
x4338
768C
Jon Snow and his Favourite Number
brute force
,
dp
,
implementation
,
sortings
1800
x3786
747D
Winter Is Coming
dp
,
greedy
,
sortings
1800
x3232
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4299
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3336
730B
Minimum and Maximum
constructive algorithms
,
interactive
1800
x2422
730A
Toda 2
greedy
,
implementation
1800
x1562
727D
T-shirts Distribution
constructive algorithms
,
flows
,
greedy
1800
x1827
725D
Contest Balloons
data structures
,
greedy
1800
x2791
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2133
721C
Journey
dp
,
graphs
1800
x5839
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9887
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3919
691C
Exponential notation
implementation
,
strings
1800
x2588
690E1
Photographs (I)
1800
x674
690D2
The Wall (medium)
combinatorics
1800
x1236
687B
Remainders Game
chinese remainder theorem
,
math
,
number theory
1800
x5793
683F
Reformat the String
*special problem
1800
x146
683E
Hammer throwing
*special problem
1800
x187
675D
Tree Construction
data structures
,
trees
1800
x3745
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4174
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3455
665D
Simple Subset
constructive algorithms
,
greedy
,
number theory
1800
x3457
663A
Rebus
constructive algorithms
,
expression parsing
,
greedy
,
math
1800
x3282
652D
Nested Segments
data structures
,
sortings
1800
x3929
652C
Foe Pairs
combinatorics
,
sortings
,
two pointers
1800
x3168
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2864
641C
Little Artem and Dance
brute force
,
constructive algorithms
,
implementation
1800
x3034
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x707
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1595
630M
Turn
geometry
,
math
1800
x1153
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2744
623A
Graph and String
constructive algorithms
,
graphs
1800
x4462
612D
The Union of k-Segments
greedy
,
sortings
1800
x3794
610C
Harmony Analysis
constructive algorithms
1800
x2814
603B
Moodular Arithmetic
combinatorics
,
dfs and similar
,
dsu
,
math
,
number theory
1800
x2562
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x6061
592C
The Big Race
math
1800
x3057
585A
Gennady the Dentist
brute force
,
implementation
1800
x4315
584D
Dima and Lisa
brute force
,
math
,
number theory
1800
x9240
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9559
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1667
←
1
2
3
4
5
→
User lists
Name