AleksanderBalobanov's blog

By AleksanderBalobanov, history, 3 years ago, In English,

How to count number of bracket sequences with n opening brackets and m closing brackets so that the balance never gets negative? I came to this problem thinking about other one(D from previous Open Cup), and I can't solve it in sufficient complexity. Is there a way to do it with n <= 2000, m <= 2000, answering one query in O(1) time or somehow precomputing these values for all i, j <= 2000?

Read more »

 
 
 
 
  • Vote: I like it  
  • +6
  • Vote: I do not like it  

By AleksanderBalobanov, 6 years ago, In Russian,

Пытался сдать задачу 191C - Дураки и дороги. Но любые посылки получают отказ тестирования на 3-ем тесте. Пробовал разобраться, в чем дело, посылал даже такое:2873728, но все равно отказ тестирования.Хотя некоторые посылки все же получали WA3:2873730, но не могу понять, почему это стало тестироваться, а то, например, нет. Может, кто-нибудь сможет подсказать, в чем тут дело? Заранее спасибо.

Read more »