Ответ:

По-новому — наречие с приставкой по- и суффиксом -ому, пишется через дефис.

По новому маршруту — предлог «по» и прилагательное «новому» согласуется с существительным «маршруту», поэтому пишутся раздельно.

Впервые — наречие, пишется слитно.

Кое-как — неопределённое наречие с кое-, пишется через дефис.

Не красивый, а безобразный — раздельно, потому что есть противопоставление с союзом «а».

Нерешённая задача — слитно: нет зависимых слов и противопоставления; можно заменить синонимом «задача без решения».