Мои полные решения к двум задачам отборочного тура
У меня в данный момент есть исправленные решения трёх задач, берущие обещанные мной триста пунктов. Но выкладываю я только два, поскольку в «Уравнении» я хочу сначала разобраться, почему работало моё первое решение и где мне надо использовать 64-битные целые, а где нет. Я собирался выложить все три, но вдруг обнаружил, что, исправляя решение «Уравнения» и делая переменную z1 64-битным целым, я забыл изменить другую переменную, которую я потом присваиваю этой, на 64-битную. Тем не менее, как я уже сказал, эта версия берёт сто пунктов. Как только разберусь, сразу выложу.
Итак, пока что я выкладываю: исходные и исполняемые коды решений задач «Уборщица Ромба» и «Наибольший квадрат», код того же самого решения «Наибольшего квадрата» на Питоне, а также исходные и исполняемые коды двух неэффективных решений «Уборщицы Ромбы» и визуализаторов ответов к этим двум задачам (написаны с использованием SDL и SDL_gfx, которые в виде динамически подключаемых библиотек также входят в комплект).
Доступно это добро в трёх видах:
- в папке на Вебе;
- в архиве 7z со сжатием LZMA2 (копия на MediaFire) размером 170,5 КиБ;
- в архиве ZIP со сжатием Deflate и Deflate64 (копия на MediaFire) размером 225,0 КиБ.
Примечательно, что в tar.gz оно занимает меньше места, чем в tar.bz2 (хотя я проверял только вместе с решением «Уравнения»). Однако даже tar.gz меньше, чем ZIP, всего на 6 КиБ (но, опять же, проверял только вместе с «Уравнением»), поэтому смысла выкладывать ещё и tar.gz я не вижу.
P. S. Спасибо Артуру Верзе за помощь, благодаря которой эти два решения удалось исправить. :)
P. P. S. Решения задач (включая неэффективные) скомпилированы так, как они компилируются на сервере при выбранном GCC 4, то есть компилятором G++ версии 4.4.1 с ключами -O2 -s -static -Wl,--stack,16777216. Так как олимпиада происходит в среде Windows, я взял сборку TDM, и, скорее всего, на самом сервере используется эта же сборка, хотя подтверждения этому у меня нет. Визуализаторы скомпилированы сборкой MinGW GCC 3.4.5, запущенной под Wine (GCC 4 запускался под Windows XP Pro SP3). Оставшийся исполняемый файл скомпилирован всё тем же GCC 4.4.1 TDM-2, но с ключами -O3 -s.