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
47:33:40
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
probabilities
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
1578G
Game of Chance
math
,
probabilities
3500
x31
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x44
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x51
949F
Astronomy
geometry
,
probabilities
3300
x56
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
x75
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x86
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x95
1912F
Fugitive Frenzy
math
,
probabilities
3100
x103
98B
Help King
implementation
,
probabilities
,
trees
2200
x114
802F
Marmots (hard)
math
,
probabilities
2800
x119
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x120
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x121
913H
Don't Exceed
math
,
probabilities
3400
x122
107E
Darts
geometry
,
probabilities
2700
x126
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x166
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x179
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x186
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x187
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x190
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x196
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x215
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x215
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x227
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x232
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x239
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x249
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x264
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x288
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x297
303E
Random Ranking
dp
,
math
,
probabilities
3000
x309
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x310
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x311
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x311
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x318
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x318
277D
Google Code Jam
dp
,
probabilities
2800
x323
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x335
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x336
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x350
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x360
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x364
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x372
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x377
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x380
183D
T-shirt
dp
,
greedy
,
probabilities
2700
x389
717H
Pokermon League challenge
math
,
probabilities
2400
x416
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x418
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x421
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x428
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x431
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x441
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x443
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x445
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x448
623D
Birthday
greedy
,
math
,
probabilities
2700
x465
345A
Expecting Trouble
*special problem
,
probabilities
1500
x474
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x506
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x520
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x526
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x551
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x554
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x558
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x566
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x569
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x578
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x586
50D
Bombing
binary search
,
dp
,
probabilities
2100
x595
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x598
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x600
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x605
1267G
Game Relics
math
,
probabilities
3000
x619
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x622
513G2
Inversions problem
dp
,
probabilities
2400
x624
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x624
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x626
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x639
113D
Museum
math
,
matrices
,
probabilities
2700
x647
464D
World of Darkraft - 2
dp
,
probabilities
2700
x654
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x666
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x667
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x669
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x672
1061F
Lost Root
interactive
,
probabilities
2400
x678
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x682
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x688
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x699
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x717
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x721
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x728
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x744
26D
Tickets
combinatorics
,
math
,
probabilities
2400
x744
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x748
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x761
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x765
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x765
105B
Dark Assembly
brute force
,
probabilities
1800
x793
1349D
Slime and Biscuits
math
,
probabilities
3200
x795
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x808
494C
Helping People
dp
,
probabilities
2600
x827
←
1
2
3
→
User lists
Name