Squire's blog

By Squire, 7 years ago, In Russian,

Всем привет :) Ребята, нужна помощь. В задаче количество чисел, которые нужно считать, неизвестно, потому считывать надо до конца входного потока. Есть метод следующий: while (cin >> n) { ... } Но при количестве чисел 10^9 такое считывание, конечно, не есть оптимальным. Нужно что-то со "scanf()" или в этом роде, что является более быстрым. Есть идеи?

Read more »

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

By Squire, 7 years ago, In Russian,

Всем доброго времени суток. Ребята, есть задачка: На плоскости задаются 2 множества точек — А и В, |A|=|B|=n. Пусть никакие 3 точки не коллинеарные. Нужно так сформировать пари (a, b), где a — точка из множества А, b — точка из множества B, чтобы никакие 2 отрезки не пересекались. Задача пересечения 2 отрезков всем известная, потому хотелось бы услышать идею именно на счет построения отрезков с такими условиями. Есть тривиальная идея полного перебора (в принципе, здесь бы подошел и бэктрекинг), но хотелось бы узнать, есть ли более оптимальные методы решения. Так же, если на каких-то архивах есть похожие задачки, то хотелось бы узнать их номера. Буду очень благодарен :))).

Read more »

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

By Squire, 8 years ago, In Russian,
Доброго здоровья :). Народ, кто-нибудь знает, почему Тимус накрылся? Долго ли ещё ждать?

Read more »

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

By Squire, 8 years ago, In Russian,
Всем доброго здоровья.
Наверное, каждый из нас когда-то (а может, и на вчерашнем соревновании) при решении задач имел проблемы с погрешностями. Думаю, что для каждого из нас это очень неприятно, когда при правильном алгоритме (если можно так выразится) Ваше решение не засчитывается из-за такого рода "ошибок". Моя идея - давайте в этом форуме будем выкладывать разные задачи, реализация решений которых и заключается в нахождении такого рода погрешностей. Ну и, конечно же, будем обсуждать, чем же вызваны эти погрешности.

Read more »

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