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
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dfs and similar
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
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x8810
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x8779
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8744
1152B
Neko Performs Cat Furrier Transform
bitmasks
,
constructive algorithms
,
dfs and similar
,
math
1300
x8709
500B
New Year Permutation
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
1600
x8675
103B
Cthulhu
dfs and similar
,
dsu
,
graphs
1500
x8494
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8481
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8425
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8371
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8339
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8294
475B
Strongly Connected City
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x8204
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8112
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x8025
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8023
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x7962
744A
Hongcow Builds A Nation
dfs and similar
,
graphs
1500
x7833
932B
Recursive Queries
binary search
,
data structures
,
dfs and similar
1300
x7768
1411C
Peaceful Rooks
dfs and similar
,
dsu
,
graphs
1700
x7746
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x7583
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7575
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7457
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x7415
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7360
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7311
659E
New Reform
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7290
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7078
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7069
320B
Ping-Pong (Easy Version)
dfs and similar
,
graphs
1500
x7065
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7059
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7055
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7053
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x6978
540C
Ice Cave
dfs and similar
2000
x6978
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x6977
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6948
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x6902
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6884
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x6826
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6798
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x6783
930A
Peculiar apple-tree
dfs and similar
,
graphs
,
trees
1500
x6726
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x6719
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x6716
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6713
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6711
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x6675
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6670
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6657
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6608
489D
Unbearable Controversy of Being
brute force
,
combinatorics
,
dfs and similar
,
graphs
1700
x6528
1722F
L-shapes
dfs and similar
,
implementation
1700
x6490
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x6473
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6472
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6399
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6312
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6278
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6248
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6222
35C
Fire Again
brute force
,
dfs and similar
,
shortest paths
1500
x6211
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6150
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6142
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6134
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6108
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6066
300B
Coach
brute force
,
dfs and similar
,
graphs
1500
x6066
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6062
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6059
216B
Forming Teams
dfs and similar
,
implementation
1700
x6058
329B
Biridian Forest
dfs and similar
,
shortest paths
1500
x6048
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6046
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6027
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x5991
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5962
118E
Bertown roads
dfs and similar
,
graphs
2000
x5936
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x5903
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5900
1560F1
Nearest Beautiful Number (easy version)
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
1900
x5886
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5824
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x5823
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5820
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x5812
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x5766
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5765
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x5747
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5738
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x5733
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5720
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x5719
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5659
813C
The Tag Game
dfs and similar
,
graphs
1700
x5636
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5633
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5610
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5599
689B
Mike and Shortcuts
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x5584
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5538
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5520
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5499
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5496
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5485
←
1
2
3
4
...
8
9
→
User lists
Name