Мозги, серьезный пост

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (8) 1 [2] 3 4 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
pingvosvin
9.07.2013 - 10:30
27
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
25. Для примера перевод одной задачи этого года. Оригинал естественно был на английском:
Недавняя рецессия больно ударила по развлекательным заведениям, в том числе и по игорному бизнесу. Среди казино идет жесткая конкуренция, и, чтобы привлечь игроков, некоторые из них стали проводить особенно привлекательные акции.
Акция казино включает следующее: вы можете играть столько, сколько хотите. И после того, как вы закончите, какую бы сумму вы ни проиграли с момента начала, казино возвращает х% ваших потерь. Естественно, если вы оказались в выигрыше, вы забираете его весь.
При этом нет ограничений ни на продолжительность игры, ни на количество денег, с которым вы вступаете в игру, но вы можете воспользоваться этой акцией только один раз.
Для простоты предположим, что все ставки стоят 1 доллар, а выигрыш составляет 2 доллара. Теперь допустим, что х равно 20. Если вы сделаете всего 10 ставок, перед тем как закончить игру, и только 3 из них выиграют, то ваши общие потери составят 3,2 доллара. Если 6 ставок выиграют, то ваш выигрыш составит 2 доллара.
Даны x и p (вероятность выигрыша единичной ставки в процентах), вам требуется написать программу для определения максимального ожидаемого выигрыша, который вы можете получить, используя любую стратегию игры.
Входные данные состоят из одного теста, который содержит процент возврата х (0 ≤ х <100) и вероятность выигрыша в процентах p (0 ≤ p <= 50). x и p имеют не более двух цифр после запятой.
Выведите максимальный ожидаемый выигрыш с абсолютной погрешностью не более 10 -3

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:31
12
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
26. Для тех, кто знает основы теории вероятностей и умеет программировать задачка может показаться простой, но это не так - при приближении параметров к допустимым границам возникают серьезные проблемы…

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:31
6
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
27. Вот как описал чемпионат Алексей Дергунов из команды Самарского государственного аэрокосмического университета, занявшей 35 место:
В начале контеста мы сильно растерялись. Я и craus очень долго думали над задачей F — мы сдали ее под занавес первого часа, по пути отсеяв несколько неверных решений и написав то, к которому не получилось придумать контрпример. Затем мы решали задачу D. Не понимая, как ее делать, Hohol распечатал ответы на первые несколько тестов, но ничего не извлек. Потом я вспомнил задачу с тимуса и написал точно такой же перебор — оказалось, что кандидатов на ответ порядка 50 тысяч (конечно, порядочный ACM-щик должен знать, что их мало, но мы такими не являемся), так что работает прекальк. Дальше подоспели решения задач A и H, которые пришлось немного подебажить, так как писать с первого раза мы так и не научились. Затем мы решили задачу C: сабмит в 3:5x был уже правильным, но TL-ным: команда из трех желтых участников не умеет писать maxflow и поэтому копипастит его с Team Reference, где есть лишь алгоритм Диница, да еще и с кучей ArrayList-ов. Заменив все ArrayList-ы на массивы, мы сразу же получили Accepted. Оставалось немногим более получаса, мы решили, что не умеем решать J за это время (задача, надо сказать, очень противная, из тех, что я особенно ненавижу — куча тупейшей бессмысленной реализации), и поэтому попытались решить B, но, как оказалось, надо было решать специфическую системку уравнений за O(1), как когда-то учили на третьем курсе (на самом деле приятная неожиданность — знания, полученные и успешно забытые в универе, оказались нужными в ACM ICPC!

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:32
0
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
28._

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:32
0
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
29.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:32
1
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
30.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:33
1
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
31.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:33
2
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
32.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:34
0
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
33.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:34
0
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
34)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:35
1
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
35.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:35
1
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
36.)

Мозги
 
[^]
pingvosvin
9.07.2013 - 10:37
324
Статус: Offline


Шутник

Регистрация: 15.07.12
Сообщений: 0
37. На следующий день после финала министр обороны России Сергей Шойгу поручил разыскать(!) петербургских студентов, пять раз становившихся чемпионами мира по программированию, чтобы укомплектовать создающиеся в российской армии научные роты. Михаил Кевер, Нияз Нигматуллин и Геннадий Короткевич, доучивайтесь и держитесь от министра подальше. Вы заслуживаете большего, чем набивать школьные рефераты сыну начальника части.

у меня все. и я считаю, что это круто! пинайте)
источник

Мозги
 
[^]
sadink
9.07.2013 - 10:37
0
Статус: Offline


Гость

Регистрация: 25.06.12
Сообщений: 0
Цитата
источник укажу в конце

да не надо.
по
Цитата
корреспондент НедоСМИ
и так понятно, что ридус.
 
[^]
ment69
9.07.2013 - 10:38
38
Статус: Offline


Ярила

Регистрация: 11.02.09
Сообщений: 1797
Посмотрел стенд где указаны команды первой десятки, где там учебные заведения Америки и Англии?
В первых рядах мы и азиаты, да здравствует Азиопа!!!!
 
[^]
ZeusUA
9.07.2013 - 10:40
25
Статус: Offline


Шутник

Регистрация: 16.08.11
Сообщений: 0
За киевлянина в лидерах плюсану.
 
[^]
ANFO
9.07.2013 - 10:41
9
Статус: Offline


Оператор-наводчик шпаломета

Регистрация: 29.06.12
Сообщений: 932
Цитата (pingvosvin @ 9.07.2013 - 11:29)
23. Через 5 часов эти ребята в черных футболках будут победителями. До этого, в разных составах, перербургская команда Национального исследовательского университета информационных технологий, механики и оптики (НИУ ИТМО) становилась чемпионами мира четыре раза.

А теперь объясните мне вот что: если лучшие мозги все еще у нас даже территориально, то почему основная часть ПО пишется "где-то"??? Эй, манагеры от лукавого IT, что не хотим платить своим?
 
[^]
tupik
9.07.2013 - 10:42
3
Статус: Offline


Юморист

Регистрация: 12.11.12
Сообщений: 470
Наши на 9-ом месте.
:)
тоже неплохо! Красавцы!
 
[^]
rsi
9.07.2013 - 10:43
3
Статус: Offline


Приколист

Регистрация: 31.05.06
Сообщений: 238
Есть кем гордиться!!! Молодцы ребята.
 
[^]
jigoo
9.07.2013 - 10:45
2
Статус: Offline


Весельчак

Регистрация: 15.11.10
Сообщений: 175
Первое место в отрыве на 1000 очков - внушает уважение!
 
[^]
Voodoopeople
9.07.2013 - 10:45
20
Статус: Offline


Шутник

Регистрация: 7.06.12
Сообщений: 68
Молодцы ребята.
Доучивайтесь и держитесь от министра подальше"Вы заслуживаете большего, чем набивать школьные рефераты сыну начальника части." - ТС хорошо сказал, полностью поддерживаю bravo.gif
 
[^]
willfreedom
9.07.2013 - 10:47
12
Статус: Offline


Хохмач

Регистрация: 20.08.11
Сообщений: 654
а в это время Шойгу начал охоту..... lol.gif
 
[^]
Ильдарчик18
9.07.2013 - 10:50
5
Статус: Offline


Шутник

Регистрация: 4.06.13
Сообщений: 66
Я в этом ни хера не смыслю, но думаю-это нереально круто!
 
[^]
психованный
9.07.2013 - 10:52
18
Статус: Offline


Приколист

Регистрация: 15.10.07
Сообщений: 386
вот это круто. я нихрена не понял в комментарии паренька , видимо я конкретно отстал от современных технологий, но за ребят искренне рад!! молодцы Питер!
 
[^]
SanSusam
9.07.2013 - 10:59
85
Статус: Offline


Юморист

Регистрация: 13.07.11
Сообщений: 452
о да..давайте... бегите. от Шойгу. От Родины..
у нас им не будут платить по 120 зеленых.
это главный фактор текучки кадров.
второй - тупые менеджеры не способные оценить выгоду и отдачу и не способные ставить реальные задачи.

когда за бугром им обеспечивают все условия для жизни и работы у меня не вызывает удивление их бегство
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 56602
0 Пользователей:
Страницы: (8) 1 [2] 3 4 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы






Наверх