|
Вернуться
| 1 Дмитрий Козырев, 14 июля 2018 г. 3:09:04 | |
|
Да, удалось написать быстрый чекер к задаче со своим Bitset
|
|
|
| 2 Дмитрий Козырев, 14 июля 2018 г. 0:01:35 | |
|
Похоже, есть возможность ускорить чекер к этой задаче, используя битовые маски и операцию побитового И
|
|
|
| 3 Дмитрий Козырев, 13 июля 2018 г. 23:30:45 | |
|
Все, придумал за O(n^2), перебираем j и k и за O(1) проверяем, был ли пройден элемент p[k] - p[j]. Пройденные элементы отмечаем в массиве. Видимо, раз проверка решений длится довольно продолжительное время, то быстрее чекер не написать.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
