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

Автор Qary., 16 лет назад, По-русски
Извините за глупый вопрос, но: где находится кнопочка "Взломать решение соседа"? Иными словами, как делать challenge?
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

16 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится
у быстро сортировки сложность N*logN
сортировка за O(N) - цифровая.

ПС
цифровая сортировка = поразрядная сортировка
  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +4 Проголосовать: не нравится
    цифровая сортировка работает за n+размер максимального числа
    • 16 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится
      Можно сделать цифровую сортировку по битовой маске. Тогда, если учитывать что все операции простые, она будет работать фактически за О(N) если число не длиннее 64 битов(те укладывается в стандартный long long)
      • 16 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +5 Проголосовать: не нравится
        Что значит "цифровая сортировка"?.. Разъясните.
        • 16 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +4 Проголосовать: не нравится
          Цифровая сортировка- это, когда читаем x, и увеличиваем a[x]
          В итоге получаеться,  a[i]=количеству чисел i
        • 16 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Короче, дабы так далеко не посылать как товарищ Skydos объясню-вот как лучше отсортировать 1000000 чисел, если на них ограничения от 1 до 10? Узнать сколько у нас единиц, потом двоек, ..., а потом просто взять и переписать наш массив.
          Теперь к цифровой сортировке. Берешь и идешь от последних цифр к началу самого большого числа, узнавая сколько чисел имеют 1, 2,... в конкретном разряде-и выписываешь их в том же порядке в котором они были тебе даны на предыдущем шаге:
          пример:
          121
          122
          111
          112
          200
          после первого шага будет-
          200
          121
          111
          122
          112
          после второго-
          200
          111
          112
          121
          122
          после третьего
          111
          112
          121
          122
          200
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Сложность QuickSort не log(n), а n*log(n)
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Парень, от тебя уже второй "гениальный" блог идет(первый был-"Не забыть бы про следующий codeforces div2:)"). Я не понимаю-зачем постишь? По сравнению с первым твоим постом-тут, согласен, есть прогресс, однако не учел публику(кстати, если хочешь, могу подсказать хорошую реализацию дейкстры на разреженном графе-она валяется на небезызвестном сайте, но ты наверное до этого сайта не дошел:). Есть еще более хорошая реализация которая называется "дейкстра с фибоначчиевой кучей" и пишется через полную ж...). Не напрягайся, не пость, ты тут явно не лучший программист:)
16 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Пустой пост в пустом треде.
16 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Комната - двойной клик на баллах противника (по задаче, которая у тебя заблочена)
  • 16 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится +3 Проголосовать: не нравится
    По-моему, единственный нормальный комментарий. Все остальные - трэш в стиле "как же можно не найти справочку по этому где-то там в блоге Мирзаянова?". Нормальной справки и FAQ здесь до сих пор нет. Если кому-то просто неочевидно такое действо и прочитать негде, то почему бы не спросить?
    См. коммент ниже

  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Если кликаю, выскакивает окно с надписями вроде "претесты пройдены". Там нет кнопки "сделать челлендж" ;)
    • 16 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +1 Проголосовать: не нравится
      1) Комната должна быть твоя (где находишься ты).
      2) Выбранную задачу ты должен был заблокировать.
      3) Соперник должен был иметь баллы по задаче (пройти претесты и тесты, которыми его уронили).
      • 16 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Можно мне скрин?
        • 16 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +5 Проголосовать: не нравится

          ……………………………………..________
          ………………………………,.-‘"……………….``~.,
          ………………………..,.-«……………………………..»-.,
          …………………….,/………………………………………..":,
          …………………,?………………………………………………\,
          ………………./…………………………………………………..,}
          ……………../…………………………………………………,:`^`..}
          ……………/……………………………………………,:"………/
          …………..?…..__…………………………………..:`………../
          …………./__.(….."~-,_…………………………,:`………./
          ………../(_…."~,_…….."~,_………………..,:`…….._/
          ……….{..__;_……"=,_……."-,_…….,.-~-,},.~";/….}
          ………..((…..*~_……."=-._……";,,./`…./«…………../
          …,,,___.\`~,……»~.,………………..`…..}…………../
          …………(….`=-,,…….`……………………(……;_,,-"
          …………/.`~,……`-………………………….\……/\
          ………….\`~.*-,……………………………….|,./…..\,__
          ,,_……….}.>-._\……………………………..|…………..`=~-,
          …..`=~-,_\_……`\,……………………………\
          ……………….`=~-,,.\,………………………….\
          …………………………..`:,,………………………`\…………..__
          ……………………………….`=-,……………….,%`>--==``
          …………………………………._\……….._,-%…….`\
          ……………………………..,<`.._|_,-&``…………….`\

16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
http://codeforces.me/blog/entry/456

Рекомендуется почитать эту тему. Думаю большая часть вопросов отпадет. Судя по тому что вы говорите вы не заблокировали задачу, либо пытаетесь взламывать в дорешивании.