_SmallBrain_'s blog

What's the best problem you have seen!
By _SmallBrain_, history, 4 weeks ago, In English

Feel free to share some of your best solved problems that you felt interesting to solve or taught you something new in range of 1800-2200.

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

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

I liked this problem although it is kind of classical but good to solve https://codeforces.net/contest/1155/problem/D

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

2036F - XORificator 3000. Easy to think of the approach until you realize

SPOILER ALERT - DON'T LOOK UNTIL YOU GIVE IT A SHOT AND FRUSTATE YOURSELF ENOUGH
→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    long long works , just use (1ll<<i) instead of (1<<i) i guess

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

      Just submitted the editorial code replacing #define int unit64_t with #define int long long and it gave WA on 1. 293274046

      → Reply
      • »
        »
        »
        »
        4 weeks ago, # ^ |
        ← Rev. 2   Vote: I like it 0 Vote: I do not like it

        Replace (1<<i) with (1ll<<i) and try

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

        In this editorial solution it does not work i guess, because it is using the properties of unsigned for shifting (maybe because test case 1 is wrong even though no overflow), but you need not use unsigned integers just do normally and take care if the value goes negative somewhere

        → Reply
        • »
          »
          »
          »
          »
          4 weeks ago, # ^ |
          ← Rev. 2   Vote: I like it 0 Vote: I do not like it

          Can you elaborate a little more about those properties like what makes it different from long long? I thought the only difference between these two is the range of numbers they store.

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

    True!

    → Reply
»
4 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it
One of the bests i solved
→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

https://codeforces.net/problemset/problem/1916/D

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

Another classical but rarely used idea: 1155E - Guess the Root.

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

This one changed my life a few hours ago https://codeforces.net/contest/280/problem/C

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

the best problem I've seen? the one I set: 2031E - Penchick and Chloe's Trees

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

1844G - Tree Weights and 1770F - Koxia and Sequence. The coolest problems I have seen.

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

https://codeforces.net/problemset/problem/1497/C2 https://codeforces.net/problemset/problem/1527/C THESE ARE OF NUMBER THEORY

https://codeforces.net/problemset/problem/1971/G THIS ONE IS BITMASK

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

The most difficult to prove (solution/checker/etc) looks the best, so that would be e-olymp/3673, but they changed design so..

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

ask this to pienotpi as he is the best coder in India and he lives 4 rooms before your room

→ Reply