Анализи

Тук може да намерите анализи на задачи от най-различни национални и международни състезания и онлайн състезания.

Ако има някоя задача, която не можете да решите, и имате нужда от анализ – пишете ни за нея в коментар на тази страница, и ние ще се погрижим да качим анализ!

Ако искате да се включите в писането на анализи, пишете ни на email адрес: “cs кльомба maycamp точка com”.

Състезание Задача Автор  
Maycamp Arena 1 Gold 1 – Железница Тодор Петров Прочети
Maycamp Arena 1 Gold 2 – Крушки Тодор Петров Прочети
Maycamp Arena 1 Silver 1 – Маршрути Тодор Петров Прочети
Maycamp Arena 1 Silver 2 – Лабиринт Тодор Петров Прочети
Maycamp Arena 1 Bronze 1 – Календар Тодор Петров Прочети
Maycamp Arena 1 Bronze 2 – Думи Тодор Петров Прочети
Maycamp Arena 2 [1|2] Gold 1 – Самолети Антон Димитров Прочети
Maycamp Arena 2 [1|2] Gold 2 – Магически скоби Антон Димитров Прочети
Maycamp Arena 2 [1|2] Gold 3 – Скокове Стефан Маринов Прочети
Maycamp Arena 2 [1|2] Silver 2 – Топки Антон Димитров Прочети
Maycamp Arena 2 [1|2] Bronze 2 – Нули Слави Маринов Прочети
Maycamp Arena 3 Gold 2 – Логаритъм Слави Маринов Прочети
Maycamp Arena 3 Gold 3 – Максимални Суми Красимир Георгиев Прочети
Maycamp Arena 3 Silver 1 – Книги Слави Маринов Прочети
Maycamp Arena 3 Silver 2 – Път Слави Маринов Прочети
Maycamp Arena 3 Silver 3 – Награда Слави Маринов Прочети
Maycamp Arena 3 Bronze 1 – Internet Слави Маринов Прочети
Maycamp Arena 3 Bronze 2 – Грейдър Слави Маринов Прочети
Maycamp Arena 4 Gold 1 – Церемония Тодор Петров Прочети
Maycamp Arena 4 Gold 2 – Грозни Числа Тодор Петров Прочети
Maycamp Arena 4 Gold 2 – Грозни Числа Красимир Георгиев Прочети
Maycamp Arena 4 Gold 3 – Калкулатор Тодор Петров Прочети
Maycamp Arena 4 Silver 1 – Обикновени скоби Антон Димитров Прочети
Maycamp Arena 4 Silver 2 – Медиана Антон Димитров Прочети
Maycamp Arena 4 Silver 3 – Надпревара Антон Димитров Прочети
Maycamp Arena 4 Bronze 1 – Ударения Тодор Петров Прочети
Maycamp Arena 4 Bronze 2 – Остатък Тодор Петров Прочети
Maycamp Arena 4 Bronze 3 – Касички Тодор Петров Прочети
Maycamp Arena 7 [1|2] Gold 1 – Жаба Антон Димитров Прочети
Maycamp Arena 7 [1|2] Gold 2 – Математици Антон Димитров Прочети
Maycamp Arena 7 [1|2] Silver 1 – Овце Тодор Петров Прочети
Maycamp Arena 7 [1|2] Silver 2 – Плакати Тодор Петров Прочети
Maycamp Arena 7 [1|2] Bronze 1 – Летищни такси Антон Димитров Прочети
Maycamp Arena 7 [1|2] Bronze 2 – Разбъркване Антон Димитров Прочети
Maycamp Arena 9 [1|2] Gold 1 – Двоично дърво Антон Димитров Прочети
Maycamp Arena 9 [1|2] Gold 2 – Химия Антон Димитров Прочети
Maycamp Arena 9 [1|2] Gold 3 – Пици Антон Димитров Прочети
Maycamp Arena 9 [1|2] Silver 1 – Скакалец Антон Димитров Прочети
Maycamp Arena 9 [1|2] Silver 2 – Пирати Антон Димитров Прочети
Maycamp Arena 9 [1|2] Silver 3 – Виртуални дини Антон Димитров Прочети
Maycamp Arena 9 [1|2] Bronze 1 – Ератостен Антон Димитров Прочети
Maycamp Arena 9 [1|2] Bronze 2 – Код. съобщение Антон Димитров Прочети
Maycamp Arena 9 [1|2] Bronze 3 – Робот Антон Димитров Прочети
MayCamp Arena 10 Gold 1 – Речник Антон Димитров Прочети
MayCamp Arena 10 Silver 1 – Затвор Антон Димитров Прочети
MayCamp Arena 10 Bronze 3 – Сортиране Владимир
Владимиров
Прочети
MayCamp Arena 11 Gold 1 – Geometry Александър
Георгиев
Прочети
MayCamp Arena 11 Gold 2 – Hamellytonian Path Александър
Георгиев
Прочети
MayCamp Arena 11 Gold 3 – Needle Александър
Георгиев
Прочети
MayCamp Uran 1 Всички задачи Евгений Василев, Явор Никифоров Прочети
MayCamp Uran 2 Всички задачи Евгений Василев, Явор Никифоров Прочети
MayCamp Uran 3 Всички задачи Евгений Василев, Явор Никифоров, Сюзан Феимова Прочети
MayCamp Uran 4 Всички задачи Добрин Пасков, Евгений Василев, Даниел Балчев, Зорница Дженкова Прочети
MayCamp Uran 5 Всички задачи Николина Николова, Евгений Василев, Кристиян Цъклев, Христо Стоянов Прочети
MayCamp Uran 6 Всички задачи Евгений Василев, Кристиян Цъклев, Марий Йонов, Павлин Пеев Прочети
  1. aaaaaaaaaa
    December 3rd, 2009 at 18:24 | #1

    А ще има ли анализи от Арена 0?

  2. December 4th, 2009 at 08:25 | #2

    Здравей,

    Да, планът ни е рано или късно да публикуваме анализите на всички задачи. До момента липсват не само анализите на Арена 0, ами и няколко от Арена 2 и Арена 3.

    Ако ти трябва обаче помощ или анализ на някоя задача по-спешно, пиши във форума и ще помогнем!

    Поздрави,
    Слави

  3. veli
    June 1st, 2010 at 15:31 | #3

    Здравейте,

    прочетох анализа на задача Gold 3 – Максимални Суми от Maycamp Arena 3 и ми хареса идеята за решаване на задачата. Реших да пробвам кода с примера, който сте дали и под Visual Studio 2008/20010 и под Dev C++ не дава очакваните отговори.

  4. June 5th, 2010 at 18:30 | #4

    Може да е от ползването на long long и съответно %lld. Пробвай с __int64 и %I64d.

  5. emilxp
    June 26th, 2013 at 00:01 | #5

    Здравейте,

    Имам въпрос относно една задача, която няма никакъв анализ. Тя е C1 от Пролетните по информатика 2008ма Нови ханойски кули. Разбрах, че се решава динамично, но не намирам никакви подзадачи, които мога да ги свържа някакси. Единствено съм писал бавното brute-force рекурсивно решение.

  6. admin
    June 26th, 2013 at 17:50 | #6

    Здравей,

    Задачата има различни динамични решения, но ето ти една идея.

    Имаш да направиш общо N операции от тип 1 и N операции от тип 2. Във всеки момент можеш да си избереш или да направиш операция от тип 1 (ако е разрешено), или от тип 2 (ако е разрешено).

    Тогава може просто да имаш динамично с 3 параметъра:
    a: Колко операции ти остава да направиш от тип 1
    b: Колко операции ти остава да направиш от тип 2
    c: Колко диска имаш в момента на 2ра кула (това ти помага да разбереш кое е разрешено. Ако е 0, не може да се прави операция 2. Ако е K, не може да се прави операция 1. Иначе може и двете.)

    Оттук нататък динамичното е лесно:

    t[a][b][c] = t[a - 1][b][c + 1] + t[a][b - 1][c - 1]

    t[a - 1][b][c + 1] ти дава резултата ако направиш операция от тип 1
    t[a][b - 1][c - 1] ти дава резултата ако направиш операция от тип 2

    Граничните условия са:
    t[a][b][c] = 1 ако a = b = c = 0 — направил си всички операции и нямаш нищо останало на 2ра кула
    t[a][b][c] = 0 ако a < 0 или b < 0 или c < 0 или c > k — неразрешени ситуации

    И решението на задачата ще ти бъде в t[N][N][0].

    Поздрави,
    Слави

  1. December 22nd, 2009 at 16:38 | #1
You must be logged in to post a comment.