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

Автор agrim07, 11 месяцев назад, По-английски

Greetings CodeForces!

GeekHaven — the Technical Club of IIIT Allahabad is excited to invite you to CodeGuerra, a flagship event within OpenCode — a month-long open-source event hosted by students at IIIT Allahabad.

The contest will take place on December 22, 2023, at 20:00 IST.

Many thanks to all the people who made this round possible:

You will be given 7 problems and 2 hours and 15 minutes to solve them. The difficulty of the round will closely resemble Div. 3, 4 rounds.

We hope you will enjoy the contest!

UPD: Registration is open now

UPD: Editorial is out

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

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

22

»
11 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

very much excited, #IIITA

»
11 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Excited for this one!! agrim07 thanks for inviting.

»
11 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Lets go !!

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

Looking forward!!

»
11 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Congratulations! I Hope there will be many contests ahead organised by this team☺️

»
11 месяцев назад, # |
Rev. 6   Проголосовать: нравится +6 Проголосовать: не нравится

Looking forward to giving this contest!

»
11 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Is this rated or just?

»
11 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Excited !!

»
11 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Excited !!

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

As a tester i think all of the problems are very nice and you will definitely learn something from all of them .

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

very excited for this :D

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

:tamil:

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

pvtr aiyo

»
11 месяцев назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

Excited and looking forward to give the contest

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

Excited

»
11 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

any registration link?

»
11 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Thanks for inviting us. Hopefull to get a good rank

»
11 месяцев назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

so there are no prizes whatsoever ?

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

Excited

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

Excited!!!

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

excited for this contest

»
11 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

enjoyed solving problems A to E , thanks for the contest

»
11 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

what was the approach for problem C ??

  • »
    »
    11 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Spoiler
  • »
    »
    11 месяцев назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    for f(i) = f(i — 1) + f(i — 2) we can see that, whenever i is odd, the parity of f(i) is odd, just try out some examples you will figure it out.

    Now for g(i) = count(f(i), 1) — count(f(i), 0), we can see that whenever i % 3 = 2, the parity of g(i) is even, else parity of g(i) is odd, try out some examples.

    It is also easy to prove the above pattern.

    void solve() {
        int n; cin >> n;
        if(n % 3 == 2) {
            if(n & 1) cout << "NO\n";
            else cout << "YES\n";
        } else {
            if(n & 1) cout << "YES\n";
            else cout << "NO\n";
        }
    }
    

    Hope it helps.

  • »
    »
    11 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Numbers that are congruent to {1, 2, 3} mod 6

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

What would be the approach for the problem E i tried binary search + two pointers but not get it can someone tell

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

I was getting wrong answer on test2 for D.

My approach: Obtain a new string by adding the substrings from index (0 to l-1) and (r to last-1). Now check if str is a substring of this new string.

Here is my code , can you help where i am wrong...

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

    Please read the question one more time. We need to search if there is subsequence of string s(0..l-1) + s(r + 1, ... n — 1), equals to str, not substring of s(0..l-1) + s(r + 1, ... n — 1).