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

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

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

ПС
цифровая сортировка = поразрядная сортировка
  • 14 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    цифровая сортировка работает за n+размер максимального числа
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Можно сделать цифровую сортировку по битовой маске. Тогда, если учитывать что все операции простые, она будет работать фактически за О(N) если число не длиннее 64 битов(те укладывается в стандартный long long)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Что значит "цифровая сортировка"?.. Разъясните.
        • 14 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          Цифровая сортировка- это, когда читаем x, и увеличиваем a[x]
          В итоге получаеться,  a[i]=количеству чисел i
        • 14 лет назад, # ^ |
            Проголосовать: нравится 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
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Сложность QuickSort не log(n), а n*log(n)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Парень, от тебя уже второй "гениальный" блог идет(первый был-"Не забыть бы про следующий codeforces div2:)"). Я не понимаю-зачем постишь? По сравнению с первым твоим постом-тут, согласен, есть прогресс, однако не учел публику(кстати, если хочешь, могу подсказать хорошую реализацию дейкстры на разреженном графе-она валяется на небезызвестном сайте, но ты наверное до этого сайта не дошел:). Есть еще более хорошая реализация которая называется "дейкстра с фибоначчиевой кучей" и пишется через полную ж...). Не напрягайся, не пость, ты тут явно не лучший программист:)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я пишу здесь для того, чтобы не искать потом, "где же я забыл все мои часто используемые алгоритмы", то есть для себя. 
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Их можно запомнить =) Поверь мне- это не так сложно
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Есть чудесный сайт e-maxx.ru, созданный студентом 4 курса СГУ, на котором есть очень много алгоритмов в хорошем виде на C++
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    хорошую реализацию дейкстры на разреженном графе-она валяется на небезызвестном сайте, но ты наверное до этого сайта не дошел - подскажи.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Нет ли подобного сайта для delphi?
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          а ты только шаблонно код что ли запоминаешь, а не логику?
          зная логику - напишешь и программу. или не?
          • 14 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится
            Чтобы понять код, нужно элементарно знать синтаксис; а также разные прелести языка.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            ну, очень часто паскаль-первый язык, так что сложно разобраться как и что:)
            Кроме того там дейкстра с сетом...
            Ладно короче вместо сета можно сделать дерево отрезков, в вершине дерева-минимальная из достижимых вершин
          • 14 лет назад, # ^ |
              Проголосовать: нравится +2 Проголосовать: не нравится

            Ты явно предвзято относишься к этому пользователю.

            Он задал 2 более-менее нормальных вопросов и ответа "Google забанил" явно не заслужил. К тому же подобные комментарии не несут никакой информации и вообще ничего, кроме оскорбления.

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Думаю, что нет, но после паскаля синтаксис си++ не так сложно понять
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Уж не ты ли пару месяцев назад спрашивал, как выучить С++, чтобы участвовать в ТопКодере? Пойми и других участников, которые этого языка пока не знают.
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Пустой пост в пустом треде.
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Комната - двойной клик на баллах противника (по задаче, которая у тебя заблочена)
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится
    По-моему, единственный нормальный комментарий. Все остальные - трэш в стиле "как же можно не найти справочку по этому где-то там в блоге Мирзаянова?". Нормальной справки и FAQ здесь до сих пор нет. Если кому-то просто неочевидно такое действо и прочитать негде, то почему бы не спросить?
    См. коммент ниже

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

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

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

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