AndrewLazarev's blog

By AndrewLazarev2 years ago, In Russian
Делюсь с народом последней своей находкой. Анхель де Куатье, серия "Схимник". Читается на одном дыхании, дочитываю 4 книгу. Всем рекомендую ;)

ссылка

Read more »

 
 
 
 

By AndrewLazarev2 years ago, In English
Topcoder has announced Topcoder Open 2010 with qualification rounds in May and the onsite final in October. This year 24 coders will win travel to Las Vegas by Algorithm competition. 350 top coders will receive Topcoder t-shorts.

Goodluck to everyone!

Read more »

 
 
 
 
  • Vote: I like it  
  • +6
  • Vote: I do not like it  

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

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

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

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

Read more »

 
 
 
 

By AndrewLazarev2 years ago, In English

Problem A. Winner


To solve the problem we just need accurately follow all rules described in the problem statement. Let's describe in more details required sequence of actions.
  1. First of all, we need to find the maximum score m at the end of the game. This can be done by emulating. After all rounds played just iterate over players and choose one with the maximum score.
  2. Second, we need to figure out the set of players who have maximum score at the end of the game. We can do this in the same way as calculating maximum score. Just iterate over players after all rounds played and store all players with score equal to m.
  3. And the last, we need to find a winner. To do this we will emulate the game one more time looking for player from the winner list with score not less m after some round.
This task demonstrates that sometimes it is easier to code everything stated in the problem statement, than thinking and optimizing.

Read more »

 
 
 
 
  • Vote: I like it  
  • +13
  • Vote: I do not like it  

By AndrewLazarev2 years ago, In Russian
Те, кто часто ездят по олимпиадам, очень быстро приобретают обширный гардероб футболок на все случаи жизни. У меня было две больших стопки. Миша Мирзаянов однажды подсчитал свою коллекцию - оказалось больше больше сотни!!! Вопрос упорядочивания, хранения и упаковки футболок на лицо!

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +1
  • Vote: I do not like it  

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +12
  • Vote: I do not like it