|
|
|
|
|
|
|
Вернуться
| 1 Тест, 03 июля 2009 г. 9:50:20 | |
<marquee behavior="alternate" direction="right" scrollamount=10>
<font size="7" face="Monotype Corsiva" color = "red"> ХА-ХА-ХА</font>
</marquee>
|
|
|
| 2 Афзали Б. ТРГИ, 20 ноября 2008 г. 23:04:38 | |
|
Вот моя аська 421268698. Объяню как я решил, а то в форуме общатся не так уж удобно.
|
|
|
| 3 Афзали Б. ТРГИ, 20 ноября 2008 г. 23:02:26 | |
|
Тут вообще не нужно половиное деление
|
|
|
| 4 Ладик Артём, 20 ноября 2008 г. 22:13:35 | |
для Афзали Б. ТРГИ:
1-привожу отрезок к виду a,b (a<=b)
2-сортирую координаты точек по неубыванию
3-сортирую отрезки по неубыванию( по значению "a"(в случае равенства "а", по значеню "б"))
4-беру точку и половинным делением нахожу первый отрезок в который она входит
5-перебираю отрезки от найденного до "n", и если точка не входит в i-тый отрезок, выхожу из цикла
так для всех точек... Правда пока писал придумал. А что если половинным делением находить первый и последний отрезок куда i-тая точка входит, а в ответ записывать разность значений..... надо попробывать
|
|
|
| 5 Афзали Б. ТРГИ, 20 ноября 2008 г. 20:51:57 | |
|
У меня есть тесты к этой задачи. В 3 тесте n = 100000 m = 100000.
|
|
|
| 6 Афзали Б. ТРГИ, 20 ноября 2008 г. 20:37:49 | |
|
А ты как её решаешь?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
