Good Bye 2019

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
1270 Good Bye 2019 FINISHED False 10800 154194899 Dec. 29, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 241 ) I Xor on Figures PROGRAMMING constructive algorithms fft math 3400

B"There is given an integer k and a grid 2^k x 2^k with some numbers written in its cells, cell (i, j) initially contains number a_{ij} . Grid is considered to be a torus, that is, the cell to the right of (i, 2^k) is (i, 1) , the cell below the (2^k, i) is (1, i) There is also given a lattice figure F , consisting of t cells, where t is odd. F doesn't have to be connected. We can perform the following operation: place F at some position on the grid. (Only translations are allowed, rotations and reflections are prohibited). Now choose any nonnegative integer p . After that, for each cell (i, j) , covered by F , replace a_{ij} by a_{ij} oplus p , where oplus denotes the bitwise XOR operation. More formally, let F be given by cells (x_1, y_1), (x_2, y_2), ... , (x_t, y_t) . Then you can do the following operation: choose any x, y with 1 <= x, y <= 2^k , any nonnegative integer p , and for every i from 1 to n replace number in the cell (((x + x_i - 1) bmod 2^k) + 1, ((y + y_i - 1) bmod 2^k) + 1) with a_{((x + x_i - 1) bmod 2^k) + 1, ((y + y_i - 1) bmod 2^k) + 1} oplus p . Our goal is to make all the numbers equal to 0 . Can we achieve it? If we can, find the smallest number of operations in which it is possible to do this. The first line contains a single integer k ( 1 <= k <= 9 ). The i -th of the next 2^k lines contains 2^k integers a_{i1}, a_{i2}, ... , a_{i2^k} ( 0 <= a_{ij} < 2^{60} ) -- initial values in the i -th row of the grid. The next line contains a single integer t ( 1 <= t <= min(99, 4^k) , t is odd) -- number of cells of figure. i -th of next t lines contains two integers x_i and y_i ( 1 <= x_i, y_i <= 2^k ), describing the position of the i -th cell of the figure. It is gu"...

Tutorials

Разбор Goodbye 2019

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69403472 mocania I Jan. 23, 2020, 10 a.m. OK GNU C++11 TESTS 79 265 8396800 3400
69163255 luogu_bot3 I Jan. 20, 2020, 1:56 a.m. OK GNU C++11 TESTS 79 436 4198400 3400
69163226 luogu_bot1 I Jan. 20, 2020, 1:55 a.m. OK GNU C++11 TESTS 79 436 4198400 3400
69163218 realSpongeBob I Jan. 20, 2020, 1:54 a.m. OK GNU C++11 TESTS 79 436 4198400 3400
68138619 Astralenish I Jan. 3, 2020, 8:22 p.m. OK GNU C++11 TESTS 79 436 4403200 3400
68469631 zx2003 I Jan. 9, 2020, 11:54 p.m. OK GNU C++11 TESTS 79 468 4300800 3400
68145705 ohweonfire I Jan. 4, 2020, 4:13 a.m. OK GNU C++11 TESTS 79 498 6348800 3400
68983320 ffffxk I Jan. 17, 2020, 11:34 a.m. OK GNU C++11 TESTS 79 530 4198400 3400
68080741 cjy2003 I Jan. 2, 2020, 2:17 p.m. OK GNU C++11 TESTS 78 624 3993600 3400
68639801 cuizhuyefei I Jan. 12, 2020, 7:07 a.m. OK GNU C++11 TESTS 79 624 13312000 3400
68284626 wakaka I Jan. 5, 2020, 6:02 p.m. OK GNU C++14 TESTS 79 374 4505600 3400
67981315 Benq I Dec. 30, 2019, 7:26 p.m. OK GNU C++14 TESTS 78 529 4198400 3400
68710551 jerome_wei I Jan. 13, 2020, 12:51 p.m. OK GNU C++14 TESTS 79 546 4198400 3400
68367127 little_misfortune I Jan. 7, 2020, 4:24 p.m. OK GNU C++14 TESTS 79 654 4198400 3400
68682399 daniel14311531 I Jan. 13, 2020, 12:05 a.m. OK GNU C++14 TESTS 79 717 97177600 3400
67981275 Benq I Dec. 30, 2019, 7:25 p.m. OK GNU C++14 TESTS 78 1278 4198400 3400
68009717 maszoka I Dec. 31, 2019, 3:05 p.m. OK GNU C++14 TESTS 78 1325 4608000 3400
67992968 newbiegcz I Dec. 31, 2019, 6:20 a.m. OK GNU C++14 TESTS 78 1357 4403200 3400
67993077 newbiegcz I Dec. 31, 2019, 6:24 a.m. OK GNU C++14 TESTS 78 1465 4300800 3400
67984539 O--O I Dec. 30, 2019, 9:23 p.m. OK GNU C++14 TESTS 78 1809 16281600 3400
68138908 SnowSnowSnow I Jan. 3, 2020, 8:32 p.m. OK GNU C++17 TESTS 79 390 4608000 3400
69456239 gongsuidashen I Jan. 24, 2020, 8:45 a.m. OK GNU C++17 TESTS 79 421 4198400 3400
67917478 ksun48 I Dec. 29, 2019, 3:57 p.m. OK GNU C++17 TESTS 78 451 4608000 3400
68215120 krijgertje I Jan. 4, 2020, 10:15 p.m. OK GNU C++17 TESTS 79 514 7372800 3400
68142566 chenkuowen I Jan. 4, 2020, 12:35 a.m. OK GNU C++17 TESTS 79 607 4300800 3400
67989112 jiangly I Dec. 31, 2019, 2:47 a.m. OK GNU C++17 TESTS 78 655 4608000 3400
67940131 ecnerwala I Dec. 29, 2019, 11:41 p.m. OK GNU C++17 TESTS 78 670 4198400 3400
67955666 maroonrk I Dec. 30, 2019, 9:33 a.m. OK GNU C++17 TESTS 78 1013 4198400 3400
68009255 kefaa2 I Dec. 31, 2019, 2:52 p.m. OK GNU C++17 TESTS 78 1200 4300800 3400
67982602 rqi I Dec. 30, 2019, 8:09 p.m. OK GNU C++17 TESTS 78 1232 4505600 3400

remove filters

Back to search problems