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

Автор teja349, история, 5 лет назад, По-английски

Greetings Codeforces Community!

I would like to invite you to participate in CodeChef October Lunchtime 2019. This is a 3-hour contest and everyone is welcome to participate and test their coding skills. And the problems are available in English, Hindi, Bengali, Russian, Mandarin and Vietnamese.

If you have any original and engaging problem ideas, and you’re interested in them being used in the CodeChef's contests, you can share them here: www.codechef.com/problemsetting/new-ideas.

I hope you will join your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

  • Setter and Editorialist: Odin- (Jafar Badour)

  • Tester: teja349 (Teja Vardhan Reddy)

  • Statement Verifier: Xellos (Jakub Safin)

  • Mandarin Translator: gediiiiiii (Gedi Zheng)

  • Vietnamese Translator: Team VNOI

  • Russian Translator: Mediocrity (Fedor Korobeinikov)

  • Bengali Translator: solaimanope (Mohammad Solaiman)

  • Hindi Translator: Akash Shrivastava

Contest Details:

  • Start Date & Time: 26th October 2019 (1930 hrs) to 26th October 2019 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
  • Contest link: https://www.codechef.com/LTIME77
  • Registration: You just need to have a CodeChef handle to participate. For all those who are interested and do not have a CodeChef handle, are requested to register in order to participate.
  • Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/t/how-do-i-win-a-codechef-goodie/7344. Good Luck!
    Hope to see you participating!!
    Happy Programming!!
  • Проголосовать: нравится
  • +26
  • Проголосовать: не нравится

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +22 Проголосовать: не нравится

Anyone else thinks kthnumber has a bad model solution? I got AC on the big subtask but WA on the small one with O(N*logN) and O(N^2).

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Can you please explain your $$$NlogN$$$ solution once?

    • »
      »
      »
      5 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      make A = sum a[i] * 2^(n-i-1) * x^i * i! and B = sum x^-i / i! for 0 <= i < n, answer for 1 <= i <= n is (A * B)[i-1] / (i-1)!

      If it wasn't clear, those 2 are polynomials so just use fft to multiply them.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +36 Проголосовать: не нравится

    Anyone else
    Everyone except authors.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can someone please share the approach for DDQUERY?