Блог пользователя nerd

Автор nerd, 10 лет назад, По-русски

Всем привет!

Нужны ли регулярные выражения в спортивном программировании? Если да, есть ли хороший материал по регулярным выражениям?

Спасибо!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-английски

Dear All,

How to access to i*th element of a set in c++ effectively (*O(1) or (logN))?

Thanks

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-русски

Dear all,

What is better in C++ sort() or stable_sort()?

Thanks

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-русски

Dear all,

How can I compile this checker?

Thanks

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-русски

Всем привет!

Кто знает, есть ли в си++ такая функция вроде lower_bound, ищущая какой-либо элемент в set'е, который равен или меньше числа x?

Спасибо

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-русски

Всем привет!

Кто может посоветовать, какой архив задач эффективнее прорешать? кодфорсес(тут с тэгами), топкодер, тимус, ... И как часто надо решать?

Спасибо

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-русски

Всем доброго времени суток!

Существует ли оптимальная стратегия для игры крестики-нолики для n = 4?

Спасибо.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

Автор nerd, 12 лет назад, По-английски

Hi everybody!

I have one question related with Polygon System (codecenter.sgu.ru/polygon)

Is there any limit in memory while uploading zip-archive file of tests?! even if it will be 300Mb?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски

 

What will be answer and how to solve?!

thanks.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -22
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски

Всем привет!

Как можно сгенерировать N различных случайных элементов из [1..M]. Где N ≤ M.

Например, M = 10, N = 5. Ответом может быть: 2 4 1 9 5.

N ≤ M ≤ 106.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски
Сегодня день рождение великого человека: Беляева Сергея Николаевича!

Наверное, почти каждый решал задачи из acmp.ru(acm.dvpion.ru) и знает, что администратор этого прекрасного сайта Беляев Сергей Николаевич.

От всей души поздравляю вас с днем рождения, желаю всего наилучшего и, конечно, побольше творческих успехов!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +44
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски
Всем hi!

Поменяются ли в этом году правила олимпиад на neerc.ifmo.ru/school/io ?!

В Snarknews написано:
17.09.2011 (сб), 16:00 состоится первая личная интернет-олимпиада из цикла интернет-олимпиад для школьников сезона 2011-2012, проводимого жюри Всероссийской командной олимпиады школьников про программированию. Соревнование пройдёт по правилам Всероссийской и международной олимпиад по информатике. Открыта регистрация для желающих присоединиться к участию в серии.

Правила как в IOI?
И могут ли участвовать студенты?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски
Equation of a line in two dimensional plane is ax + by + c = 0

How to find coefficients {a, b, c}?

We can find them by simplifying and modifying this:


after:

(x - x1)(y2 - y1) = (y - y1)(x2 - x1)

x(y2 - y1) - x1(y2 - y1) = y(x2 - x1) - y1(x2 - x1)

(y2 - y1) * x + (x1 - x2) * y + y1(x2 - x1) + x1(y2 - y1) = 0

a = y2 - y1
b = x1 - x2
c =  - by1 - ax1

Also, we can find coefficients {a, b, c, d} of a line in 3D space. Like this: ax + by + cz + d = 0.
Like in 2D we use this formula


It is all...

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски

http://acmp.ru/index.asp?main=task&id_task=467


Всем привет!

Как решается эта задача?!
Вроде как-то сделать сортировку и мудрить дальше... Но что-то идей нет.
Или дерево отрезков с сжатием координат...

Можете написать, кто как решил?!

Спасибо...

UPDhttp://acm.timus.ru/problem.aspx?space=1&num=1019 А можно сразу одним методом и эту задачу решить?!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски
X Открытый Кубок им. Е.В. Панкратьева по программированию

Все желающие могут участвовать в этих контестах, или есть исключения(кто был на сборах в Петрозаводске и т.д.)?

То есть, если я зарегистрируюсь, то буду участвовать во всех контестах(Гран-При Удмуртии, ...). Или только в одном Гран-При?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски

Всем привет!

Кто знает, где можно найти видеолекции по динамике по профилю?


Спасибо...

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-английски
When and where problems from current Petrozavodsk 2011 will be available to solve?!
And where I can find previous years problems?!

thanks.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, перевод, По-русски

In which problems we can use solving System of algebraic linear equations, such as by Gauss' method?

Is there any problems(not theoretical)?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-английски
Night of al-Qadr

The night of qadr is the most virtuous night of the year.  Allaah says in the Quran (what means):“We revealed it on the night of power [that is, qadr]." 


"What will tell you what the night of power is? It is better than a thousand months” [97:1-3] Any action, for example, reciting the Quran, making remembrance of Allaah, and so on, on the night of qadr is better than the same act performed for one thousand months.


P.S. Please, let's comment without any discrimination of religions.

P.S.S. Sorry for my poor english.

P.S.S.S. If you don't like this article, please ignore this! Thanks for understanding.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски
Кто знает, почему все еще нет официальной версии MailRuAgent для Linux?


ЗЫ: Да, я понимаю, что этот сайт не самое подходящее место для таких вопросов. Просто тут полным полно хороших программистов!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-английски

Let's watch Football match

  ...Real Madrid vs Barcelona...


Who can predict result of this match by using combinatorial formulas???

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, перевод, По-русски

Кто знает, где я могу запустить любую программу, например:
Я написал на С + + программу, которая проверяет, если число N простое или нет.
Тогда я *. EXE / *. sh файл. Есть ли какой-либо веб-сайтов, где я могу запустить этот файл, и сервер в том, что сайт быстро. Например, в ideone.com сколько операций делается в одну секунду, я имею в виду скорость процессора.
Итак, есть ли сайты, где мы можем запустить нашу программу, и скорость процессора в сервере сайт слишком быстро, так что операции 109-1010
 работыв 1 - 2 секунды.

спасибо ...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, По-русски

Please Help!


phi(N) = euler's function = x

how we can find N, when we are given x. let's name it like phi_inv(x) = N

for example: 

phi_inv(4) = 5, because phi(5) = 4.

x ≤ 1010

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор nerd, 13 лет назад, перевод, По-русски

Добро пожаловать всем!

Недавно я узнал, MaxFlow, MinCostMaxFlow и Matching...

Где я могу решать проблемы в соответствие?

Спасибо ...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится