вроде никогда дорешивания не бывает, можно найти тесты на этом же сайте...

Эти задачи можно сдать на acm.msu.ru, но для этого придется запустить виртуальный контест.

ну мое решение использует 500500*1000/32*4+1000*4 байта - что около 64 мегабайта памяти и имеет сложность O(N), т.е. просто добавляем новую коробку, причем упорядочиваем размеры d1<=d2<=d3, потом считаем кол-во бит во всей таблице.

Потому что путь должен быть кратчайшим по количеству точек сочленения на нем, а не по количеству ребер в исходном графе.

Там легче жадно идти в сторону финиша (корректность легко доказывается).

Скорее всего нет из-за ограничения по памяти. Так как хочется похранить в очереди похранить координаты и ответ. А это 5000^3 > размерности uint. 5000^2 интов - это 100 метров...а нам нужно еще больше=)
Можно использовать половину очереди....т.е. зациклить по модулю 5000^2 / 2. Тогда возможно хватит памяти и вроде такого количества вершин должно хватать....но тогда нужно пользоваться или 10 или 12 байтным типом для хранения вершин в очереди.

Там можно вывести простую формулу для ответа - а идея, как уже упоминалась выше, это сначала по диагонали подойти к финишу, чтоб первая или вторая координаты сравнялись, а потом дойти по прямой подобием зиг-зага.

скорей всего да, но я думаю надо будет извращаться, чтобы в память влезть... у меня решение такое: