Поиск по сайту


Мероприятия в ЮЗГУ

Тестирование проекта «Гербарий»

Фонд перспективных исследований приглашает всех заинтересованных лиц принять участие в публичном бета-тестировании ИИПП и Макета ИПО CAD, разрабатываемых в рамках проекта «Гербарий» - http://гербарий.рф/. Объектом тестирования является набор инструментов разработчика (SDK) интегрированной инженерной программной платформы.


"Две звезды - 2016"

Фото и видео - репортажи с финала традиционного конкурса дуэтов "Две звезды", прошедшего 2016 году.

Фото ЮЗГУ

Видео ЮЗГУ

"Звездопад талантов 2016"

Видео - репортаж с гала-концерт ежегодного конкурса «Звездопад талантов» прошедшего 2016 году.

Видео ЮЗГУ



«Архив мероприятий»


Авторизация
Логин:
Пароль:
Забыли свой пароль?

Ресурсы интернета

На кафедре ИиПМ открывается непрерывный открытый контест для всех желающих на базе известного интернет- сайта TIMUS.RU. Приглашаются все желающие. Решения задач в виде текстовых файлов на языках программирования С, С++, Паскаль. Будет осуществляться конкурс по правильности и времени исполнения программ путем обращения с проверяемыми решениями на сайт TIMUS.  Текст программы должен быть предварительно отлажен и проверен. Ввод-вывод информации должен организовываться по следующему образцу:

Пример. Дана задача Вычислите a+b Исходные данные a и b

Результат a+b

исходные данные

результат

1 5

6



#include <iostream.h>
int main()
{
int i,j;
cin >> i >> j;
cout << i+j;
return 0;
}

или

var i,j:integer;
begin
ReadLn(i,j);
WriteLn(i+j)
end.
 Адрес в Интернет: http://acm.timus.ru/  

Задачи первого тура.

  1. Нитка в пространстве Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ Даны три точки в трёхмерном пространстве — A, B и С. Все координаты этих точек — целые и ограничены по модулю числом 1000. Твёрдый шар с центром в точке С прочно закреплён. Радиус шара R — целое положительное число. Расстояния от точки С до точек A и B строго больше R. Необходимо протянуть из точки А в точку B нитку минимальной длины. Разумеется, эта нитка не может заходить внутрь шара. Ваша задача — найти длину этой нитки.

Исходные данные

В трёх строках подряд координаты точек А, B, C соответственно, по три целых числа в строке. В четвёртой строке — радиус шара R.

Результат

наименьшая возможная длина нитки. Необходимо выдать ровно два знака после запятой. Результат округляется по математическим правилам.

Пример

исходные данные

результат

0 0 12 12 0 0 10 0 10 10

19.71

  2. Маршрутизация Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ Имеется сеть из нескольких компьютеров, с настроенной по правилам TCP/IP маршрутизацией. Это означает, что:

  1. Каждый компьютер имеет 1 или более сетевых интерфейсов; Каждый интерфейс идентифицируется IP-адресом и маской подсети — это два 4-х байтных числа, разделённые точками через каждый байт, причём в двоичном представлении маска подсети выглядит следующим образом: сначала идет k единиц, потом m нулей, k+m=8*4=32. (Например 212.220.35.77 — IP-адрес, 255.255.255.128 — маска). 2 компьютера относятся к одной подсети, если (IP1 AND NetMask1) = (IP2 AND NetMask2), где IPi и NetMaski — IP-адрес и маска i-го компьютера, AND — побитовое умножение. Пакет между компьютерами, находящими в одной подсети передаётся непосредственно. Пакет между компьютерами, находящимися в 2-х разных подсетях, проходит через компьютеры, имеющие интерфейсы, подключенные к нескольким подсетям, причём при переходе из подсети в подсеть компьютер, на котором осуществляется этот переход, должен иметь интерфейсы, относящиеся к обеим подсетям.

Задача состоит в том, чтобы найти кратчайший путь пакета между двумя указанными компьютерами.

Исходные данные

На входе в первой строке стоит число N — количество компьютеров в сети, далее идет N секций, описывающих интерфейсы каждого компьютера. В первой строке секции стоит число K — количество интерфейсов этого компьютера, затем K строк — это описания интерфейсов, т.е. его IP-адрес и маска подсети. В последней строке входа стоят два числа — номера компьютеров между которыми надо найти путь. Известно, что 2 ≤ N ≤ 90 и K ≤ 5.

Результат

Слово «Yes» если путь существует, затем в следующей строке через пробел номера компьютеров, через которые проходит путь. Или слово «No», если такого пути не существует.

Пример

исходные данные

результат

6 2 10.0.0.1 255.0.0.0 192.168.0.1 255.255.255.0 1 10.0.0.2 255.0.0.0 3 192.168.0.2 255.255.255.0 212.220.31.1 255.255.255.0 212.220.35.1 255.255.255.0 1 212.220.31.2 255.255.255.0 2 212.220.35.2 255.255.255.0 195.38.54.65 255.255.255.224 1 195.38.54.94 255.255.255.224 1 6

Yes 1 3 5 6

  3. Счастливые билеты Ограничение времени: 2.0 секунды
Ограничение памяти: 16 МБ Необходимо посчитать количество "счастливых" билетов с заданной суммой цифр, среди тех, номер которых состоит из 2N разрядов. "Счастливым" является билет, у которого сумма первых N цифр равна сумме N последних цифр.

Исходные данные

Во входном файле находятся два числа разделённых пробелом: первое — N (1 ≤ N ≤ 50); второе — сумма цифр интересующих нас билетов (неотрицательное число, не превосходящее 1000).

Результат

В качестве ответа необходимо вывести найденное число "счастливых" билетов.

Пример

исходные данные

результат

2 2

4

Подсказка

В примере условию удовлетворяют билеты: 0101, 0110, 1001, 1010 4. Факториалы!!! Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ Определение 1. n!!…!=n(n-k)(n-2k)…(n mod k), если n не делится на k,
n!!…!=n(n-k)(n-2k)…k, если n делится на k (знаков ! в обоих случаях k штук). Определение 2. X mod Y — остаток от деления X на Y. Например, 10 mod 3 = 1; 3! = 3·2·1; 10!!! = 10·7·4·1; Мы по заданным n и k смогли вычислить значение выражения из определения 1. А вам слабо?

Исходные данные

Во входном файле содержится ровно одна строка. Сначала — целое число n, 1 ≤ n ≤ 10, затем ровно один пробел, затем k восклицательных знаков, 1 ≤ k ≤ 20.

Результат

В выходном файле должно быть ровно одно число – n!!…!

Пример

исходные данные

результат

9 !!

945

  5. Пусти козла в огород Ограничение времени: 2.0 секунды
Ограничение памяти: 16 МБ Козла пустили в квадратный огород и привязали к колышку. Колышек воткнули точно в центре огорода. Козёл голоден, как волк, прожорлив, как бык и ест все, до чего дотянется, не перелезая через забор и не разрывая веревку. Какая площадь огорода будет объедена?

Исходные данные

Длина стороны огорода и длина веревки в метрах (натуральные числа, не превосходящие 100, расположенные в одной строке через пробел).

Результат

Площадь части огорода (в квадратных метрах, с точностью до 3 знаков после запятой), объеденной козлом.

Пример

исходные данные

результат

10 6

95.091

  6. Проверка со словарём Ограничение времени: 2.0 секунды
Ограничение памяти: 16 МБ Ваша учительница английского языка недавно рассказала вам, что давно мечтает об автоматизации исправления и подсчёта ошибок, которые столь часто делают её ученики. А так как скоро 8-е марта, то внутренний голос подсказал вам, что если вы напишете такую программку и подарите ей, то учительница будет рада и, возможно, более снисходительно отнесётся к ошибкам на вашем экзаменационном сочинении. Задача, собственно, состоит в том, чтобы заменить слова, отличающиеся не более чем одной буквой от словарных, и сосчитать количество сделанных ошибок. Видимо, учительница забыла, что ученики умеют и забывать писать буквы, и писать лишние.

Исходные данные

В первой строке и далее до строки, содержащей единственный символ '#', идут словарные слова по одному в строке, а после строки, содержащей '#', идёт собственно текст, который необходимо проверить. Слов в словаре не более 100, длина каждого слова в словаре не более 8 символов, длина текста для проверки не более 1000 слов, все слова записаны в нижнем регистре, слово может содержать только латинские буквы от 'a' до 'z' (то есть «one-seventh» — это два слова — «one» и «seventh»). Словарь составлен так, что для любого слова возможно не более одного варианта исправления. В конце текста есть ровно одна пустая строка.

Результат

С первой строки выдать исправленный текст, сохраняя все пробелы, знаки препинания, переводы строк и слова, которых нет в словаре; в следующей после текста строке — количество ошибок.

Пример

исходные данные

результат

country occupies surface covers russia largest europe part about world # the rushia is the larjest cauntry in the vorld. it ockupies ebout one-seventh of the earth's surfase. it kovers the eastern park of yurope and the northern park of asia.

the russia is the largest country in the world. it occupies about one-seventh of the earth's surface. it covers the eastern part of europe and the northern part of asia. 11

  7 . Встреча Ограничение времени: 2.0 секунды
Ограничение памяти: 16 МБ Несколько друзей решили отпраздновать победу на командной олимпиаде школьников. Но в связи с повышением цен на билеты возникла следующая проблема: все они живут в разных частях города, поэтому им нужно выбрать место встречи так, чтобы на поездки не пришлось тратить слишком много денег (хоть немного должно остаться на праздник). Вы должны помочь им сделать наилучший выбор. Пусть остановки пронумерованы натуральными числами от 1 до N включительно, а в городе ходит M маршрутов трамвая (все друзья ездят исключительно на трамваях и не ходят пешком между остановками). Для каждого маршрута известны номера составляющих его остановок. Пусть встретиться собираются K человек, и известно у кого сколько денег и есть ли проездной на трамвай. Цену билета считать равной 4 рублям. Вам требуется найти номер такой остановки, чтобы все могли доехать до неё, и сумма денег, потраченных ими на проезд была минимальной. Естественно, можно делать пересадки с маршрута на маршрут, но учтите, что каждый раз, делая пересадку, требуется покупать новый билет: друзья зайцами не ездят. За дорогу до места встречи каждый платит сам. Денег на обратную дорогу оставлять не требуется.

Исходные данные

В первой строке даны два натуральных числа N и M, (N ≤ 100 — количество остановок, M ≤ 100 — количество маршрутов). В следующих M строках идёт описание маршрутов трамвая следующим образом: в начале строки находится натуральное число L ≤ 100, задающее число остановок в маршруте. Затем идут L натуральных чисел, задающих номера остановок в маршруте. Все числа в строке разделены пробелами. Затем следует строка с натуральным числом K ≤ 100 (K — количество человек). В следующих K строках информация для каждого из них, по строке на человека. В начале строки указано целое неотрицательное число, задающее количество денег (в рублях) у человека. Затем номер остановки, до которой он доходит от дома пешком, за ним следует либо число 0 (если этот человек не имеет проездного), либо 1 (если имеет). Числа в строке разделены пробелами. Никто из друзей не имеет больше 1000 рублей.

Результат

Вы должны вывести два числа: номер остановки, на которой друзья должны встретиться (если таких номеров несколько выведите наименьший) и суммарное количество денег (в рублях), затраченное на поездки друзьями. Числа должны быть разделены пробелом. Если друзья не смогут все встретиться на одной остановке, то вы должны вывести единственное число 0.

Пример

исходные данные

результат

4 3 2 1 2 2 2 3 2 3 4 3 27 1 0 15 4 0 45 4 0

4 12

 





Для слабовидящих

Администратор сайта
Администратор сайта
Графики сайта

Обо всех неисправностях сайта
просьба сообщать на
E-mail: webkstu@gmail.com
Тел. 22-25-59

Рейтинг@Mail.ru
Рейтинг@Mail.ru
<img id="bxid_309836" src="/bitrix/images/fileman/htmledit2/php.gif" border="0"/> <img id="bxid_495170" src="/bitrix/images/fileman/htmledit2/php.gif" border="0"/> <img id="bxid_73277" src="/bitrix/images/fileman/htmledit2/php.gif" border="0"/> <img id="bxid_1826" src="/bitrix/images/fileman/htmledit2/php.gif" border="0"/> Подготовка к участию в олимпиадах