Dark_Soul031's blog

What's the best problem you have seen!
By Dark_Soul031, history, 2 hours 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
  • +2
  • Vote: I do not like it

»
2 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

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

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

    Hey, thanks! Will give it a shot.

    → Reply
»
2 hours 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
  • »
    »
    100 minutes ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    → Reply
    • »
      »
      »
      85 minutes 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
      • »
        »
        »
        »
        77 minutes ago, # ^ |
        ← Rev. 2   Vote: I like it 0 Vote: I do not like it

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

        → Reply
      • »
        »
        »
        »
        39 minutes 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
        • »
          »
          »
          »
          »
          1 minute 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