Codeforces Round 928 (Div. 4)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1926 Codeforces Round 928 (Div. 4) FINISHED False 8100 28826663 Feb. 19, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1775 ) F Vlad and Avoiding X PROGRAMMING bitmasks brute force constructive algorithms dfs and similar dp implementation

B'Vladislav has a grid of size 7 x 7 , where each cell is colored black or white. In one operation, he can choose any cell and change its color (black <= ftrightarrow white). Find the minimum number of operations required to ensure that there are no black cells with four diagonal neighbors also being black. The left image shows that initially there are two black cells violating the condition. By flipping one cell, the grid will work. The first line of input contains a single integer t ( 1 <= q t <= q 200 ) -- the number of test cases. Then follows the description of the test cases. Each test case consists of 7 lines, each containing 7 characters. Each of these characters is either texttt{W} or texttt{B} , denoting a white or black cell, respectively. For each test case, output a single integer -- the minimum number of operations required to ensure that there are no black cells with all four diagonal neighbors also being black. The first test case is illustrated in the statement. The second test case is illustrated below: In the third test case, the grid already satisfies the condition. '...

Tutorials

126132

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
247404330 Alexander.Nikulin F Feb. 19, 2024, 10:55 p.m. OK C# 10 TESTS 13 3120 3481600
247383113 upliftingwhiffle F Feb. 19, 2024, 6:32 p.m. OK Clang++20 Diagnostics TESTS 11 1918 1024000
247419875 I_love_Anya_Gorodilova F Feb. 20, 2024, 3:38 a.m. OK GNU C++17 TESTS 13 15 102400
247376210 shlokkzz F Feb. 19, 2024, 5:42 p.m. OK GNU C++17 TESTS 11 15 102400
247378105 YoussefTahaBadawi_1902 F Feb. 19, 2024, 5:55 p.m. OK GNU C++17 TESTS 11 30 0
247373392 I_need_7.0_IELTS F Feb. 19, 2024, 5:25 p.m. OK GNU C++17 TESTS 11 31 204800
247370192 Yugi.Hacker F Feb. 19, 2024, 5:08 p.m. OK GNU C++17 TESTS 11 46 0
247429837 Actium F Feb. 20, 2024, 5:44 a.m. OK GNU C++17 TESTS 15 62 102400
247405742 H1743322 F Feb. 19, 2024, 11:32 p.m. OK GNU C++17 TESTS 13 78 0
247384100 Pakpim F Feb. 19, 2024, 6:40 p.m. OK GNU C++17 TESTS 11 78 0
247376776 MegalovaniaJ F Feb. 19, 2024, 5:46 p.m. OK GNU C++17 TESTS 11 78 0
247428789 Actium F Feb. 20, 2024, 5:33 a.m. OK GNU C++17 TESTS 15 93 102400
247415572 enslaved F Feb. 20, 2024, 2:42 a.m. OK GNU C++17 (64) TESTS 13 15 0
247414741 jackylova_fan_fan_fan F Feb. 20, 2024, 2:29 a.m. OK GNU C++17 (64) TESTS 13 15 0
247414628 jackylova_fan_fan_fan F Feb. 20, 2024, 2:27 a.m. OK GNU C++17 (64) TESTS 13 15 0
247369000 suqingchen F Feb. 19, 2024, 5:03 p.m. OK GNU C++17 (64) TESTS 11 15 0
247421496 LMJOlivia_uu F Feb. 20, 2024, 3:59 a.m. OK GNU C++17 (64) TESTS 13 31 0
247420453 nidehg F Feb. 20, 2024, 3:45 a.m. OK GNU C++17 (64) TESTS 13 31 0
247417314 xiang-ji F Feb. 20, 2024, 3:06 a.m. OK GNU C++17 (64) TESTS 13 31 0
247417138 Yue_chen F Feb. 20, 2024, 3:03 a.m. OK GNU C++17 (64) TESTS 13 31 0
247411464 Madeeyuth F Feb. 20, 2024, 1:33 a.m. OK GNU C++17 (64) TESTS 13 31 0
247377549 njustbacon F Feb. 19, 2024, 5:51 p.m. OK GNU C++17 (64) TESTS 11 31 0
247422249 Aniket19o7 F Feb. 20, 2024, 4:09 a.m. OK GNU C++20 (64) TESTS 13 0 0
247371653 Aestivate F Feb. 19, 2024, 5:15 p.m. OK GNU C++20 (64) TESTS 11 0 0
247430742 zzbaby F Feb. 20, 2024, 5:54 a.m. OK GNU C++20 (64) TESTS 15 15 0
247428173 jiangqiao F Feb. 20, 2024, 5:26 a.m. OK GNU C++20 (64) TESTS 15 15 0
247424136 TJUHuangTao F Feb. 20, 2024, 4:37 a.m. OK GNU C++20 (64) TESTS 13 15 0
247422341 addict_0x0F F Feb. 20, 2024, 4:11 a.m. OK GNU C++20 (64) TESTS 13 15 0
247416693 MayankPattnaik F Feb. 20, 2024, 2:57 a.m. OK GNU C++20 (64) TESTS 13 15 0
247413996 evilboy_ F Feb. 20, 2024, 2:17 a.m. OK GNU C++20 (64) TESTS 13 15 0
247406439 happydreamer F Feb. 19, 2024, 11:51 p.m. OK GNU C++20 (64) TESTS 13 15 0
247404174 happydreamer F Feb. 19, 2024, 10:51 p.m. OK GNU C++20 (64) TESTS 13 15 0
247422069 0x3F F Feb. 20, 2024, 4:07 a.m. OK Go TESTS 13 390 307200
247421987 0x3F F Feb. 20, 2024, 4:06 a.m. OK Go TESTS 13 390 307200
247421861 0x3F F Feb. 20, 2024, 4:04 a.m. OK Go TESTS 13 405 307200
247421638 0x3F F Feb. 20, 2024, 4:01 a.m. OK Go TESTS 13 405 307200
247422310 0x3F F Feb. 20, 2024, 4:10 a.m. OK Go TESTS 13 577 307200
247409610 sugar2023 F Feb. 20, 2024, 12:58 a.m. OK Go TESTS 13 810 5017600
247420293 0x3F F Feb. 20, 2024, 3:43 a.m. OK Go TESTS 13 1247 307200
247386398 dzhi F Feb. 19, 2024, 7:01 p.m. OK Java 21 TESTS 11 311 0
247386142 dzhi F Feb. 19, 2024, 6:58 p.m. OK Java 21 TESTS 11 342 0
247394169 profchi F Feb. 19, 2024, 8:19 p.m. OK Java 21 TESTS 13 436 204800
247387549 santanu021 F Feb. 19, 2024, 7:12 p.m. OK Java 21 TESTS 11 904 0
247394321 profchi F Feb. 19, 2024, 8:21 p.m. OK Java 21 TESTS 13 1825 409600
247420321 yvbf F Feb. 20, 2024, 3:44 a.m. OK Java 8 TESTS 13 405 0
247384207 OLOGY F Feb. 19, 2024, 6:42 p.m. OK PyPy 2 TESTS 11 638 3481600
247392789 gardengnome F Feb. 19, 2024, 8:04 p.m. OK PyPy 3-64 TESTS 11 155 9011200
247393665 SoleProprietor F Feb. 19, 2024, 8:13 p.m. OK PyPy 3-64 TESTS 13 202 9420800
247416684 RobinFromTheHood F Feb. 20, 2024, 2:57 a.m. OK PyPy 3-64 TESTS 13 218 9420800
247387647 backer01 F Feb. 19, 2024, 7:13 p.m. OK PyPy 3-64 TESTS 11 249 9932800
247376202 Palestinian_Dream F Feb. 19, 2024, 5:42 p.m. OK PyPy 3-64 TESTS 11 296 9830400
247387394 backer01 F Feb. 19, 2024, 7:10 p.m. OK PyPy 3-64 TESTS 11 311 10137600
247378416 lionel.m F Feb. 19, 2024, 5:57 p.m. OK PyPy 3-64 TESTS 11 436 11878400
247368689 yuki_keshiki F Feb. 19, 2024, 5:02 p.m. OK PyPy 3-64 TESTS 11 576 8499200
247413338 Little_Sheep_Yawn F Feb. 20, 2024, 2:06 a.m. OK PyPy 3-64 TESTS 13 857 13721600
247372892 yuki_keshiki F Feb. 19, 2024, 5:22 p.m. OK PyPy 3-64 TESTS 11 1044 11571200
247386306 OLOGY F Feb. 19, 2024, 7 p.m. OK Python 2 TESTS 11 764 0
247384237 OLOGY F Feb. 19, 2024, 6:42 p.m. OK Python 2 TESTS 11 3790 0
247385852 OLOGY F Feb. 19, 2024, 6:56 p.m. OK Python 2 TESTS 11 3930 0
247388342 OLOGY F Feb. 19, 2024, 7:20 p.m. OK Python 2 TESTS 11 3962 102400
247390215 krism F Feb. 19, 2024, 7:38 p.m. OK Python 3 TESTS 11 249 716800
247404838 snamy520 F Feb. 19, 2024, 11:08 p.m. OK Rust 2021 TESTS 13 451 1228800

remove filters

Back to search problems