Как из первых N натуральных чисел составить максимальное количество пар, суммы которых являются простыми?

Например, можно взять максимальное простое число P <= N+1 и набирать его всеми возможными парами (1+(P-1), 2+(P-2)). В итоге у вас остнется одна нечетная гиря (P+1)/2 и все гири >=P. Например, если N+1 простое - то это оптимальный способ.

тоже подумал об этом способе.

"осевое" простое число P можно брать и больше N+1. Тогда, наоборот, остаётся набор маленьких гирь, а все большие задействуются. Ну и гиря (P+1)/2. Или её не будет оставаться? Кажется, не будет.
Соответственно из оставшихся пробуем аналогично составлять пары, выбрав другое "осевое" P

видимо, перебирать надо вот такие варианты выбора "осевых" простых чисел.

Как из первых N натуральных чисел составить максимальное количество пар, суммы которых являются простыми?

собственно, вот-с: https://e-maxx.ru/algo/kuhn_matching

правда, меня тут смущает, что у него асимптотика O(nm), причем в нашем случае n - до 500000, а m - порядка n/ln(n). Итого O(n^2 / ln(n)). Это, черт возьми, дохренища..

Похоже, надо ещё как-то оптимизировать

В чем ошибка в задаче hh #1?

Math.max.apply(null, cookies)

Math.max(...cookies)

оба варианта хреновые. У меня в браузере переполнение стека уже на 127000 элементов, т.е. совсем близко.

Почему я больше не получаю The operation is insecure?

0x0000002F,

В своем приложении я беру картинку с потока видеокамеры пользователя, мне стоило это указать сразу

ну тогда это не сторонний источник, понятное дело

Задания с CodeForces. Вариант решения есть, но не подходит для всех тестов. Может неправильно понял реализацию решения?

Wataru, там всё решается в одну строку

count = d < 0 ? (-d) / 2 + ((-d) % 2) * 3 : d / 3 + (d % 3) * 2;

(в плюсах ведь целочисленное деление для интов?)

Почему у пересечения функций такой ReturnType?

В общем, пересечение функций - это по факту overloads?

Задания с CodeForces. Вариант решения есть, но не подходит для всех тестов. Может неправильно понял реализацию решения?

WbICHA, абсолютное значение, abs(1) === 1, abs(-1) === 1

Почему у пересечения функций такой ReturnType?

Просто & как-бы накладывает типы друг на друга в том порядке, в котором они определены

тут согласен, но предыдущие варианты всё равно учитываются, например type Intr = 1 & 2 & 3 дает вполне ожидаемый never, а не 3

В каких случаях надо испоinterfacce, а не type?

Т.е. interface X {a: number} обрабатывается быстрее чем type X = {x: number} ? Даже несмотря на возможность дополнения этого интерфейса где-то в другом куске кода?
Где об этом почитать?

Насколько актуально типизировать компоненты типом FC?

WbICHA, просто у авторов документации не выставлен @typescript-eslint/explicit-function-return-type, иначе ФЦ перевесил бы на весах удобства. Хотя с чилдренами он был ещё лучше, зря убрали.
Да и конструкции ({ title, disabled }: MyButtonProps), не говоря уж о ({ title }: { title: string }) - на любителя.

Почему не отсеиваются нули при сравнении 0 < 0?

Михаил Оловянников, этот единственно верный

Почему не отсеиваются нули при сравнении 0 < 0?

Михаил Оловянников,

если индекс массива + 1 не выходит за диапазон массива

это самый мерзкий способ проверять выход за пределы диапазона.
не делай так на собеседовании.

есть же index и array.length

Удалить из ряда элементы ,как?

Canp, одинаковые - это, например,
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx0123456012345601
и
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx0123456xxxxxxx012345601

т.е. после удаления х тут будут совсем одинаковые строки

Удалить из ряда элементы ,как?

Среди этих 22-символьных строк могут быть одинаковые. Оставлять повторы, или нужны только уникальные?

Как скачать pdf axios?

maestro07, скорее всего ты что-то путаешь, и blob нифига не строка base64. Что это и откуда взялось? Что ты передал вторым параметром в download?

Как запретить рендер части компоненты?

Solevoy_2015, написал и дал краткое пояснение.

Как запретить рендер части компоненты?

Solevoy_2015, как вариант, можно написать

const componentElement = <Component/>;

const Parent = () => {

  return (
    <section>
      {componentElement}
    </section>
  );
};

тогда Component не будет ререндерится совсем уж "нахаляву", без каких-либо мемоизаций. Он всё равно без пропсов, так что вариант вполне себе.

По какому алгоритму находить наибольшую общую подпоследовательность двух дублирующихся слов?

Wataru, да, я понял в чем тут может быть трудность... Кейс, когда m < n, но a > c или b > d.
Например, (0011)^5 и (01)^10

тупой способ - "поштучно" сопоставляя 0011 и 01, выходит 01010101011, итого длина 11

а если по умному, то (01)^10 рассматриваем как 010 101 010 101 010 101 01, и если выкидывать из каждой тройки среднюю цифру, то получается 00110011001101, длиной 14.

Как это всё классифицировать, пока тоже не пойму. Но весьма похоже, тут будет какая-то периодическая конструкция (с длиной периода не более чем a+b+c+d), и справа ещё некий короткий "хвост".

Все прочие кейсы тривиальны.

По какому алгоритму находить наибольшую общую подпоследовательность двух дублирующихся слов?

На всякий уточню: требуется именно подпоследовательность, а не обязательно подстрока?
(например, для строки "abc" строка "ac" - только подпоследовательность, а "ab" - подпоследовательность и подстрока)

Какие темы самые важные для олимпиадного программировании в книге Кормена «Алгоритмы. Построение и анализ»?

kvellou, то же всё есть готовое. Если ты пишешь на плюсах, то все эти базовые вещи уже реализованы.