Август 2015

Лимак — это мишка гризли, жаждущий власти и признания. Он хочет победить в предстоящих выборах и править всей Берляндией. Дано n кандидатов, включая Лимака. Мы знаем, сколько граждан собираются проголосовать за каждого кандидата, за i-го кандидата будет отдано ai голосов. Лимак — кандидат номер 1. Чтобы победить на выборах, он должен набрать строго больше голосов,
Read More

Даны два отсортированных по неубыванию массива A и B, состоящих из целых чисел. Проверьте, можно ли в массиве Aвыбрать k чисел, а в массиве B — выбрать m чисел так, что любое число, выбранное в первом массиве, строго меньше любого числа, выбранного во втором массиве.

Оригинал задачи Как-то Миша и Андрей играли в очень простую игру. Сначала каждый игрок выбирает целое число в пределах от 1 до n. Пусть Миша выбрал число m, а Андрей — число a. Затем с помощью генератора случайных чисел выбирается случайное целое число c в пределах от 1 до n (любое целое число от1 до
Read More

Оригинал задачи В стране Бялечинск начались выборы президента, в которых участвуют n кандидатов. Страна состоит из m городов. Известно, сколько человек в каждом городе проголосовало за каждого кандидата. Система выборов в стране имеет необычный вид. На первом этапе выборов подводятся итоги голосованя по городам: считается, что в городе победил тот кандидат, за которого было отдано
Read More

Оригинал задачи: http://codeforces.com/problemset/problem/569/A Мальчик Лёша любит слушать музыку со своего смартфона. Но памяти у смартфона не очень много, поэтому Лёша слушает любимые композиции в известной социальной сети НаСвязи. К сожалению, интернет в Екатеринозаводске не очень быстрый, и песня загружается очень медленно. Но Лёша весьма нетерпелив. Песня длится ровно T секунд. Лёша прогружает первые S секунд композиции
Read More

Начиная свою карьеру Web-программистом, столкнулся с задачей разместить видео на фоне сайта, да так, чтобы оно прокручивалось в соответствии с положением ползунка. Задание звучало примерно так: если пользователь листает вниз, то видео проигрывается вперед, если прокручивается вверх, то видео проигрывается в обратном порядке, когда прокрутка останавливается, то и и воспроизведение останавливается.

В один прекрасный вечер, работая над сайтом в котором для фона использовалось более 700 картинок (совсем другая история), стало необходимо работать над ними в пакетном режиме, обработать всё и сразу, так как попытки сделать сперва обработку видео, а затем нарезку на изображения приводили к плохим результатам. Причиной тому отсутствие средств такой работы под Ubuntu, ну
Read More

В один прекрасный выходной день я решился начать тренировать свои навыки в программировании на JavaScript, решая задачи на CodeForces. Но столкнулся с некоторыми проблемами. Для начала я установил Eclipse для написания кода, выяснилось, что Node.js не подходит для отладки кода. Ведь CodeForces использует чистый движок V8.

Это первая моя запись в своем блоге. Надеюсь его я буду регулярно пополнять. В основном он больше для себя, чем для привлечения читателей,  поэтому особо стараться и следить за качеством материала не буду.