Стажировка в Google. Еще один взгляд

Все фотографии, кроме первой, не его. Погуглите Google Zurich Office :)

Стажировка в Google. Еще один взгляд

Хм, ну вроде как выходные у него есть :)

Гольф на многих языках. Быть или не быть?

Сейчас как раз идёт контест с разными задачами для кодо-извращенцев, в том числе есть несколько задачек на самый короткий код. Решать можно на C/C++. Вот ссылка на задачи: Time Limit Exceeded. Продлится до завтра до 11:30 МСК.

HomeLisp

*давать

А, ну судя по списку приглашённых, вы скорее всего их уже потратили :)

HomeLisp

А разве кармы 73 не достаточно, чтобы давай инвайты?

Результаты финала чемпионата мира по программированию ACM ICPC — 2010

Ну, судить о качестве образования по достижением в олимпиадах по программированию — это примерно как судить о здоровье нации по спортивным достижениям.

Полуфинал ACM ICPC 2009-2010

Это не Глеб Смирнов, а Арсений Смирнов aka AS1_PML30. А gvsmirnov — нуб, и в финал вряд ли когда-нибудь пройдёт.

Несправедливость

скорее Paint

Инвайты на Анимуксию

za-4to яндекс ру

мудрецы и задачка на математику

Очередная задачка с braingames.

Ненависти ВКонтакту пост

А быдлу не нужно никакой аргументации, чтобы заклеймить быдлом других.
Хотя стоп… я же сам сейчас безо всякой аргументации заклеймил быдлом тех, кто клеймит быдлом других. Значит я тоже быдло :)

Когда алгоритм верный, а всё равно TL

Какие бы ни были тестовые данные, их в любом случае можно найти за O(количество_тестов * log(размер_теста)) сабмитов.

Когда алгоритм верный, а всё равно TL

Как, не верно?! Ты же сам сказал, что это можно назвать хэш-таблицей! :)
В общем, суть в том, чтобы определить параметры самого большого теста и ответ для него, и сразу выдавать ответ, не тратя время на его решение.

Когда алгоритм верный, а всё равно TL

IMHO, выбор — использовать для ввода данных scanf или cin не относится к тому, что Кнут назвал premature optimization в своей знаменитой цитате :)

Когда алгоритм верный, а всё равно TL

Замена fread на чтение данных через getchar() не уменьшила время.
Но ещё более грязным путём я добился 0.015 :)

Когда алгоритм верный, а всё равно TL

Чтение данных: fread всего входного фала в начале программы в массив char[7000000]. Затем числа из него парсятся вручную.

Когда алгоритм верный, а всё равно TL

Прикол в том, что у меня вообще нет хэш-таблицы :)

Мой алгоритм таков:

char a[65536];
для каждого x из первого списка: a[x&65535] = 1
для каждого x из второго списка: answer += a[x&65535]

Когда алгоритм верный, а всё равно TL

Эту задачу автор уже разбирал в своей предыдущей статье. Решение — двоичный поиск либо дерево либо хэш-таблица. Вопрос в том, что за грязный хак он применил, чтобы получить такое время :)

Я сейчас добился 0.046. Но моё решение уже не является верным, хотя проходит тесты.

Когда алгоритм верный, а всё равно TL

А главный секрет — как получить Accepted за 0.031 — так и не раскрыли :)

Неисправный пиксель

habrahabr.ru/info/help/karma/

опубликовать новый хабратопик в коллективный блог — карма ≥5;
опубликовать новый хабратопик в персональный блог — карма >0;

Можете опубликовать сначала в персональный блог. А когда карма поднимется, перенести сюда.