ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1839
. Ментакулус
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
WA7
andreyDagger`~
1839
. Ментакулус
9 ноя 2023 00:56
1
WA7
andreyDagger`~
9 ноя 2023 00:56
1 5
-9 2
0 0
4 2
-2 5
-4 6
0 4
-6 7
2 3
Answer: 0
Some hints.
Bliss
1839
. Ментакулус
2 окт 2018 18:17
1
Some hints.
Bliss
2 окт 2018 18:17
You can solve the problem without using floating point calculations. in32 is enough for everything.
You also needn't to implement BSTrees or Segment trees here. Using ordered sets is enough.
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
typedef __gnu_pbds::tree<
Point,
__gnu_pbds::null_type,
std::less_equal<>,
__gnu_pbds::rb_tree_tag,
__gnu_pbds::tree_order_statistics_node_update> ordered_set_less;
typedef __gnu_pbds::tree<
Point,
__gnu_pbds::null_type,
std::greater_equal<>,
__gnu_pbds::rb_tree_tag,
__gnu_pbds::tree_order_statistics_node_update> ordered_set_greater;
what's is test 15?
BLOODik
1839
. Ментакулус
18 дек 2012 12:53
1
what's is test 15?
BLOODik
18 дек 2012 12:53
I've got a wrong answer on test 15.
By the way... in order to satisfy condition #4 we need to test each "good" point with each "good" point? won't it be too much iterations for n=10000?
P.S. "good" point is the point that satisfy the current arc?
eps```
fcjy
1839
. Ментакулус
7 сен 2012 15:36
1
eps```
fcjy
7 сен 2012 15:36
shit!= =
What the hell in the test 12 ?!
tclsm
1839
. Ментакулус
19 авг 2012 13:00
2
What the hell in the test 12 ?!
tclsm
18 авг 2012 14:41
Re: What the hell in the test 12 ?!
tclsm
19 авг 2012 13:00
Just a naive mistake..
:(
What the hell in the test 14 ?!
schnee
1839
. Ментакулус
1 сен 2011 22:52
2
What the hell in the test 14 ?!
schnee
6 июл 2011 07:38
Re: What the hell in the test 14 ?!
Al.Cash
1 сен 2011 22:52
Hint: you count some pairs not satisfying 4th condition.
What the hell in 38 test?
monyura[ONU 1 2/3]
1839
. Ментакулус
3 май 2011 01:56
2
What the hell in 38 test?
monyura[ONU 1 2/3]
3 май 2011 01:19
Does anybody know?
Re: What the hell in 38 test?
monyura[ONU 1 2/3]
3 май 2011 01:56
Answer >MAX_INT in this test
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.