Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1112 (Div. 1)
07:31:20
Register now »
*has extra registration
Before contest
Codeforces Round 1112 (Div. 2)
07:31:20
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
communication
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
2247F
Paths on a Grid
data structures
,
dp
,
hashing
x335
2247E
Build a Tree
constructive algorithms
,
trees
,
two pointers
x833
2247D2
XOR Sorting (Hard Version)
bitmasks
,
data structures
,
greedy
x1883
2247D1
XOR Sorting (Easy Version)
bitmasks
,
greedy
x5413
2247C
Inversion of a Subsequence
greedy
,
math
x10629
2247B
Yet Another Constructive
constructive algorithms
x13234
2247A
Zero Sum
constructive algorithms
,
dp
,
number theory
x17302
2246F
Whoname and Unsorted Array
constructive algorithms
x198
2246E
lce4113 and Security Game
bitmasks
,
interactive
,
interactive
,
math
,
probabilities
x529
2246D
diss_quack and Array Game
bitmasks
,
brute force
,
games
,
greedy
x2747
2246C
0mar and Alternating Sums
combinatorics
,
dp
,
math
x7830
2246B
ezraft and Array
constructive algorithms
,
number theory
x15120
2246A
farmpiggie and Subset Sum
constructive algorithms
x17504
2245H
Connect Connect See
brute force
,
brute force
,
data structures
x47
2245G
NPC Challenge
divide and conquer
,
interactive
x99
2245F
Familiar?
brute force
,
combinatorics
,
dp
x237
2245E
Tom and Jerry
dfs and similar
,
dsu
,
games
,
trees
x885
2245D2
Construct an Array (Hard Version)
2-sat
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
x1655
2245D1
Construct an Array (Easy Version)
dfs and similar
,
implementation
,
sortings
x3154
2245C
MEXOR
bitmasks
,
constructive algorithms
,
math
x5931
2245B
Delete and Concatenate
greedy
x9230
2245A
Who Watches the Watchpig?
greedy
x12100
2244G
Yura and Deadlines
data structures
,
dp
x2136
2244F
Anya Loves Trees!
dfs and similar
,
dp
,
greedy
,
trees
,
trees
x3470
2244E
Masha and the Garland
data structures
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
strings
x7494
2244D
Yaroslav and Productivity
constructive algorithms
,
dp
,
greedy
,
math
,
number theory
x11278
2244C
Stepan and Permutation
constructive algorithms
,
dfs and similar
,
dsu
,
greedy
,
math
,
number theory
,
sortings
,
sortings
,
sortings
x15422
2244B
Nikita and Books
greedy
,
greedy
,
math
,
math
,
sortings
,
sortings
x21192
2244A
Iskander and Drawings
dp
,
games
,
greedy
,
strings
x26250
2242F
Summer Vacation
data structures
,
data structures
,
data structures
,
dp
,
dp
,
probabilities
,
trees
2700
x380
2242E
Product of Closures
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
2200
x1346
2242D
Two Digit Strings
dp
,
strings
1600
x6472
2242C
Unstable Elements
brute force
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
,
two pointers
1300
x10402
2242B
Predominant Frequency Division
data structures
,
greedy
,
implementation
,
math
1000
x15937
2242A
Bigrams
sortings
,
strings
800
x22504
2241G
Summmon
binary search
,
data structures
,
greedy
,
implementation
,
math
,
number theory
2400
x827
2241F
A Bit Odd
data structures
,
games
,
greedy
,
math
1700
x4416
2241E
Fair and Square
combinatorics
,
dp
,
graphs
,
math
,
number theory
,
trees
1600
x5714
2241D
An Alternative Way
dp
,
greedy
,
math
1100
x15288
2241C
RemovevomeR
greedy
1000
x20093
2241B
Good times Good times
constructive algorithms
,
dfs and similar
,
math
1100
x19548
2241A
Divide and Conquer
greedy
,
math
,
number theory
800
x31628
2240B
AI Finds Nothing Here
combinatorics
,
math
1100
x10465
2240A
Another Popcount Problem
greedy
800
x15993
2239F
Colorful Works
dp
,
fft
,
games
,
implementation
3500
x189
2239E
The end of this world,
data structures
,
divide and conquer
,
dsu
,
graphs
3300
x152
2239D
Hunting the Beast
combinatorics
,
dp
,
graphs
,
math
2500
x597
2239C
Revival
binary search
,
data structures
,
math
,
two pointers
2200
x1236
2239B
Decidophobia
greedy
,
math
,
sortings
,
two pointers
1500
x6543
2239A
Nim Game Is XOR Game
constructive algorithms
,
games
,
greedy
,
math
1300
x8637
2238F
Infinite Work
combinatorics
,
graphs
,
greedy
,
math
,
trees
2600
x402
2238E
Cake Trial
dp
,
greedy
2000
x1744
2238D
Storming Arasaka
greedy
,
math
,
number theory
1500
x7154
2238C
Village Guilds
dfs and similar
,
dp
,
trees
1400
x8544
2238B
Crimson Triples
dp
,
math
,
number theory
900
x15129
2238A
Another Puzzle from Papyrus
greedy
,
math
,
sortings
800
x18735
2237I2
DBFS Order (Hard Version)
dp
,
trees
3500
x89
2237I1
DBFS Order (Easy Version)
dp
,
trees
3500
x63
2237H
Slime and Queries
data structures
,
greedy
,
trees
3500
x123
2237G
Send GCDs
communication
,
constructive algorithms
,
interactive
,
math
,
number theory
2900
x416
2237F
Paint the Array
data structures
,
dp
,
greedy
2400
x903
2237E
Permutation Commutation
data structures
,
graphs
,
greedy
2000
x1985
2237D
Fullmetal Bitchemist
constructive algorithms
,
greedy
,
math
1500
x6139
2237C
Duck Surplus
binary search
,
greedy
1000
x15183
2237B
Annoying the Ghost
brute force
,
greedy
1000
x14476
2237A
Destroying Towers
games
,
greedy
,
schedules
800
x21188
2236G
Criterion in Burlandia
binary search
,
bitmasks
,
brute force
,
brute force
,
data structures
,
data structures
,
dfs and similar
,
divide and conquer
,
implementation
,
trees
,
two pointers
2600
x379
2236F2
Elections in Saransk (hard version)
combinatorics
,
dp
,
dp
,
dp
,
math
,
number theory
2200
x947
2236F1
Elections in Saransk (easy version)
number theory
1700
x4825
2236E
Friendly Gifts
brute force
,
dp
1700
x6218
2236D
Brand New Tatar TV Show
binary search
,
constructive algorithms
,
dp
,
games
,
games
,
math
1300
x12396
2236C
Omsk Programmers
brute force
,
greedy
,
greedy
,
math
,
math
1000
x20573
2236B
Tatar TV Show
greedy
,
math
,
strings
800
x27822
2236A
Games on the Train
greedy
,
math
800
x33749
2234G
Stripe, Token and Two Players
data structures
,
dp
,
games
2700
x359
2234F
Vessels, Heights and Two Versions (Hard Version)
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
two pointers
1900
x2261
2234E
Vlad, Misha and Two Arrays
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
math
2100
x1937
2234D
XOR, Expression and Two Binary Numbers
bitmasks
,
divide and conquer
,
dp
,
math
,
number theory
1500
x8568
2234C
Vessels, Heights and Two Versions (Easy Version)
dfs and similar
,
dsu
,
greedy
,
implementation
,
two pointers
1200
x11967
2234B
Palindrome, Twelve and Two Terms
brute force
,
constructive algorithms
,
math
800
x21756
2234A
Euclid, Sequence and Two Numbers
math
,
number theory
,
sortings
800
x23784
2233F
Shortest GCD Paths
dp
,
graphs
,
math
,
number theory
,
shortest paths
,
shortest paths
2800
x382
2233E2
Permutation Transmission (Difficult Version)
bitmasks
,
combinatorics
,
sortings
2300
x1128
2233E1
Permutation Transmission (Easy Version)
bitmasks
,
combinatorics
,
sortings
2200
x1154
2233D
Goods on the Shelf
brute force
,
data structures
,
implementation
,
two pointers
1900
x3349
2233C
Cost of a Bracket Sequence
brute force
,
dp
,
greedy
1400
x9225
2233B
Different Distances
constructive algorithms
900
x17566
2233A
AI Project Development
brute force
,
math
800
x22407
2232F
The Cake Is a Lie
greedy
,
math
,
number theory
,
number theory
3000
x297
2232E
Snaking Arrangement
combinatorics
,
combinatorics
,
combinatorics
,
constructive algorithms
2600
x584
2232D
Magical Tiered Cake
constructive algorithms
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2000
x2670
2232C2
Seating Arrangement (Hard Version)
binary search
,
binary search
,
binary search
,
greedy
,
greedy
,
greedy
,
math
,
two pointers
1500
x8513
2232C1
Seating Arrangement (Easy Version)
binary search
,
binary search
,
dp
,
greedy
,
greedy
,
two pointers
,
two pointers
1300
x11883
2232B
Cake Leveling
binary search
,
greedy
,
math
900
x20496
2232A
Convergence
greedy
,
sortings
,
sortings
,
sortings
800
x23008
2231F
Quadratic Jumps
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
2600
x786
2231E
Graph Cutting
dfs and similar
,
dp
,
math
,
trees
2300
x1139
2231D
Maximum Prefix Sums
constructive algorithms
,
greedy
,
implementation
,
two pointers
1900
x3712
2231C
Chipmunk Theo and Equality
implementation
,
sortings
1400
x11740
2231B
Another Sorting Problem
constructive algorithms
1100
x17848
←
1
2
3
...
113
114
→
User lists
Name
hide
Morty Proxy
This is a
proxified and sanitized
view of the page, visit
original site
.