IL
разве заранее не сделать ?..
у меня на лету строится
Size: a a a
2020 November 19
IL
от текущего стейта
AM
в контестах пишут не красиво а эффективно по скорости
IL
заранее это нужно просимулировать прям все все
IL
в контестах пишут не красиво а эффективно по скорости
ага, а еще со своими векторами и без STL(привет КГ)
D
я сейчас пробую заранее 51 вариант на 20 шагов описать
YK
выделил массив на миллион стейтов например. а потом просто берешь следующий свободны индекс и заполняешь значениями. память уже выделять не надо
Вот что странно, у меня так медленней выходит
D
правда, на векторах, но с резервированием данных заранее
AM
Вот что странно, у меня так медленней выходит
в каком именно месте медленнее? чтобы выделить быстрее память нужно убрать конструктор и инициализацию переменных. в плюсах помогает
AM
но надо помнить что там будет мусор и потом не забыть все переменные заполнить
YK
А стоп, я заранее capacity давал, а это, видимо, не одно и то же
LS
Эх, указал размер L, пока толстовка шла стал уже XL 😬
YK
И в расте без unsafe вроде нельзя никак не инициализировать элементы
YK
Та и узкое место в хешсете для проверки на посещенность, а не в очереди
AM
а хеш какие значения принимает? может можно на массив заменить где хеш это индекс?
YK
У меня i128
YK
Ключ
AM
весь диапазон используется?
YK
весь диапазон используется?
Да, на индексы не заменить, состояний ведь ого-го
AM
а ого го ли? тут кто то считал что стейтов 1001 всего. или я не так понял