Hi, everybody.

I'm interested in how to solve the next problem 18.

It's obvious, that if curve is plane.

Transform torsion at point ρ(s) as , where — is geodesic torsion at the point, and φ is angle between osculating plane and tangent plane. , where k1 and k2 are principal curvatures.

Also, if we consider the case, when curve doesn't lay in plane, and surface is a sphere. At any point on sphere k1(s) = k2(s), and we have to prove that .

In other cases we are able to find a point, where k1 ≠ k2. And I guess we should constract such curve in a neighbourhood of that point .

Any ideas how to complete this solution? Or any others solutions are welcome.

UPD1 Solution for sphere.

Let . If the curve lays on the sphere then the equality holds. By means of a little transformation of this equality, we can obtain . , because the radius of curvature is constannt in any point on the sphere.

Добрый день!

Только что закончился этап Открытого Кубка.

Давайте поделимся решениями.

Интересуют B,G,F.

Разбор

Вот и наступило лето. Точнее оно наступило 25 дней назад, но ощутил я его только сегодня, потому что я приехал на дачу.

Этот день начинался так, как начинаются все летние деньки, ничем не отличающиеся от остальных дней. Проснулся я, как и полагается, где-то днём, не помню уже точно во сколько. Проснувшись, я решил найти что-нибудь перекусить, но в холодильнике ничего не было. Только висела записка: "Продукты в магазине. Будем поздно. Не скучай".

Понятно, чтобы не умереть с голоду, надо было идти в магазин. Но идти пешком я туда, конечно, не собирался. Велосипед мне на что?) Я быстро нашёл его в гараже и поехал в магазин. Ехал я просто прямо, так как заасфальтированная дорога была только одна, а по песку я как-то не хотел кататься. Я думал, что ничто не сможет испортить мне поездку в магазин. Наивный... На повороте я остановился, точнее меня остановил какой-то дядя, сказав, что придётся объезжать. Разумеется, у меня возник вопрос: "Откуда в деревне нашлись деньги на ремонт дороги, и зачем её вообще было ремонтировать, когда она была в довольно неплохом состоянии?". Лично я знаю места, где дорога выглядит намного хуже. Но ничего не поделаешь, надо было разворачиваться. Теперь, когда ехать пришлось по песку, я включил информатика в своей голове и быстро нашёл кратчайший путь до магазина и обратно.

Приехав домой, я первым делом поел. Кушая, я всё думал об этом ремонте дороги. Грубо говоря, они удалили одно ребро из графа, а я добавил новую вершину в него, когда меня отправили в объезд. И я начал думать над более общей задачей.

Пусть наша программа должна уметь обрабатывать следующие запросы:

1. Добавить новую вершину в граф.

2. Удалить вершину из графа.

3. Добавить новое ребро.

4. Удалять ребро из графа.

5. Для пары вершин посчитать кратчайшее расстояние между ними.

Разумеется, что рёбра имеет свой вес. Допускается наличие кратных рёбер, хотя можно и без них. И количество вершин N<=10^5,а рёбер M<=10^5. Все запросы нужно обрабатывать online.

Вот с такой задачей в голове я пошёл загорать на пляж. Вернувшись с речки, я так и не придумал решение данной задачи. Может у кого-нибудь есть идеи, как решать её? Или идеи, как обрабатывать может не все запросы, а только некоторые из них? Пятый запрос нужно обрабатывать всегда.

Только что завершилась олимпиада. Предлагаю здесь обсуждать задачи. Интересуют решения задач G,J,H,E. Тыкни здесь!

Всем привет!!!

Подскажите пожалуйста пару приёмов придумывать хорошие хеш-функции.

Спасибо.

Решил я написать сегоднящний контест, но так, как с похода мы аернулись не 18.00(Белоруское время), а в 21.00, то я не расстроился, а решил поучаствовать в виртуальном контесте. И что я вижу: некие участники быстро решают задачи!! А именно это taki_77 и Predimonio .

http://mirror.codeforces.com/contest/116/standings . Как это они делают? и честно ли это?!

Дорогие Программисты. Многие из вас возможно слышали задачу про лампочки, и , наверное, её решили.

Мне очень нужна ваша помощь в решении похожей задачи. А вот и она: http://www.e-olimp.com/problems/1906.

Может кто нибудь знает как её решать?