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

Автор Salat, 14 лет назад, По-русски
  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

Автор Salat, 14 лет назад, По-русски
от автора "любой желающий может ознакомиться с новым, простым законом их распределения"

не знаю даже что и думать по этому поводу.

--
http://putro1.narod.ru/Mac.17.HTM - доказательство конечности числа простых чисел!

ВНИМАНИЕ,  ЗЕМЛЯ УВЕЛИЧИЛАСЬ. ДИНОЗАВРЫ ЭТОГО НЕ ВЫНЕСЛИ http://putro1.narod.ru/Mac.20.HTM

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

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

Автор Salat, 14 лет назад, По-русски
Интересная задача, магия с Евклидом правда непонятна.

Для прояснения хотелось бы получить ответы на следующие вопросы:
1) как найти количество точек принадлежащих отрезку, координаты которых — целые числа?
или не отрезку, а прямой ограниченной ( - 2·109 ≤ A, B, C ≤ 2·109

2) можно ли на окружности найти такую точку, и как найти количество таких точек на окружности?

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

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

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

Впечатления от TopCoder’а: Все так быстро происходит, что я успел только понять эти задачи.

1 ЗАДАЧА

Минут тридцать пытался понять чего тут хотят та, таки понял, написал решение, но кто-то очень умный решил меня challenge’нуть, от чего мне не удалось набрать больше нуля баллов.

Условие:

Про кроликов. Надо подсчитать кол-во прыжков которые кролики могут сделать при трех условиях:

-              Кролик не может перепрыгнуть сразу через двух кроликов

-              Кролик не может прыгнуть на место другого кролика

-              Кролик должен прыгать только на место 2*b-a

Кролики стоят в ряд например {5,8} это координаты двух кроликов на прямой.

 

2 ЗАДАЧА

Тут я сразу понял чего хотят, но времени на написание решения уже не было.

Условие:

Все кролики хотят быть пронумерованными, всего их n, i–ый кролик может быть пронумерован от 1 до max[i] включительно. Определить кол-во способов, которыми можно пронумеровать всех кроликов.

Например : 4 кролика {4,4,4,4}

Тогда у первого кроля 4 способа выбрать номер, у третьего осталось три способа, и.т.д.

Получается 24 = 4*3*2*1 способа всего.

 

3 ЗАДАЧА

Не понятно как решать, такую задачу.

Условие:

Есть колода карт, на каждой из них записано какое-то число, типа double. Теперь нужно удалить две карты из колоды, их числа либо сложить, либо умножить, результат записать на новую карту и вставить в колоду. Повторить эти действия до тех пор, пока в колоде не останется одна карта.

Вроде не чего сложного? Но  надо сделать это таким образом, чтобы в результате на карте было написано максимально возможное число. 

 

После кодинга наступает затишье, вроде три минуты. После чего участники пытаются, валить друг друга.  МОЖНО СМОТРЕТЬ ЧУЖИЕ РЕШЕНИЯ, и стрелять по ним.  Вот и все.


Итог: рейтинг 806.

Вывод: быстрее соображать надо.

Вердикт: accepted.

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

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

Автор Salat, 14 лет назад, По-русски
Задача А. STL + немного мозгов.
  • map<string,int> M_pair; // считал входные данные в M_pair;
  • map<string,vector<pair<int,int> > > M_step; // сюда записывал ходы, игрока;
  • vector<pair<int,string> > Res; // а сюда скинул, ключ - выигрыш игрока, и имя игрока ;
  • sort(Res.being(),Res.end(),predicat); // создал предикат по которому происходила сортировка Res, игроков;
  • predicat //если выигрыш одинаковый, тогда смотрим в M_step хронологию событий когда игрок впервые заработал, сумму m; 
решение: http://ideone.com/xLNBhopu accepted.

Задача В. Почти ни каких соображений нету((
сначала предположил избегать чисел 2,5,10 то есть тех которые создают нули, но увидев тест понял что это не правильно.
решение:  http://ideone.com/o5wvzGpT wrons answer on test 13, спасибо тем кто помог.

Задача С. Вообще я ее правильно понял???
Три круга на поле и нужно, найти точку равноудаленную от трех окружностей?


Мнение:
Хоть я и решал задачу А два часа, мне понравился этот процесс=)

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

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

Автор Salat, 14 лет назад, По-русски
И так я начал свой самостоятельный путь *олимпиадника с рейтинга 1404, что очень даже круто☺ так как я тока начал и уже не последний☺ подомной целых три человека == я пред пред пред последний☺УРА!!!

В плане участия в подобных проектах я "девственно" чист, codeforces.ru первый в котором участвую. 

152Ght1404-39-57
153OSt1403-42-55
154Fdg1394-56-50
155Haleh1384-59-57

Всего 155 кодеров на данный момент(26.3.2010), и я 152, если отбросить в сторону сарказм тогда, я в панике, ведь я думал что я крутой кодер, а оказывается я Г.

* - олимпиданик - просто любитель СП.

мнение о рейтинге:
рейтинг как рейтинг, не знаю даже че и сказать, может добавить какие-то медальки еще типа  топ10, топ50 к соответствующим юзерам для того чтобы соответствовать принципу 2.0 или сделать ранжирование по цвету?

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

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