Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Завгородний Михаил Сергеевич, 12 ноября 2018 г. 17:25:59
     Комбинаторика))) Не знаю, как с помощью дп решать.
  2  Богдан, 16 сентября 2017 г. 14:40:12
     Черепашка с МИКРО доработкой) Всего лишь одно условие)
  3  Бакунов Никита Николаевич, 15 мая 2015 г. 16:20:19
     простенькая задачка, сложность 56% неадекватно большая
  4  Балакший Андрей Владимирович, 04 августа 2011 г. 19:45:37
     Когда победный счет больше 25, используйте формулу Шеннона
  5  Девятко Александр Игоревич, 08 декабря 2010 г. 19:37:42
     нет ну это надо же! вся ошибка в ограничении массива!
  6  Хус, 14 октября 2010 г. 10:05:59
     жестокая задача, на бумажке не порисуешь
  7  Суворов Константин Васильевич, 10 сентября 2010 г. 2:11:10
     Было ТЛЕ на 13 потому что я свято поверил, что на входе будет все как надо, без пробелов и прочей ереси, а вот и нет.
  8  Пересадин Илья, 05 сентября 2010 г. 17:20:31
     черепашка + чуть чуть модернизации
  9  Мухамадеев Руслан Азатович [TSU of CSR], 19 августа 2010 г. 0:45:34
     классная задачка :) комбинаторика * дин. программирование :)
     я бы сказал Комбинаторика ИЛИ дин. прогр.
  10  Радченко Евгений Вячеславович, 14 июня 2010 г. 23:14:05
     Встречалась мне на олимпиаде похожая задачка, но немного попроще: Найти количество способов, которыми можно разложить n предметов в m коробок.
     Тоже комбинаторика, но вроде бы другая. Но там и здесь можно решать динамикой.
  11  Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 15 февраля 2010 г. 20:02:19
     ...чтобы у других не возникло такого же вопроса...
нельзя взять просто сочетания, потому что в кол-во сочетаний из 48 по 25, будет учитываться промежуточный счет 25 : x, x < 23, (например 25:20), но при этом счете игра должна была бы закончится, последнее очко получает всегда победившая команда.
  12  Mike Shvets, 30 декабря 2009 г. 2:23:09
     Еще немного обсуждений и задачу можно будет написать
с помощью if :)

Шучу, конечно!
  13  Zloi, 24 июня 2009 г. 23:19:27
     какой результат будет при партии 25:27 и 25:22
     64495207366200 и 7890371113950 соответственно
  14  Amoni Georgiyan, 31 мая 2009 г. 16:28:58
     какой будет ответ при 9:3??
     партия не может закончится счетом 9:3, хотя бы одна команда должна набрать 25 очков, вы разве не читали условия задачи?
  15  Нагин Сергей Юрьевич, 12 мая 2008 г. 22:41:43
     а какой ответ должен быть при 38:40?
     Всего лишь 528344738743910400. Т.е. это подтверждает мой предыдущий ответ: длинная арифметика здесь не нужна.
  16  Елшин Денис Александрович, 04 февраля 2008 г. 22:29:29
     объясните мне, пожалуйста, почему a[i][j] = a[i-1][j]+a[i][j-1] - это неправильно.
     Правильно, но нужно понимать какие начальные значения для a[i][j] при i=0 и при j=0, что происходит когда счет доходит до 24:24 и т.д. Тут есть где ошибиться. Я лично, эту задачу решал без динамики, но и динамика - это разумное решение. Вот если бы пришлось использовать длинную арифметику, то все же лучше комбинаторные формулы использовать, чем длинное сложение (но это не про эту задачу, это про Волейбол-2, которая когда-нибудь еще будет выставлена в архиве задач).
  17  Сатаев Артур, 15 января 2008 г. 20:40:36
     "Черепашка с шаманством" тоже прошла! )) ну может не совсем черепашка, но динамика очень похожа!
  18  Захаров Алексей Александрович, 15 января 2008 г. 11:39:33
     Ура!!комбинаторика проходит!:-)
     А кто спорит?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru