Главная | Настройки | NSFW
Тема:
Доски


[Ответить в тред] Ответить в тред

[Назад] [Обновить тред] [Вниз] [Каталог] [ Автообновление ] 15 / 4 / 10

Олимпиадное программирование Anonymous No.1237
Обсуждаем олимпиадное программирование ИТТ. Делимся хаками, обсуждаем задачи, обсуждаем разборы раундов и помогаем друг другу.
Anonymous No.1238
>>1237 (OP)
Какие же омеги, пиздец фу блять. Даже не заговорила бы с таким задротышем
Anonymous No.1240
proxy.duckduckg[...].gif (4 KB, 622x550)
Вот интересная задача. Объективно простая, но с подвохом.
http://acmp.ru/index.asp?main=task&id_task=822
Anonymous No.1241
>>1240
А как этот сайт работает? Туда программу надо загружить и она там сама выполняется? php нету, хотя на нем, наверное, никто такие задачи и не решает.
Anonymous No.1242
>>1241
Да, там есть тестирующая система. Загрузить можно через файл или в строку.

Имеет ли смысл использовать php для решения олимпиадных задач? Даже джаваскрипт работает со скрипом.
Anonymous No.1243
>>1240
Ищем сторону a через x1, y1, x2, y2
Сторону b через x1, y1, x3, y3
Сторону c через x2, y2, x3, y3
p = (a + b + c) / 2
Применяем формулу Герона.
Устанавливаем нужный пресет плавающей точки в потоке вывода
Anonymous No.1244
>>1243
Задачу сдал?
Anonymous No.1245
k-0scVMiIe8.jpg (274 KB, 742x1080)
>>1238
Google / Яндекс

Полагаю, эти омеги были разобраны еще щеночками
Anonymous No.1246
>>1244
Не хочу пока регистрироваться, почту палить, никнеймы. Был студенческий акк еще на тимусе, но я там совсем все забросил
Anonymous No.1247
Интересно, а аноны тут учавствовали в олимпиадах? Были ли какие-нибудь успехи?
Anonymous No.1248
>>1245
Как же хорошо быть шавкой корпорации
Anonymous No.1965
Как бы вы решили такую задачу:
Даётся последовательность целых чисел A_1, A_2,...,A_n от 1 до 10^9. Если все числа в последовательности различны, выведите "Yes", иначе "No".
2≤N≤200000

Интересно решение за линию, у меня за логарифм вышел.
Закинул всё в сет, а потом сравнил N и длину сета
Anonymous No.1966
изображение.png (19 KB, 544x281)
>>1965
Зачем нужно лишнее выделение памяти, если отсортировать будет быстрее? Сет это внутри вовсе красно-чёрное дерево вроде как - у него не очень хорошая константа.
Есть сортировка за линейное время, но там тоже константа такая, что n*log(n) быстрее на всём 2≤N≤200000.
10^9 это не так уж и много... ещё есть одно решение за линейное время требующие 1 гб памяти.

>Если все числа в последовательности различны
Помимо этого достаточно найти одну коллизию, и выйти. Логичнее всего прерывать сортировку при нахождении хотя бы одной - нет нужды сортировать или закидывать в set полностью.

>>1247
Участвовал во всеросе когда-то. Не знаю насчёт успехов, два этапа прошёл, а на третий региональный не поехал, потому что мне это было не интересно и я не смотрел даты, а преподаватель смог мне сообщить куда нужно приехать лишь за два часа до начала (потому что я не использовал мобильник) и я уже физически туда никак не успевал. Не очень то и хотелось, правда.

>>1243
>Применяем формулу Герона
Говно ебаное с корнем тормозным, кстати.
Вот картинка, очень простая формула для площади треугольника с углом в начале координат. Причём, у этой площади есть знак. Достаточно сложить площади трёх таких "двуугольников", где вершинами выбирать циклически AB, BC и CA. И модуль от этого взять. Там это ещё как-то в одну формулу сворачивается.
Anonymous No.1967
>>1965
Ебану массив в 200000 элементов, а числа буду использовать в качестве индекса.
Anonymous No.1968
>>1237 (OP)
>Обсуждаем олимпиадное программирование ИТТ.
Не люблю эту хрень. В школе все почему-то ко мне относились как к неебаца-кулхацкеру-кодеру, хотя я обычная веб-макака, лол. Учитывая, мои js-навыки, олимпиадные задачки я решал, а меня в добровольно-принудительном порядке на олимпиаду тащили, ибо школа есть мухосранская, херово.

[Назад] [Обновить тред] [Вверх] [Каталог] [ Автообновление ]
15 / 4 / 10

[Ответить в тред] Ответить в тред

15000

Ответ в тред No.1237
Настройки
Избранное
Топ тредов