Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
06:29:25
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
28B
pSort
dfs and similar
,
dsu
,
graphs
1600
x4416
28A
Bender Problem
implementation
1600
x769
27E
Number With The Given Amount Of Divisors
brute force
,
dp
,
number theory
2000
x3999
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2368
27C
Unordered Subsequence
constructive algorithms
,
greedy
1900
x2696
27B
Tournament
bitmasks
,
brute force
,
dfs and similar
,
greedy
1300
x5153
27A
Next Test
implementation
,
sortings
1200
x19359
26E
Multithreading
constructive algorithms
2400
x362
26D
Tickets
combinatorics
,
math
,
probabilities
2400
x750
26C
Parquet
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2000
x823
26B
Regular Bracket Sequence
greedy
1400
x17562
26A
Almost Prime
number theory
900
x28710
25E
Test
hashing
,
strings
2200
x2198
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10406
25C
Roads in Berland
graphs
,
shortest paths
1900
x5888
25B
Phone numbers
implementation
1100
x9328
25A
IQ test
brute force
1300
x81420
24E
Berland collider
binary search
2300
x859
24D
Broken robot
dp
,
math
,
probabilities
2400
x1802
24C
Sequence of points
geometry
,
implementation
,
math
1800
x1215
24B
F1 Champions
implementation
1500
x1715
24A
Ring road
graphs
1400
x4781
23E
Tree
dp
2500
x588
23D
Tetragon
geometry
,
math
2600
x325
23C
Oranges and Apples
constructive algorithms
,
sortings
2500
x1357
23B
Party
constructive algorithms
,
graphs
,
math
1600
x3200
23A
You're Given a String...
brute force
,
greedy
1200
x5083
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1549
22D
Segments
greedy
,
sortings
1900
x2619
22C
System Administrator
graphs
1700
x2955
22B
Bargaining Table
brute force
,
dp
1500
x4081
22A
Second Order Statistics
brute force
800
x20943
21D
Traveling Graph
bitmasks
,
graph matchings
,
graphs
2400
x796
21C
Stripe 2
binary search
,
dp
,
sortings
2000
x2022
21B
Intersection
implementation
,
math
2000
x1303
21A
Jabber ID
implementation
,
strings
1900
x1783
20C
Dijkstra?
graphs
,
shortest paths
1900
x30014
20B
Equation
math
2000
x3656
20A
BerOS file system
implementation
1700
x5950
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1619
19D
Points
data structures
2800
x2122
19C
Deletion of Repeats
greedy
,
hashing
,
string suffix structures
2200
x1047
19B
Checkout Assistant
dp
1900
x4438
19A
World Football Cup
implementation
1400
x2616
18E
Flag 2
dp
2000
x1022
18D
Seller Bob
brute force
,
dp
,
greedy
2000
x1031
18C
Stripe
data structures
,
implementation
1200
x12479
18B
Platforms
brute force
,
math
1700
x2063
18A
Triangle
brute force
,
geometry
1500
x5705
17E
Palisection
strings
2900
x1510
17D
Notepad
number theory
2400
x1038
17C
Balance
dp
2500
x818
17B
Hierarchy
dfs and similar
,
dsu
,
greedy
,
shortest paths
1500
x4482
17A
Noldbach problem
brute force
,
math
,
number theory
1000
x15133
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4664
16D
Logging
implementation
,
strings
1900
x1512
16C
Monitor
binary search
,
number theory
1800
x4517
16B
Burglar and Matches
greedy
,
implementation
,
sortings
900
x16935
16A
Flag
implementation
800
x13608
15E
Triangles
combinatorics
,
dp
2600
x557
15D
Map
data structures
,
implementation
,
sortings
2500
x717
15C
Industrial Nim
games
2000
x2164
15B
Laser
math
1800
x1298
15A
Cottage Village
implementation
,
sortings
1200
x3614
14E
Camels
dp
1900
x1620
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4316
14C
Four Segments
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3094
14B
Young Photographer
implementation
1000
x6676
14A
Letter
implementation
800
x10075
13E
Holes
data structures
,
dsu
2700
x5388
13D
Triangles
dp
,
geometry
2600
x595
13C
Sequence
dp
,
sortings
2200
x4127
13B
Letter A
geometry
,
implementation
2000
x834
13A
Numbers
implementation
,
math
1000
x7376
12E
Start of the session
constructive algorithms
2100
x1162
12D
Ball
data structures
,
sortings
2400
x2006
12C
Fruits
greedy
,
implementation
,
sortings
1100
x5774
12B
Correct Solution?
implementation
,
sortings
1100
x8023
12A
Super Agent
implementation
800
x12409
11E
Forward, march!
binary search
,
dp
,
greedy
2800
x346
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4475
11C
How Many Squares?
implementation
2200
x589
11B
Jumping Jack
math
1600
x4333
11A
Increasing Sequence
constructive algorithms
,
implementation
,
math
900
x12446
10E
Greedy Change
constructive algorithms
2600
x802
10D
LCIS
dp
2800
x4061
10C
Digital Root
number theory
2000
x1392
10B
Cinema Cashier
dp
,
implementation
1500
x1719
10A
Power Consumption Calculation
implementation
900
x6684
9E
Interestring graph and Apples
dfs and similar
,
dsu
,
graphs
2300
x988
9D
How many trees?
combinatorics
,
divide and conquer
,
dp
1900
x3673
9C
Hexadecimal's Numbers
brute force
,
implementation
,
math
1200
x12388
9B
Running Student
brute force
,
geometry
,
implementation
1200
x5206
9A
Die Roll
math
,
probabilities
800
x52751
8E
Beads
dp
,
graphs
2600
x667
8D
Two Friends
binary search
,
geometry
2600
x510
8C
Looking for Order
bitmasks
,
dp
2000
x3249
8B
Obsession with Robots
constructive algorithms
,
graphs
,
implementation
1400
x4079
8A
Train and Peter
strings
1200
x5502
7E
Defining Macros
dp
,
expression parsing
,
implementation
2600
x688
←
1
2
...
93
94
95
96
→
User lists
Name