Здравствуйте! Условие задачи: Имеется N автовокзалов из которых ходят автобусы. Для каждого автобуса известны стоимость достижения до других автовокзалов, даты когда автобус уезжает в другой автовокзал и когда автобус туда приезжает. На вход подаются два города (начальный и конечный), а также дата когда мы хотим отправиться. Нужно вывести первые K самых дешёвых маршрутов, а также первые K самых быстрых.

Как найти первые K самых дешёвых маршрутов?

Насколько я понимаю эта задача решается перебором и алгоритм Дейкстры тут неприменим. Как можно написать перебор более менее оптимально? За какую асимптотику? Спасибо!

In a shop, people can take chewing gum from a dispenser on the right, or the left. The dispenser on the right has 7 packets of mint gum, and 3 packets of fruit gum, and the dispenser on the left has 7 packets of mint gum and 7 packets of fruit gum. What is probability of taking packet of mint gum?

My solution: 1/2 * 7/10 + 1/2 * 7/14 = 12/20, but correct answer is 14/24. Can you explain me why?

Здравствуйте! Помогите решить задачу на геометрию. На форуме говорится что нужно использовать рандомные числа? Причем здесь рандомность? Можно по подробнее?

Hello! Can you help me in solving this problem. I am getting WA there. Here is my code. Thanks!

Здравствуйте! Помогите решить задачу. Я написал решение с деревом отрезков и получил TL. Помогите оптимизировать решение. Также прошу у знающих совета/ответа на пару моих вопросов:

1) объясните как лучше всего писать такие деревья отрезков(на массивах или указателях).

2) что быстрее map или unordered_map; Однажды я слышал, что если использовать функцию rehash(N) (N — максимальное кол-во ключей), то unordered_map будет работать очень быстро. Можете подтвердить это или опровергнуть?

Спасибо за внимание!

Здравствуйте! Мы в университете проходим курс физики(механика). Скажите, часто ли физика пригождается в сп? А в програмировании в целом?

Спасибо!

Здравствуйте! Помогите решить мне эту задачу Писал дерево отрезков и sqrt-декомпозицию (как в разборе). Вот мой кодclick. Спасибо за внимание!

Здравствуйте! Помогите решить задачу.Я написал sqrt-декомпозицию, получил TLE на 13 тесте. Затем я написал сортировку и бинпоиск — получил TLE на 10 тесте.

Спасибо!