Блог пользователя AndrewLazarev

Автор AndrewLazarev, 14 лет назад, По-русски
Делюсь с народом последней своей находкой. Анхель де Куатье, серия "Схимник". Читается на одном дыхании, дочитываю 4 книгу. Всем рекомендую ;)

ссылка

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AndrewLazarev, 14 лет назад, перевод, По-русски
Topcoder анонсировал Topcoder Open 2010. Квалификационные раунды пройдут в мае, а финал будет в октябре. В этом году в алгоритмическом соревновании разыгрывается 24 места на финал в Лас-Вегасе. Также немаловажный факт, что 350 лучших участников получат фирменные футболки.

Всем удачи на соревнованиях!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

Автор AndrewLazarev, 14 лет назад, По-русски
Некоторое время назад захотелось иметь ресурс, который бы позволял
1. Иметь список дел. С тагами, приоритетами, чтоб все как у людей.
2. Иметь список фильмов с интеграцией с каким-нибудь архивом (чтоб названия подсказывались и т.д.)
3. Иметь список еще чего-нибудь (для этого сайта актуален список задач, что хочешь решить)
4. Иметь возможность смотреть расшаренные вещи у других людей (и добавлять к себе понравившееся).

Исследования показали, что выбора толком и нет (или плохо искал?). Наиболее подошедшее -
1. Продукты от google сами по себе
2. Гаджеты на iGoogle
3. springpadit.com

Попытался пользоваться поделками гугла - не очень получилось. Пока остановился на springpadit.com. Сайт конечно пока сырой и какой-то медленный, но вроде все необходимое есть. Может кто знает что-то продвинутее?

Вопрос общественности: хотелось бы что-то подобное на CodeForces? Думаю планировщик решения задач да еще и с интеграцией с другими Online Judge системами - было бы круто.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AndrewLazarev, 14 лет назад, перевод, По-русски

Задача A. Победитель


Для решения данной задачи нужно лишь аккуратно промоделировать действия из условия, а именно:

  1.  Прежде всего нам необходимо найти максимальное количество очков m на момент окончания игры. Это можно сделать эмулированием игры. Когда сыгран последний кон, мы можем перебрать всех игроков и найти максимальное количество очков.
  2. Далее, мы должны определить множество игроков, которые имеют максимальный балл в конце игры. Это делается в точности таким же способом, как и определение максимального количества баллов. Перебираем всех игроков в конце игры и сохраняем тех, у кого количество очков равно m.
  3. И наконец, нам нужно найти победителя. Для этого мы эмулируем игру еще раз и как только у игрока из списка победителей стало не менее m очков - мы нашли победителя!

Эта задача показывает, что иногда проще последовательно закодировать все написанное в условии, чем думать и оптимизировать.

Полный текст и комментарии »

Разбор задач Codeforces Beta Round 2
  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

Автор AndrewLazarev, 14 лет назад, По-русски
Те, кто часто ездят по олимпиадам, очень быстро приобретают обширный гардероб футболок на все случаи жизни. У меня было две больших стопки. Миша Мирзаянов однажды подсчитал свою коллекцию - оказалось больше больше сотни!!! Вопрос упорядочивания, хранения и упаковки футболок на лицо!

В Америке меня всегда восхищали китаянки в магазинчиках, которые после прихода толпы возбужденных программистов бережно и аккуратно восстанавливают ровненькие привлекательные стопочки из товара. Причем все футболки картинкой вверх и стопочка формы прямоугольного параллелепипеда!!!

Так можно ли такому научиться? Оказывается можно... причем минут за 10! Не предполагал, что это настолько просто!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор AndrewLazarev, 14 лет назад, По-русски
На прошлой неделе возникло жгучее желание писать блог. Причем не обязательно по программированию, а просто делиться находками и интересными событиями. Например, не так давно научился эффективно складывать майки (красивенько получается) и доказал эквивалентность французской и китайской упаковки. Еще был 26 часов под землей в пещерах Сьяны (Подмосковье). Одним из последних побывал на заброшенном заводе Орбита (Саратов, рядом с авиционным)... сейчас видимо его уже снесли. Собираюсь организовать клуб любителей игрового аппарата Pump It Up в Саратове (не развито данное движение у нас). Да и много еще интересного в жизни, чем хочется поделиться с социумом.

Задумался над тем, куда бы все это выкладывать и осознал, что есть такой замечательный ресурс как CodeForces. К тому же к созданию ресурса я имею самое наипримейшее отношение и дописать что-то недостающее могу.

Так что, прошу любить и жаловать. Для тех, для кого я уже динозавр программистического движения (закончил карьеру в далеком 2003... ага, столько не живут), представлюсь - Андрей Лазарев, член легендарной (а кто еще похвалит) команды Саратов СУ#3, из которой родом и автор данного ресурса MikeMirzayanov. Обязуюсь сюда регулярно писать разные интересные вещи, а так же много чуши и своих мыслей.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится