Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

ternary search

Add tag

Problems

#	Name
1288A	Deadline binary search, brute force, math, ternary search	1100	x17888
289B	Polo the Penguin and Matrix brute force, dp, implementation, sortings, ternary search	1400	x16761
1574C	Slay the Dragon binary search, greedy, sortings, ternary search	1300	x16558
1312C	Adding Powers bitmasks, greedy, implementation, math, number theory, ternary search	1400	x15887
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x15331
1301B	Motarack's Birthday binary search, greedy, ternary search	1500	x13866
1730B	Meeting on the Line binary search, geometry, greedy, implementation, math, ternary search	1600	x11878
1479A	Searching Local Minimum binary search, interactive, ternary search	1700	x11121
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x9743
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7030
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5899
439D	Devu and his Brother binary search, sortings, ternary search, two pointers	1700	x5801
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5149
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x4892
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4831
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4722
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4419
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4363
578C	Weakness and Poorness ternary search	2000	x4281
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4014
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x3757
613A	Peter and Snow Blower binary search, geometry, ternary search	1900	x3180
939E	Maximize! binary search, greedy, ternary search, two pointers	1800	x3013
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2937
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2543
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2533
1848D	Vika and Bonuses binary search, brute force, math, ternary search	2200	x2517
1413E	Solo mid Oracle greedy, math, ternary search	2100	x1913
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1752
865B	Ordering Pizza binary search, sortings, ternary search	1900	x1650
185B	Mushroom Scientists math, ternary search	1800	x1598
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1558
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1516
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1435
427E	Police Patrol greedy, implementation, math, ternary search	2000	x1396
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1366
626E	Simple Skewness binary search, math, ternary search	2400	x1296
818F	Level Generation binary search, math, ternary search	2100	x1291
201B	Guess That Car! math, ternary search	1800	x1252
518E	Arthur and Questions greedy, implementation, math, ternary search	2200	x906
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x902
1394C	Boboniu and String binary search, geometry, ternary search	2600	x901
1374E2	Reading Books (hard version) data structures, greedy, implementation, sortings, ternary search, two pointers	2500	x901
250D	Building Bridge geometry, ternary search, two pointers	1900	x874
106E	Space Rescuers geometry, ternary search	2100	x837
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x672
200E	Tractor College implementation, math, number theory, ternary search	2400	x333
1662K	Pandemic Restrictions geometry, ternary search		x304
98C	Help Greg the Dwarf geometry, ternary search	2500	x300
774A	Amusement Park *special problem, ternary search	2100	x294
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x129
1427H	Prison Break binary search, games, geometry, ternary search	3500	x69