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

Codeforces Beta Round #67 (Div. 2), my solutions
Автор vudduu, 13 лет назад, По-английски
Solution of the problem Problem A Life Without Zeros  (Math, Simulation, C++)
Solution of the problem Problem B Facetook Priority Wall (Strings, C++)
Solution of the problem Problem C Modified GCD (Math, C++)
Solution of the problem Problem D Big Maximum Sum (Interval Tree, DP, C++)
Разбор задач Codeforces Beta Round 67 (Div. 2)
  • Проголосовать: нравится
  • -18
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Well, if u want to show some skills in a language, so why not to use its algorithms and features?
E.g. this is solution for C
→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Got Runtime Error in Problem D, for the size of my array T (is a Interval Tree).
But, How many nodes will have? exists a function?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Yes, it's provided that if you implement segment tree on an array, then you'll have no more than 4 * n  used elements in array. 
    → Ответить