Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
07:05:34
Register now »
*has extra registration
→ 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
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x6178
1038D
Slime
dp
,
greedy
,
implementation
1800
x8348
1034A
Enlarge GCD
number theory
1800
x8675
1030D
Vasya and Triangle
geometry
,
number theory
1800
x5930
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4676
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3689
1010C
Border
number theory
1800
x4811
1010B
Rocket
binary search
,
interactive
1800
x5164
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3882
1002C2
Distinguish zero state and plus state without errors
1800
x267
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3481
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3790
988D
Points and Powers of Two
brute force
,
math
1800
x7240
986B
Petr and Permutations
combinatorics
,
math
1800
x4637
983B
XOR-pyramid
dp
1800
x5487
979B
Treasure Hunt
greedy
1800
x4405
963A
Alternating Sum
math
,
number theory
1800
x3289
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1226
952D
I'm Feeling Lucky!
probabilities
1800
x2439
946D
Timetable
dp
1800
x4360
939E
Maximize!
binary search
,
greedy
,
ternary search
,
two pointers
1800
x3105
933A
A Twisty Movement
dp
1800
x4951
926B
Add Points
math
,
number theory
1800
x1663
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4260
922D
Robot Vacuum Cleaner
greedy
,
sortings
1800
x4349
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3507
914C
Travelling Salesman and Special Numbers
brute force
,
combinatorics
,
dp
1800
x3733
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4724
911D
Inversion Counting
brute force
,
math
1800
x4581
909C
Python Indentation
dp
1800
x4884
899D
Shovel Sale
constructive algorithms
,
math
1800
x2747
894B
Ralph And His Magic Field
combinatorics
,
constructive algorithms
,
math
,
number theory
1800
x4460
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x7174
883K
Road Widening
constructive algorithms
,
greedy
,
implementation
1800
x1086
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1610
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x3133
869C
The Intriguing Obsession
combinatorics
,
dp
,
math
1800
x4674
863D
Yet Another Array Queries Problem
data structures
,
implementation
1800
x3238
863C
1-2-3
graphs
,
implementation
1800
x2488
853B
Jury Meeting
greedy
,
sortings
,
two pointers
1800
x2517
847K
Travel Cards
greedy
,
implementation
,
sortings
1800
x1677
847E
Packmen
binary search
,
dp
1800
x2942
847C
Sum of Nestings
constructive algorithms
1800
x2357
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2247
846C
Four Segments
brute force
,
data structures
,
dp
1800
x2663
846B
Math Show
brute force
,
greedy
1800
x2504
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2367
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6968
827B
High Load
constructive algorithms
,
greedy
,
implementation
,
trees
1800
x3503
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x3084
813B
The Golden Age
brute force
,
math
1800
x3907
802B
Heidi and Library (medium)
data structures
,
greedy
1800
x1112
802A
Heidi and Library (easy)
greedy
1800
x1364
799C
Fountains
binary search
,
data structures
,
implementation
1800
x3755
794C
Naming Company
games
,
greedy
,
sortings
1800
x3102
784C
INTERCALC
*special problem
,
implementation
1800
x722
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2306
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x4977
776C
Molly's Chemicals
binary search
,
brute force
,
data structures
,
implementation
,
math
1800
x5893
772B
Volatile Kite
geometry
1800
x3299
772A
Voltage Keepsake
binary search
,
math
1800
x4343
768C
Jon Snow and his Favourite Number
brute force
,
dp
,
implementation
,
sortings
1800
x3789
747D
Winter Is Coming
dp
,
greedy
,
sortings
1800
x3240
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4302
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3337
730B
Minimum and Maximum
constructive algorithms
,
interactive
1800
x2435
730A
Toda 2
greedy
,
implementation
1800
x1568
727D
T-shirts Distribution
constructive algorithms
,
flows
,
greedy
1800
x1829
725D
Contest Balloons
data structures
,
greedy
1800
x2797
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2134
721C
Journey
dp
,
graphs
1800
x5852
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9973
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3939
691C
Exponential notation
implementation
,
strings
1800
x2599
690E1
Photographs (I)
1800
x674
690D2
The Wall (medium)
combinatorics
1800
x1239
687B
Remainders Game
chinese remainder theorem
,
math
,
number theory
1800
x5822
683F
Reformat the String
*special problem
1800
x146
683E
Hammer throwing
*special problem
1800
x187
675D
Tree Construction
data structures
,
trees
1800
x3778
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4177
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3464
665D
Simple Subset
constructive algorithms
,
greedy
,
number theory
1800
x3471
663A
Rebus
constructive algorithms
,
expression parsing
,
greedy
,
math
1800
x3286
652D
Nested Segments
data structures
,
sortings
1800
x3946
652C
Foe Pairs
combinatorics
,
sortings
,
two pointers
1800
x3198
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2871
641C
Little Artem and Dance
brute force
,
constructive algorithms
,
implementation
1800
x3072
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x708
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1614
630M
Turn
geometry
,
math
1800
x1154
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2748
623A
Graph and String
constructive algorithms
,
graphs
1800
x4465
612D
The Union of k-Segments
greedy
,
sortings
1800
x3811
610C
Harmony Analysis
constructive algorithms
1800
x2836
603B
Moodular Arithmetic
combinatorics
,
dfs and similar
,
dsu
,
math
,
number theory
1800
x2568
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x6085
592C
The Big Race
math
1800
x3057
585A
Gennady the Dentist
brute force
,
implementation
1800
x4321
584D
Dima and Lisa
brute force
,
math
,
number theory
1800
x9286
←
1
2
3
4
5
→
User lists
Name