Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

AleksanderBalobanov's blog

By AleksanderBalobanov, history, 4 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, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it