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

Автор Dark_Soul031, история, 4 часа назад, По-английски

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.

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

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

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

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

    Hey, thanks! Will give it a shot.

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

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
  • »
    »
    4 часа назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

      • »
        »
        »
        »
        3 часа назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

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

        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

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

          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.

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