Онлайн редактор графов с алгоритмами Привет, Codeforces! Год назад мы с девушкой запустили свой [редактор графов](https://programforyou.ru/graph-redactor), спустя время руки дошли до того, чтобы усовершенствовать его, расширить функционал и сделать его ещё более удобным.  Помимо простого создания графов с помощью размещения вершин и соединения их рёбрами/дугами/петлями, в редакторе также имеется возможность создать/изменить граф через матрицу смежности, список рёбер, матрицу инцидентности или список связности. Для более быстрого старта доступны примеры уже готовых графов, а для любителей случайности редактор предоставляет возможность сгенерировать случайный граф. Для того, чтобы граф стал выглядеть "более симпатично" доступны несколько алгоритмов размещения графов: - силовой алгоритм Фрюхтермана-Рейнгольда - энергетический алгоритм Камада-Кавай - простое размещение вершин по окружности - размещение вершин случайным образом ...

Full text and comments »

Разбор Codeforces Beta Round #75 <p><strong>Задачи A(div2), B(div2)</strong><br></p>В этих задачах требовалось реализовать ровно то, что описано в условии. В задаче <em>B</em> не рекомендовалось использовать BigInteger в Java из за скорости работы с ним.<br><p><strong>Задача C(div2), A(div1)</strong><br></p>В этой задаче буквы из строки $s1$ следовало набирать жадно: брать самую левую букву справа от последней использованной, если требуемой буквы не было справа от последней использованной, то следовало начать поиск с начала строки $s1$ и увеличить ответ на единицу. Однако реализация "в лоб" получала $TL$ и имела асимптотику $O(Ans*|s1|)$.&nbsp;<br><br>Это решение можно оптимизировать, например, следующим образом. Для каждой позиции в $s1$ предпосчитать позиции самых левых символов от текущего для всего алфавита. Это можно было реализовать идя справа налево в строке $s1$ храня позиции последнего вхождения символа каждого вида в строку. Такое решение имеет асимптотику $O(|s1|*K + |s2|)$, где $K$ --- размер алфавита.<br>...

Full text and comments »