Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
46:04:41
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x14900
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14510
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13765
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13475
1513C
Add One
dp
,
matrices
1600
x13118
1633D
Make Them Equal
dp
,
greedy
1600
x12891
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12517
1288C
Two Arrays
combinatorics
,
dp
1600
x12244
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12219
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12199
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12194
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x11948
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11840
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11796
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11688
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11019
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x10922
1741E
Sending a Sequence Over the Network
dp
1600
x10646
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10582
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10466
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10420
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10369
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10068
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9950
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9915
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9802
607A
Chain Reaction
binary search
,
dp
1600
x9326
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9288
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9269
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9133
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9009
788A
Functions again
dp
,
two pointers
1600
x8944
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x8605
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8531
429B
Working out
dp
1600
x8272
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8219
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8087
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x7855
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7739
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7730
835C
Star sky
dp
,
implementation
1600
x7619
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7612
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7569
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7525
1875D
Jellyfish and Mex
dp
1600
x7439
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7089
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x6993
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x6979
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6658
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6527
407B
Long Path
dp
,
implementation
1600
x6398
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6281
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6271
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6206
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5621
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5611
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5361
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5281
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5122
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5066
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4948
615B
Longtail Hedgehog
dp
,
graphs
1600
x4864
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4629
756B
Travel Card
binary search
,
dp
1600
x3296
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3272
209A
Multicolored Marbles
dp
,
math
1600
x2228
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1945
316B2
EKG
dfs and similar
,
dp
1600
x1564
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34432
474D
Flowers
dp
1700
x23765
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17657
977F
Consecutive Subsequence
dp
1700
x16836
118D
Caesar's Legions
dp
1700
x16593
467C
George and Job
dp
,
implementation
1700
x14025
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13455
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13034
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x12886
1324E
Sleeping Schedule
dp
,
implementation
1700
x12381
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11801
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11483
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11170
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10569
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10393
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10326
1625C
Road Optimization
dp
1700
x9990
4D
Mysterious Present
dp
,
sortings
1700
x9637
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9345
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9278
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9264
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9254
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9228
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9188
225C
Barcode
dp
,
matrices
1700
x8716
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8615
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8488
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8435
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8431
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8416
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8371
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8311
←
1
2
3
4
5
→
User lists
Name