Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeCraft-22 and Codeforces Round #795 (Div. 2)
3 days
→ Filter Problems
Difficulty:
—
hashing
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
4C
Registration System
data structures
,
hashing
,
implementation
1300
x49287
1520D
Same Differences
data structures
,
hashing
,
math
1200
x25239
2A
Winner
hashing
,
implementation
1500
x17727
486B
OR in Matrix
greedy
,
hashing
,
implementation
1300
x13403
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x12679
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x12670
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x12663
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x11292
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x10761
525A
Vitaliy and Pie
greedy
,
hashing
,
strings
1100
x10608
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x10479
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x10128
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x9967
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x9417
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x9012
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x8704
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x7751
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x7292
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x7236
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x6815
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x6464
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x5742
1225D
Power Products
hashing
,
math
,
number theory
1800
x5512
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x5281
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x5275
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x5024
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x4655
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x4566
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4561
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4316
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x3858
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x3852
733D
Kostya the Sculptor
data structures
,
hashing
1600
x3839
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x3775
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x3733
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x3640
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3223
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3000
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x2942
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x2916
1045I
Palindrome Pairs
hashing
,
strings
1600
x2890
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2666
7D
Palindrome Degree
hashing
,
strings
2200
x2650
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x2492
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2315
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2252
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2191
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2182
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2167
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2144
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2074
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2052
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x1978
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x1962
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1939
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x1852
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x1828
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x1765
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x1758
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x1737
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x1658
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x1613
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x1591
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1585
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1556
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1532
25E
Test
hashing
,
strings
2200
x1514
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1471
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1463
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1416
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1409
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1346
985F
Isomorphic Strings
hashing
,
strings
2300
x1293
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1292
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1224
425D
Sereja and Squares
binary search
,
data structures
,
hashing
2300
x1205
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1123
639C
Bear and Polynomials
hashing
,
implementation
,
math
2200
x1113
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1110
869E
The Untended Antiquity
data structures
,
hashing
2400
x1098
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1073
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1004
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x990
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x987
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x983
650D
Zip-line
binary search
,
data structures
,
dp
,
hashing
2600
x983
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x971
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x929
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x917
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x916
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x908
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x858
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x836
19C
Deletion of Repeats
greedy
,
hashing
,
string suffix structures
2200
x826
316G1
Good Substrings
hashing
,
strings
1700
x819
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x808
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x768
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x767
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x764
958A2
Death Stars (medium)
hashing
,
strings
2000
x757
←
1
2
→
User lists
Name