Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1134 (Div. 4)
3 days
Register now »
→ 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
2900
x646
2247E
Build a Tree
constructive algorithms
,
trees
,
two pointers
2300
x1252
2247D2
XOR Sorting (Hard Version)
bitmasks
,
data structures
,
greedy
2000
x2664
2247D1
XOR Sorting (Easy Version)
bitmasks
,
greedy
1500
x7283
2247C
Inversion of a Subsequence
greedy
,
math
1100
x13935
2247B
Yet Another Constructive
constructive algorithms
900
x17047
2247A
Zero Sum
constructive algorithms
,
dp
,
number theory
800
x23622
2246F
Whoname and Unsorted Array
constructive algorithms
2900
x371
2246E
lce4113 and Security Game
bitmasks
,
interactive
,
interactive
,
math
,
probabilities
2600
x764
2246D
diss_quack and Array Game
bitmasks
,
brute force
,
games
,
greedy
1900
x3566
2246C
0mar and Alternating Sums
combinatorics
,
dp
,
math
1400
x9735
2246B
ezraft and Array
constructive algorithms
,
number theory
900
x18292
2246A
farmpiggie and Subset Sum
constructive algorithms
800
x20378
2245H
Connect Connect See
brute force
,
brute force
,
data structures
3500
x121
2245G
NPC Challenge
divide and conquer
,
interactive
3000
x209
2245F
Familiar?
brute force
,
combinatorics
,
dp
2800
x475
2245E
Tom and Jerry
dfs and similar
,
dsu
,
games
,
trees
2300
x1253
2245D2
Construct an Array (Hard Version)
2-sat
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x2369
2245D1
Construct an Array (Easy Version)
dfs and similar
,
implementation
,
sortings
1700
x4138
2245C
MEXOR
bitmasks
,
constructive algorithms
,
math
1400
x7610
2245B
Delete and Concatenate
greedy
1100
x11548
2245A
Who Watches the Watchpig?
greedy
800
x14713
2244G
Yura and Deadlines
data structures
,
dp
1900
x3278
2244F
Anya Loves Trees!
dfs and similar
,
dp
,
greedy
,
trees
,
trees
1700
x4921
2244E
Masha and the Garland
data structures
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
strings
1400
x9713
2244D
Yaroslav and Productivity
constructive algorithms
,
dp
,
greedy
,
math
,
number theory
1200
x14444
2244C
Stepan and Permutation
constructive algorithms
,
dfs and similar
,
dsu
,
greedy
,
math
,
number theory
,
sortings
,
sortings
,
sortings
1100
x18632
2244B
Nikita and Books
greedy
,
greedy
,
math
,
math
,
sortings
,
sortings
800
x26115
2244A
Iskander and Drawings
dp
,
games
,
greedy
,
strings
800
x31527
2242F
Summer Vacation
data structures
,
data structures
,
data structures
,
dp
,
dp
,
probabilities
,
trees
2800
x534
2242E
Product of Closures
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
2200
x1685
2242D
Two Digit Strings
dp
,
strings
1600
x8640
2242C
Unstable Elements
brute force
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
,
two pointers
1300
x12261
2242B
Predominant Frequency Division
data structures
,
greedy
,
implementation
,
math
1000
x18406
2242A
Bigrams
sortings
,
strings
800
x25798
2241G
Summmon
binary search
,
data structures
,
greedy
,
implementation
,
math
,
number theory
2400
x1066
2241F
A Bit Odd
data structures
,
games
,
greedy
,
math
1700
x5409
2241E
Fair and Square
combinatorics
,
dp
,
graphs
,
math
,
number theory
,
trees
1600
x7109
2241D
An Alternative Way
dp
,
greedy
,
math
1100
x17495
2241C
RemovevomeR
greedy
1000
x22837
2241B
Good times Good times
constructive algorithms
,
dfs and similar
,
math
1100
x22326
2241A
Divide and Conquer
greedy
,
math
,
number theory
800
x36537
2240B
AI Finds Nothing Here
combinatorics
,
math
1100
x11561
2240A
Another Popcount Problem
greedy
800
x17622
2239F
Colorful Works
dp
,
fft
,
games
,
implementation
3500
x266
2239E
The end of this world,
data structures
,
divide and conquer
,
dsu
,
graphs
3300
x215
2239D
Hunting the Beast
combinatorics
,
dp
,
graphs
,
math
2500
x748
2239C
Revival
binary search
,
data structures
,
math
,
two pointers
2200
x1727
2239B
Decidophobia
greedy
,
math
,
sortings
,
two pointers
1600
x7736
2239A
Nim Game Is XOR Game
constructive algorithms
,
games
,
greedy
,
math
1300
x9958
2238F
Infinite Work
combinatorics
,
graphs
,
greedy
,
math
,
trees
2600
x520
2238E
Cake Trial
dp
,
greedy
2100
x2377
2238D
Storming Arasaka
greedy
,
math
,
number theory
1500
x8410
2238C
Village Guilds
dfs and similar
,
dp
,
trees
1400
x10038
2238B
Crimson Triples
dp
,
math
,
number theory
900
x17290
2238A
Another Puzzle from Papyrus
greedy
,
math
,
sortings
800
x20753
2237I2
DBFS Order (Hard Version)
dp
,
trees
3500
x130
2237I1
DBFS Order (Easy Version)
dp
,
trees
3500
x90
2237H
Slime and Queries
data structures
,
greedy
,
trees
3500
x164
2237G
Send GCDs
communication
,
constructive algorithms
,
interactive
,
math
,
number theory
2900
x476
2237F
Paint the Array
data structures
,
dp
,
greedy
2400
x1220
2237E
Permutation Commutation
data structures
,
graphs
,
greedy
2100
x2245
2237D
Fullmetal Bitchemist
constructive algorithms
,
greedy
,
math
1600
x6857
2237C
Duck Surplus
binary search
,
greedy
1000
x17032
2237B
Annoying the Ghost
brute force
,
greedy
1000
x15663
2237A
Destroying Towers
games
,
greedy
,
schedules
800
x22806
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
x474
2236F2
Elections in Saransk (hard version)
combinatorics
,
dp
,
dp
,
dp
,
math
,
number theory
2200
x1305
2236F1
Elections in Saransk (easy version)
number theory
1700
x5469
2236E
Friendly Gifts
brute force
,
dp
1700
x7002
2236D
Brand New Tatar TV Show
binary search
,
constructive algorithms
,
dp
,
games
,
games
,
math
1300
x13709
2236C
Omsk Programmers
brute force
,
greedy
,
greedy
,
math
,
math
1000
x22342
2236B
Tatar TV Show
greedy
,
math
,
strings
800
x29947
2236A
Games on the Train
greedy
,
math
800
x36809
2234G
Stripe, Token and Two Players
data structures
,
dp
,
games
2700
x430
2234F
Vessels, Heights and Two Versions (Hard Version)
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2514
2234E
Vlad, Misha and Two Arrays
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
math
2100
x2278
2234D
XOR, Expression and Two Binary Numbers
bitmasks
,
divide and conquer
,
dp
,
math
,
number theory
1500
x9334
2234C
Vessels, Heights and Two Versions (Easy Version)
dfs and similar
,
dsu
,
greedy
,
implementation
,
two pointers
1200
x12894
2234B
Palindrome, Twelve and Two Terms
brute force
,
constructive algorithms
,
math
800
x23157
2234A
Euclid, Sequence and Two Numbers
math
,
number theory
,
sortings
800
x25213
2233F
Shortest GCD Paths
dp
,
graphs
,
math
,
number theory
,
shortest paths
,
shortest paths
2800
x567
2233E2
Permutation Transmission (Difficult Version)
bitmasks
,
combinatorics
,
sortings
2300
x1424
2233E1
Permutation Transmission (Easy Version)
bitmasks
,
combinatorics
,
sortings
2300
x1334
2233D
Goods on the Shelf
brute force
,
data structures
,
implementation
,
two pointers
1900
x3821
2233C
Cost of a Bracket Sequence
brute force
,
dp
,
greedy
1400
x10180
2233B
Different Distances
constructive algorithms
900
x19003
2233A
AI Project Development
brute force
,
math
800
x24081
2232F
The Cake Is a Lie
greedy
,
math
,
number theory
,
number theory
3000
x327
2232E
Snaking Arrangement
combinatorics
,
combinatorics
,
combinatorics
,
constructive algorithms
2600
x672
2232D
Magical Tiered Cake
constructive algorithms
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2000
x2917
2232C2
Seating Arrangement (Hard Version)
binary search
,
binary search
,
binary search
,
greedy
,
greedy
,
greedy
,
math
,
two pointers
1600
x9288
2232C1
Seating Arrangement (Easy Version)
binary search
,
binary search
,
dp
,
greedy
,
greedy
,
two pointers
,
two pointers
1300
x12828
2232B
Cake Leveling
binary search
,
greedy
,
math
900
x22241
2232A
Convergence
greedy
,
sortings
,
sortings
,
sortings
800
x24103
2231F
Quadratic Jumps
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
2600
x892
2231E
Graph Cutting
dfs and similar
,
dp
,
math
,
trees
2300
x1276
2231D
Maximum Prefix Sums
constructive algorithms
,
greedy
,
implementation
,
two pointers
1900
x4113
2231C
Chipmunk Theo and Equality
implementation
,
sortings
1400
x12726
2231B
Another Sorting Problem
constructive algorithms
1100
x19037
←
1
2
3
4
5
...
115
116
→
User lists
Name