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. |
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"... |
Разбор Goodbye 2019 |
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 |
Back to search problems