Коти махають своїми хвостами, коли стоять перед вибором, при цьому одне бажання блокує інше. Наприклад, якщо кіт стоїть в дверному отворі, і хоче вийти, а на вулиці йде дощ, хвіст гойдатиметься із-за внутрішнього конфлікту. Кіт хоче вийти, але не хоче промокнути. Як тільки він прийме рішення (залишитися удома, або вийти під дощ), хвіст негайно припинить розгойдуватися.
Я так ту фізику й мутив (лол, звичайно без ніяких дискримінантних хформул --- пропорційність кутів до швидкостей й без того зрозуміла), але чогось в мене не заканало... ХЗ чого... Мутив тринарником --- пробував попасти в кінці по іксу в точку L.
Olecksandr написав:
Стосовно другої задачі, там не було в ній бінарного пошуку, там насправді застовуються тільки 2 РМКю.
Лол, звичайно, подвійне RMQ зробити легше ніж RMQ + Binary Search..
А, ладно, поняв шо ти мав на увазі під "подвійним RMQ" - RMQ з двома параметрами. Так там RMQ з двома параметрами, і крім того, щоб додати елемент треба знати його позицію в відсортованому масиві - а то робиться через бін. пошук. Hit me if I'm wrong.
Повідомлень: 151 Звідки: Lviv NU FAMI Зареєстрований: 30.04.06
Опубліковано 07-03-2009 21:28
По-перше відношення швидкостей та синусів кутів зовсім неочевидне, а як бачиш має не зовсім очевидне, але просто технічне доведення. По-друге цікаво чому попередньо написані формули називаються дискримінантними. Я чув про поняття дискримінанту, дискримінантної кривої, але аж ніяк не про формули... І для чого тернарний пошук в цій задачі для мене теж залишається таємницею, ні, звісно, я знаю як його туди можна "прикрутити", але для чого?
А по-третє поділись будь ласка секретом як постійно підтримувати масив відсортованим, для того щоби потім робити в ньому бінарний пошук і звісно при цьому розвязок має проходити по часу. В тому розвязку, що був авторським, РМКю було не те що подвійне, просто трималось 2 дерева відрізків
Який ще постійно відсортований масив? Та тупо сортуємо всі "дерева" по координаті і коли їх "появляємо" - шукаємо бінарником позицію даного "дерева" в відсортованому масиві. На відповідній позиції в дереві RMQ його й появляємо. В тебе ж RMQ не на мільярд елементів?
Повідомлень: 151 Звідки: Lviv NU FAMI Зареєстрований: 30.04.06
Опубліковано 08-03-2009 21:33
Та там координати дерев були в межах [0, 200000).
Мається на увазі що тобі треба мати 2 дерева відрізків, одне для сум координат, інше для обрахунку кількостей. І ніяких бінарних пошуків при заданих обмеженнях
Birthday(s):
Та тупо сортуємо всі "дерева" по координаті і коли їх "появляємо" - шукаємо бінарником позицію даного "дерева" в відсортованому масиві. На відповідній позиції в дереві RMQ його й появляємо. В тебе ж RMQ не на мільярд елементів?
