scorpion's blog

By scorpion, 5 years ago, In English,

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +28
  • Vote: I do not like it

By scorpion, 5 years ago, In Russian,

Добрый день!

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

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

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

Разбор

Read more »

 
 
 
 
  • Vote: I like it
  • +19
  • Vote: I do not like it

By scorpion, 6 years ago, In Russian,

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

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

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

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

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

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

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +15
  • Vote: I do not like it

By scorpion, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,
Похоже, что команда Codeforces, готовит сюрприз. Я о разделе "тренировка". Помойму, это хорошее нововведение! А как вы счтитаете?

Read more »

 
 
 
 
  • Vote: I like it
  • -31
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,
Дано число k (k<=10^9) и массив из n (n<=100) чисел не превышающих k. Подмассивом массива будем называть массив, который можно получить из главного массива путём зачёркивания некоторых елементов. Нужно посчитать сколько существует подмассивов, таких что, если в подмасиве провести побитувую операцию или, т.е. получить сило tmp=a[1] or a[2] or ... a[p],(p размер подмассива), то tmp=k. K всегда представимо в следующем виде: k=(2^p)-1, (p>=1). Если есть у кого какие идеи прошу поделиться, так как лучше чем 2^n, я не придумал((((. Спасибо.  

Read more »

 
 
 
 
  • Vote: I like it
  • -118
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,
В прошедшем контесте была задача на сортировку(http://codeforces.ru/contest/135/problem/Ahttp://codeforces.ru/contest/135/problem/A). Многие писали qsort, но с выбором элемента посередине отрезка на чём и пролетели (http://codeforces.ru/contest/136/submission/940111), но были некоторые участники которым повезло (http://codeforces.ru/contest/135/submission/938576). Кто что думает по этому поводу?

Read more »

 
 
 
 
  • Vote: I like it
  • -6
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,

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

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

Спасибо.

 

Read more »

 
 
 
 
  • Vote: I like it
  • -1
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,
Уважаемые программисты, Вот одна задача http://informatics.ru/viewproblem.php?problem_id=368&round_id=122, которая когда-то была предложена на олимпиаде. Не могли ли вы кинуть мне идею решения или намёк с чего начать?

Read more »

 
 
 
 
  • Vote: I like it
  • -13
  • Vote: I do not like it

By scorpion, 8 years ago, In Russian,

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it