В Москве планируется снести все здания белого цвета

Уже 2 часа горит манеж в центре Москвы. Уже 2 часа авиация готовится к тушению пожара. (Манеж практически сгорел.) Шойгу говорит в камеру, что «задействованы все силы, бла-бла». Я не понимаю, как так может быть, что у МЧС нет вертолёта, готового вылететь на тушение пожара. Я не понимаю, почему Шойгу считается супер-героем. Задача МЧС не прибытие министра на место этого самого ЧС, а предотвращение, либо, если это невозможно, создание системы для устранения ЧС в кратчайшие сроки.

Помню, в Санта-Барбаре был «лучший полицейский Санта-Барбары» — Круз Кастильо. Не раскрыл ни одного преступления. Не задержал ни одного преступника. Зато герой — ... как Шойгу.

Гавно.

В это трудно поверить, но я наконец-то нарисовал новые обои. Причём, 2 штуки. Смотреть тут.

Сегодня у нас с KSS спросили:

Кто из вас старше по году рождения?

Круто было.

Смирнов решил в очередной раз продемонстрировать, что в политике он не шарит.

Сегодня состоялось открытое первенство ЮУрГУ по программированию. Рая «Stigler», Женя «CKopnuOH» и я «Я» составляли дружную команду хакеров. Специально обученный человек прочитал наши фамилии и объявил, что нам дорога к рабочему месту №25. Нужно было придумать название команде; здесь Женя порулил, предложив название «Команда ПК №25».

Потом мы отлично пописали программы на Паскале, несмотря на Раины попытки запустить Си. Из 8 задач мы решили 3. Из команд так 60 мы заняли 21-е место. Учитывая то, что мы туда шли вообще просто так (пообщаться), результат неплохой.

Задание №4 — написать парсер-преобразователь из одного XML-формата в другой. Основная задача — заменить непарные теги (<tag/>) парными (<tag></tag>), а атрибуты (<tag attr="value" />) убрать и сделать вложенными тегами (<tag><attr>value</attr></tag>). Естественно, какие-то тэги могут оказаться парными и при этом с атрибутами. Внутри парных тэгов мог оказаться какой-то текст, в том числе и вложенные тэги.

Исходный файл может быть форматирован сколь угодно безобразно. На выходе должна получиться конфетка. Пробелы, переносы и табуляция внутри текста и значений атрибутов должны быть сохранены, а вне их — заменены на один пробел. Напоминает, полную задницу, не так ли? Не напоминает? В Паскале нет регэкспов. Теперь напомнинает? То-то.

Кроме нашей команды парсер сделала еще только одна. И снова у меня появился повод считать себя крутым. Я крутой.

(Здесь я, кстати, выражаю благодарность Шурику Бабаеву за пропаганду автоматного программирования. Сильно помогло)

За полчаса до конца Рая сгенерировала алгоритм решения одной задачи на поиск площади геометрической фигуры, образованной пересечением окружности и квадрата (параметры задаются тестером). Мы так и не успели его реализовать. Жалко. Сергей «SauroN» (был в другой команде) решил эту задачу методом Монте-Карло за первые 8 минут олимпиады. Гад! Так не честно! (Смайлик.) И снова у меня появился повод считать его крутым. Сергей — крутой.

В общем, было интересно.

Слабомонотонной будем называть последовательность, которая либо не возрастает, либо не убывает. Например, 000, 111, 100 — слабомонотонные последовательности, а 101 или 010 — уже нет. Матрица называется фиолетовой, если каждая её строка и каждый её столбец представляют собой слабомонотонную последовательность. Рассмотрим двоичные матрицы, то есть такие, у которых элементы — 0 или 1.

Сколько бывает двоичных фиолетовых матриц M×N (нужно выразить через M и N)?

Дано две веревки и зажигалка. Известно, что одна сгорает за час, другая за полчаса. При этом вполне возможно, что горят они неравномерно. Задача: засечь 45 минут.

Пост утверждает, что всякая вычислимая функция вычислима по Посту, т. е. с помощью машины Поста.

Как бы это доказать? Не знаю даже как подступиться. Достаточно ли доказать, что можно сложить, вычесть, умножить и разделить, а потом сказать, что всякие там функции можно разложить в ряд? Или есть какие-то еще загвоздки? Кстати, как разделить? Что делать с дробями?

На Первом канале показывают какую-то толпу супер-мега юмористов (аншлаг или что там), а на Культуре в это же время — Жванецкого. Ну, то есть, Первый — количеством, а Культура — качеством.