Rudro25's blog

By Rudro25, 4 years ago, In English
We are sorry for our many mistakes.

There Have many Solution and approach of any problem . We will discuss here only one approach for every problem which we found easy way .

Contest Announcement link : https://codeforces.net/blog/entry/83016

Previousely you could only virtually , now the contest is open for practice .

Invitation link for the contest : https://codeforces.net/contestInvitation/df49ade9db566204acd3653a7c3cacad088f6f1e

A. Square Field

Tutorial
Solution in c++

Idea & Tutorial & Solution : Rudro25

B. Win Or Lose

Tutorial
Solution in c++

Idea : Rudro25 Tutorial & Solution : Muhammad_Saidul_Islam

C. Delete and insert

Tutorial
Solution in c++

Idea : Muhammad_Saidul_Islam Tutorial & Solution : Rudro25

Muhammad_Saidul_Islam's solution with less complexity :

Solution

D. Triple Fighting

Tutorial
Solution in c++

Idea & Tutorial & Solution : Rudro25

E. Absolute value and divisors

Tutorial
Solution in c++

Idea : Muhammad_Saidul_Islam Tutorial & Solution : Rudro25

Muhammad_Saidul_Islam's solution with less complexity :

solution

F. Home Work

Tutorial
Solution in c++

Idea & Tutorial & Solution : Rudro25

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

| Write comment?
»
4 years ago, # |
  Vote: I like it +4 Vote: I do not like it

waiting for the next round and thanks for the editorial.

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

Since these problems are unofficial and CF does not give them ratings, Can you mention what are them based on your experience?

»
4 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

last problem can be solved using dp => dp[N][26] dp[i][j] => upto index i max sorted subsequence ending at char('a' + j) state dp[i][j] = dp[i - 1][j] dp[i][s[j] - 'a'] = 1 + max(dp[i - 1]['a' to s[j] - 'a'])
Code (C++)
»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

In problem D : Let's take this input :

2

1 3 3 4 6 6

The editorial solution output is 1 team, but it can be 2 like this : 1 3 4 and 3 6 6

Am I wrong ?