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 |
|---|---|---|---|---|---|---|
| 869 | Codeforces Round 439 (Div. 2) | FINISHED | False | 7200 | 269108723 | Oct. 6, 2017, 1:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2053 ) | E | The Untended Antiquity | PROGRAMMING | data structures hashing | 2300 |
Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino's makeshift residence. The space is represented by a rectangular grid of n × m cells, arranged into n rows and m columns. The c -th cell in the r -th row is denoted by ( r , c ) . Oshino places and removes barriers around rectangular areas of cells. Specifically, an action denoted by " 1 r 1 c 1 r 2 c 2 " means Oshino's placing barriers around a rectangle with two corners being ( r 1 , c 1 ) and ( r 2 , c 2 ) and sides parallel to squares sides. Similarly, " 2 r 1 c 1 r 2 c 2 " means Oshino's removing barriers around the rectangle. Oshino ensures that no barriers staying on the ground share any common points, nor do they intersect with boundaries of the n × m area. Sometimes Koyomi tries to walk from one cell to another carefully without striding over barriers, in order to avoid damaging various items on the ground. " 3 r 1 c 1 r 2 c 2 " means that Koyomi tries to walk from ( r 1 , c 1 ) to ( r 2 , c 2 ) without crossing barriers. And you're here to tell Koyomi the feasibility of each of his attempts. The first line of input contains three space-separated integers n , m and q ( 1 ≤ n , m ≤ 2 500 , 1 ≤ q ≤ 100 000 ) — the number of rows and columns in the grid, and the total number of Oshino and Koyomi's actions, respectively. The following q lines each describes an action, containing five space-separated integers t , r 1 , c 1 , r 2 , c 2 ( 1 ≤ t ≤ 3 , 1 ≤ r 1 , r 2 ≤ n , 1 ≤ c 1 , c 2 ≤ m ) — the type and two coordinates of an action. Additionally, the following holds depending on the value of t : If t = 1 : 2 ≤ r 1 ≤ r 2 ≤ n - 1 , 2 ≤ c 1 ≤ c 2 ≤ m - 1 ; If t = 2 : 2 ≤ r 1 ≤ r 2 ≤ n - 1 , 2 ≤ c 1 ≤ c 2 ≤ m - 1 , the specified group of barriers exist on the ground before the removal. If t = 3 : no extra restrictions. For each of Koyomi's attempts (actions with t = 3 ), output one line — containing " Yes " (wi |
| Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 31077355 | Gassa | E | Oct. 6, 2017, 2:14 p.m. | OK | D | TESTS | 50 | 654 | 394547200 | 2300 | |
| 37525257 | adnyanaw60 | E | April 22, 2018, 12:55 a.m. | OK | GNU C | TESTS | 50 | 140 | 53452800 | 2300 | |
| 41894499 | luogu_bot5 | E | Aug. 20, 2018, 8:43 a.m. | OK | GNU C++ | TESTS | 50 | 62 | 25395200 | 2300 | |
| 37247232 | Trisolaris | E | April 12, 2018, 11:32 a.m. | OK | GNU C++ | TESTS | 50 | 62 | 29184000 | 2300 | |
| 37247669 | Trisolaris | E | April 12, 2018, 11:45 a.m. | OK | GNU C++ | TESTS | 50 | 62 | 29798400 | 2300 | |
| 41901001 | YoungNeal | E | Aug. 20, 2018, 12:08 p.m. | OK | GNU C++ | TESTS | 50 | 77 | 25702400 | 2300 | |
| 31145556 | ZaiYiOnline | E | Oct. 8, 2017, 1:38 p.m. | OK | GNU C++ | TESTS | 50 | 77 | 50483200 | 2300 | |
| 41881241 | luogu_bot2 | E | Aug. 20, 2018, 1:39 a.m. | OK | GNU C++ | TESTS | 50 | 77 | 50585600 | 2300 | |
| 36290775 | vjudge3 | E | March 15, 2018, 5:25 a.m. | OK | GNU C++ | TESTS | 50 | 77 | 74444800 | 2300 | |
| 41896426 | luogu_bot3 | E | Aug. 20, 2018, 9:43 a.m. | OK | GNU C++ | TESTS | 50 | 78 | 25395200 | 2300 | |
| 31145448 | ZaiYiOnline | E | Oct. 8, 2017, 1:33 p.m. | OK | GNU C++ | TESTS | 50 | 78 | 50483200 | 2300 | |
| 31100894 | Created_equal | E | Oct. 7, 2017, 5:48 a.m. | OK | GNU C++ | TESTS | 50 | 78 | 50483200 | 2300 | |
| 40602802 | vjudge2 | E | July 21, 2018, 9:34 a.m. | OK | GNU C11 | TESTS | 50 | 1934 | 25190400 | 2300 | |
| 48132311 | luogu_bot3 | E | Jan. 9, 2019, 3:14 p.m. | OK | GNU C++11 | TESTS | 50 | 62 | 24883200 | 2300 | |
| 41894477 | 207M | E | Aug. 20, 2018, 8:43 a.m. | OK | GNU C++11 | TESTS | 50 | 62 | 25395200 | 2300 | |
| 31096633 | 200815147 | E | Oct. 7, 2017, 1:58 a.m. | OK | GNU C++11 | TESTS | 50 | 62 | 25804800 | 2300 | |
| 31668397 | ljc | E | Oct. 24, 2017, 4:07 a.m. | OK | GNU C++11 | TESTS | 50 | 62 | 27340800 | 2300 | |
| 40979551 | ReaLNero1 | E | July 30, 2018, 5:07 p.m. | OK | GNU C++11 | TESTS | 50 | 77 | 25804800 | 2300 | |
| 53834948 | wh_bestwyj | E | May 7, 2019, 1:32 a.m. | OK | GNU C++11 | TESTS | 50 | 77 | 50176000 | 2300 | |
| 31098039 | xmhuangzhen | E | Oct. 7, 2017, 3:29 a.m. | OK | GNU C++11 | TESTS | 50 | 77 | 50483200 | 2300 | |
| 31096989 | tick | E | Oct. 7, 2017, 2:21 a.m. | OK | GNU C++11 | TESTS | 50 | 77 | 50483200 | 2300 | |
| 31096516 | Enzymii | E | Oct. 7, 2017, 1:49 a.m. | OK | GNU C++11 | TESTS | 50 | 77 | 50483200 | 2300 | |
| 49942029 | 99_wood | E | Feb. 15, 2019, 10:10 a.m. | OK | GNU C++11 | TESTS | 50 | 77 | 50483200 | 2300 | |
| 31100619 | zhangzy | E | Oct. 7, 2017, 5:37 a.m. | OK | GNU C++14 | TESTS | 50 | 62 | 52940800 | 2300 | |
| 31102673 | flukehn | E | Oct. 7, 2017, 6:52 a.m. | OK | GNU C++14 | TESTS | 50 | 78 | 50892800 | 2300 | |
| 31096797 | swust_20131737 | E | Oct. 7, 2017, 2:11 a.m. | OK | GNU C++14 | TESTS | 50 | 78 | 55091200 | 2300 | |
| 45345752 | teafrogsf | E | Nov. 6, 2018, 2:53 a.m. | OK | GNU C++14 | TESTS | 50 | 78 | 56115200 | 2300 | |
| 31084855 | fengjk12138 | E | Oct. 6, 2017, 3:33 p.m. | OK | GNU C++14 | TESTS | 50 | 93 | 50892800 | 2300 | |
| 34985518 | applese | E | Feb. 7, 2018, 1:23 a.m. | OK | GNU C++14 | TESTS | 50 | 93 | 53350400 | 2300 | |
| 31105808 | applese | E | Oct. 7, 2017, 8:25 a.m. | OK | GNU C++14 | TESTS | 50 | 109 | 51404800 | 2300 | |
| 31123505 | GOODBYE2019 | E | Oct. 7, 2017, 5:13 p.m. | OK | GNU C++14 | TESTS | 50 | 124 | 25190400 | 2300 | |
| 31094604 | ErdemKirez | E | Oct. 6, 2017, 10:37 p.m. | OK | GNU C++14 | TESTS | 50 | 124 | 25497600 | 2300 | |
| 31181610 | whydotlet | E | Oct. 10, 2017, 5:39 a.m. | OK | GNU C++14 | TESTS | 50 | 124 | 26316800 | 2300 | |
| 42026036 | DZYO | E | Aug. 24, 2018, 12:32 p.m. | OK | GNU C++17 | TESTS | 50 | 77 | 25702400 | 2300 | |
| 63756652 | Anachor | E | Oct. 30, 2019, 12:02 a.m. | OK | GNU C++17 | TESTS | 50 | 139 | 25497600 | 2300 | |
| 45131578 | TABball | E | Oct. 31, 2018, 10:36 a.m. | OK | GNU C++17 | TESTS | 50 | 139 | 25907200 | 2300 | |
| 50087374 | user202729_ | E | Feb. 18, 2019, 8:18 a.m. | OK | GNU C++17 | TESTS | 50 | 140 | 25292800 | 2300 | |
| 61847858 | vjudge2 | E | Oct. 4, 2019, 11:51 a.m. | OK | GNU C++17 | TESTS | 50 | 140 | 50278400 | 2300 | |
| 63756586 | Anachor | E | Oct. 29, 2019, 11:59 p.m. | OK | GNU C++17 | TESTS | 50 | 155 | 25497600 | 2300 | |
| 59112844 | svlads | E | Aug. 19, 2019, 10:25 p.m. | OK | GNU C++17 | TESTS | 50 | 155 | 36352000 | 2300 | |
| 46000871 | Ging_ | E | Nov. 20, 2018, 2:26 p.m. | OK | GNU C++17 | TESTS | 50 | 155 | 72601600 | 2300 | |
| 46251962 | Light | E | Nov. 26, 2018, 2:35 p.m. | OK | GNU C++17 | TESTS | 50 | 155 | 75264000 | 2300 | |
| 63756670 | Anachor | E | Oct. 30, 2019, 12:03 a.m. | OK | GNU C++17 | TESTS | 50 | 156 | 25497600 | 2300 | |
| 33204979 | filo | E | Dec. 13, 2017, 7:22 a.m. | OK | Go | TESTS | 50 | 514 | 132608000 | 2300 | |
| 31959837 | Golmol | E | Nov. 1, 2017, 6:18 p.m. | OK | Java 8 | TESTS | 50 | 218 | 78336000 | 2300 | |
| 65620035 | Giantpizzahead | E | Nov. 24, 2019, 5:51 a.m. | OK | Java 8 | TESTS | 50 | 233 | 38502400 | 2300 | |
| 31089624 | U_Square | E | Oct. 6, 2017, 6:05 p.m. | OK | Java 8 | TESTS | 50 | 234 | 78745600 | 2300 | |
| 31084103 | Dekacc | E | Oct. 6, 2017, 3:25 p.m. | OK | Java 8 | TESTS | 50 | 249 | 139776000 | 2300 | |
| 31222147 | triploblastic | E | Oct. 11, 2017, 4:28 p.m. | OK | Java 8 | TESTS | 50 | 265 | 39731200 | 2300 | |
| 31120696 | FinnTheHuman | E | Oct. 7, 2017, 3:38 p.m. | OK | Java 8 | TESTS | 50 | 280 | 78336000 | 2300 | |
| 31077938 | uwi | E | Oct. 6, 2017, 2:19 p.m. | OK | Java 8 | TESTS | 50 | 280 | 78438400 | 2300 | |
| 31102284 | Saturnman | E | Oct. 7, 2017, 6:39 a.m. | OK | Java 8 | TESTS | 50 | 295 | 139161600 | 2300 | |
| 46263561 | jjluczyn | E | Nov. 26, 2018, 10:44 p.m. | OK | Java 8 | TESTS | 50 | 296 | 77926400 | 2300 | |
| 31582928 | V--o_o--V | E | Oct. 21, 2017, 5:59 p.m. | OK | Java 8 | TESTS | 50 | 296 | 100352000 | 2300 | |
| 31229891 | q234rty | E | Oct. 12, 2017, 1:02 a.m. | OK | JavaScript | TESTS | 50 | 717 | 95846400 | 2300 | |
| 31229879 | q234rty | E | Oct. 12, 2017, 1:01 a.m. | OK | JavaScript | TESTS | 50 | 826 | 141824000 | 2300 | |
| 31229730 | SW_Wind | E | Oct. 12, 2017, 12:46 a.m. | OK | JavaScript | TESTS | 50 | 1325 | 44236800 | 2300 | |
| 31217086 | SW_Wind | E | Oct. 11, 2017, 1:09 p.m. | OK | JavaScript | TESTS | 50 | 1325 | 46899200 | 2300 | |
| 31292828 | VladV | E | Oct. 14, 2017, 7:11 a.m. | OK | MS C# | TESTS | 50 | 405 | 29900800 | 2300 | |
| 31292579 | VladV | E | Oct. 14, 2017, 7:03 a.m. | OK | MS C# | TESTS | 50 | 452 | 29900800 | 2300 | |
| 31138090 | VladV | E | Oct. 8, 2017, 8:57 a.m. | OK | MS C# | TESTS | 50 | 1029 | 32460800 | 2300 | |
| 31138471 | VladV | E | Oct. 8, 2017, 9:11 a.m. | OK | MS C# | TESTS | 50 | 1731 | 5632000 | 2300 | |
| 31096494 | Als123 | E | Oct. 7, 2017, 1:48 a.m. | OK | MS C++ | TESTS | 50 | 124 | 50483200 | 2300 | |
| 31089668 | rkm0959 | E | Oct. 6, 2017, 6:06 p.m. | OK | MS C++ | TESTS | 50 | 124 | 52531200 | 2300 | |
| 31134171 | ows0104 | E | Oct. 8, 2017, 6:06 a.m. | OK | MS C++ | TESTS | 50 | 842 | 204800 | 2300 |
Back to search problems