Ссылка на задачу https://www.spoj.pl/problems/KPRIMES2/
2 2010-12-16 17:14:50
Re: NEERC 2000 Triathlon (4 ответов, оставленных в Problems)
Решаем систему линейных неравенств вида а * x + b * y + c * z < 0 (*), где a, b, c -- коэффициенты; x, y, z - неизвестные, причем x, y, z > 0. Можем разделить все на z и получить систему из двух неизвестных. Можно поступить иначе. Пусть (x, y, z) - решение. Тогда x + y + z = k => x' + y' + z' = 1 (**), где x' = x / k, y' = y / k, z' = z / k. Выражая из (**) z' и подставляя в (*) получаем также систему с двумя неизвестными.
Спасибо.
3 2010-11-18 14:08:07
Re: Генерирование простых чисел (4 ответов, оставленных в Problems)
Да, подразумевается массив k = {k1, k2, ..., km}, m <= 10^5. Требуется вывести p(ki) -- ki-ое простое число (первое простое число -- 2, второе 3 и т.д.)
4 2010-11-17 22:10:52
Тема: Генерирование простых чисел (4 ответов, оставленных в Problems)
Может кто-то сможет подсказать метод генерирования простых числе от 1 до 10^9 в количестве до 100,000 (т.е., на вход подается массив номеров простых чисел, на выход возвращаются сами простые числа) ?
5 2010-05-19 18:18:08
Тема: NEERC 2000 Triathlon (4 ответов, оставленных в Problems)
Добрый день.
Забавная задача, предлагавшаяся на 1/2 финала в Питере (http://acmicpc-live-archive.uva.es/nuev … php?p=2218).
Есть подозрения, что решение связано с теорией ЛП.
Если у кого-то есть соображения -- поделитесь, пожалуйста.
Спасибо.
6 2010-04-19 18:33:33
Тема: http://www.spoj.pl/problems/ASSIGN4/ (2 ответов, оставленных в Problems)
Добрый день,
Возможно, найдутся те, у кого есть информация по расширенному венгерскому методу.
Спасибо.