5779 читали · 2 года назад
Как соединять нити? Самый лучший способ придумали ткачихи. Им крайне важно соединять обрывы нитей на ткацких станках так, чтобы в полотне не образовался узелок/выпуклость. И они придумали такой плоский узел, который максимально скрыт в полотне, но при этом крепкий и не разваливается. Его так и назвали, ткацкий. Делается очень просто, научитесь за минуту.
202 читали · 2 года назад
Разбор задачи "Отрезки" с сайта CodeForces на Python
Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...