Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

kingofnumbers's blog

By kingofnumbers, 4 weeks ago, In English,

I invite you to experience 3 hours of uninterrupted coding experience at the January Lunchtime. This 3-hour contest will offer 5 challenging problems to solve. A showdown to reach the top spot. So sharpen your coding skills and get ready to pack your Lunchtime with a box of Code.

The problem statements of the contest will be available in English, Hindi, Bengali, Russian, Mandarin, and Vietnamese. Also, if you have some 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 participate with your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

Contest Details:

  • Time: 25th January 2020 (1930 hrs) to 25th January 2020 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.
  • Contest link: www.codechef.com/LTIME80
  • 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. Good Luck!
    Hope to see you participating!!
    Happy Programming!!
 
 
 
 
  • Vote: I like it
  • +32
  • Vote: I do not like it

»
4 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Please make it balanced.

»
4 weeks ago, # |
  Vote: I like it +37 Vote: I do not like it

.

»
4 weeks ago, # |
  Vote: I like it -28 Vote: I do not like it
Warning: Don't Read ,it's painful
»
4 weeks ago, # |
Rev. 4   Vote: I like it +3 Vote: I do not like it

Is both the recurrence relation are same?
F(n)= m*F(n-1)-(m-1)*F(n-3)
F(n)=(m-1)*(F(n-1)+F(n-2))
I have seen this recurrence relation in comments of codechef lunchtime discussion?How can we convert 1st recuurence relation into 2nd recurrence relation, Help me

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +25 Vote: I do not like it

    If you subtract $$$F_{n-1} = (m-1)(F_{n-2} + F_{n-3})$$$ from $$$F_n = (m-1) (F_{n-1} + F_{n-2})$$$ you'll obtain $$$F_n - F_{n-1} = (m-1)(F_{n-1} - F_{n-3})$$$, which is exactly the first recurrence. Thus first recurrence is the consequence of the second one. It doesn't necessarily holds in the other direction.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Why not have two functions?

    $$$F(n) = (F(n - 1) + G (n - 1)) * (m - 1)$$$
    $$$G(n) = F(n - 1)$$$

    $G(n)$ is the number of ways to have an array of size n with end $$$xx$$$.

    $$$F(n)$$$ is the number of ways to have an array of size n with end $$$xy \mid x\neq y$$$.

    What is wrong with latex inside comment?