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:
—
two pointers
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
381A
Sereja and Dima
greedy
,
implementation
,
two pointers
800
x34852
489B
BerSU Ball
dfs and similar
,
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
1200
x33616
1462A
Favorite Sequence
implementation
,
two pointers
800
x30281
279B
Books
binary search
,
brute force
,
implementation
,
two pointers
1400
x29451
1343C
Alternating Subsequence
dp
,
greedy
,
two pointers
1200
x28232
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x26773
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x23076
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x22548
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x22181
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x20848
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x19238
1324D
Pair of Topics
binary search
,
data structures
,
sortings
,
two pointers
1400
x19184
600B
Queries about less or equal elements
binary search
,
data structures
,
sortings
,
two pointers
1300
x18335
1547C
Pair Programming
greedy
,
two pointers
1100
x18048
978C
Letters
binary search
,
implementation
,
two pointers
1000
x17945
580B
Kefa and Company
binary search
,
sortings
,
two pointers
1500
x17912
1374D
Zero Remainder Array
math
,
sortings
,
two pointers
1400
x17733
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x16963
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x16940
1366B
Shuffle
math
,
two pointers
1300
x16685
1369C
RationalLee
greedy
,
math
,
sortings
,
two pointers
1400
x16094
1364B
Most socially-distanced subsequence
greedy
,
two pointers
1300
x16069
1006C
Three Parts of the Array
binary search
,
data structures
,
two pointers
1200
x15535
1251A
Broken Keyboard
brute force
,
strings
,
two pointers
1000
x15338
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x14937
1133C
Balanced Team
sortings
,
two pointers
1200
x14917
1352E
Special Elements
brute force
,
implementation
,
two pointers
1500
x14317
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x13864
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x13731
1257C
Dominated Subarray
greedy
,
implementation
,
sortings
,
strings
,
two pointers
1200
x13429
1656B
Subtract Operation
data structures
,
greedy
,
math
,
two pointers
1100
x13330
961B
Lecture Sleep
data structures
,
dp
,
implementation
,
two pointers
1200
x13148
1304C
Air Conditioner
dp
,
greedy
,
implementation
,
sortings
,
two pointers
1500
x13027
1669F
Eating Candies
binary search
,
data structures
,
greedy
,
two pointers
1100
x12967
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x12649
251A
Points on Line
binary search
,
combinatorics
,
two pointers
1300
x12544
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x12479
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11918
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x11782
1237B
Balanced Tunnel
data structures
,
sortings
,
two pointers
1300
x11750
1610B
Kalindrome Array
greedy
,
two pointers
1100
x11661
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x11041
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x10943
1265B
Beautiful Numbers
data structures
,
implementation
,
math
,
two pointers
1300
x10907
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x10733
1582C
Grandma Capa Knits a Scarf
brute force
,
data structures
,
greedy
,
strings
,
two pointers
1200
x10731
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x10677
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x10656
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x10534
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x10485
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x10474
387B
George and Round
brute force
,
greedy
,
two pointers
1200
x10405
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x10223
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x10116
716B
Complete the Word
greedy
,
two pointers
1300
x10002
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x9976
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x9892
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x9766
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x9608
701C
They Are Everywhere
binary search
,
strings
,
two pointers
1500
x9568
427C
Checkposts
dfs and similar
,
graphs
,
two pointers
1700
x9565
372A
Counting Kangaroos is Fun
binary search
,
greedy
,
sortings
,
two pointers
1600
x9445
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x9417
6C
Alice, Bob and Chocolate
greedy
,
two pointers
1200
x9366
264A
Escape from Stones
constructive algorithms
,
data structures
,
implementation
,
two pointers
1200
x9335
1251C
Minimize The Integer
greedy
,
two pointers
1600
x9326
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x9323
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x9133
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x9132
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x9089
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x8990
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x8859
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x8837
1225B2
TV Subscriptions (Hard Version)
implementation
,
two pointers
1300
x8821
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x8696
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x8613
1208B
Uniqueness
binary search
,
brute force
,
implementation
,
two pointers
1500
x8596
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x8486
842A
Kirill And The Game
brute force
,
two pointers
1200
x8477
1190A
Tokitsukaze and Discard Items
implementation
,
two pointers
1400
x8476
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x8456
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x8431
253B
Physics Practical
binary search
,
dp
,
sortings
,
two pointers
1400
x8153
788A
Functions again
dp
,
two pointers
1600
x8072
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x7924
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x7855
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x7853
1198A
MP3
sortings
,
two pointers
1600
x7841
1166C
A Tale of Two Lands
binary search
,
sortings
,
two pointers
1500
x7702
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x7697
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x7653
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x7607
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x7556
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x7494
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x7454
892B
Wrath
greedy
,
implementation
,
two pointers
1200
x7434
702C
Cellular Network
binary search
,
implementation
,
two pointers
1500
x7383
416A
Guess a number!
greedy
,
implementation
,
two pointers
1400
x7319
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x7224
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x7080
←
1
2
3
4
→
User lists
Name