Школьные олимпиады Калининградской области
Олимпиады
Поиск
Эксперты
Вопросы и ответы
Ссылки
Контакты
Английский язык =
Астрономия =
Биология =
География =
Информатика и ИКТ =
Искусство (мировая художественная культура) =
Испанский язык =
История =
Китайский язык =
Литература =
Математика =
Немецкий язык =
Обществознание =
Основы безопасности жизнедеятельности =
Основы православной культуры =
Право =
Русский язык =
Технология (девушки) =
Технология (юноши) =
Физика =
Физкультура (девушки) =
Физкультура (юноши) =
Французский язык =
Химия =
Экология =
Экономика =
Нормативная база
Анонсы новостей

Предварительные результаты регионального этапа олимпиады по химии
18.01.2019

В Центре развития одаренных детей стартовал региональный этап Всероссийской олимпиады школьников по истории
17.01.2019

Сегодня, 15 января, на базе Института живых систем БФУ им. И.Канта прошел региональный этап Всероссийской олимпиады школьников по химии
15.01.2019

Вопросы и ответы

Раздел:

Уважаемые посетители! В связи с проведением работ по модернизации форума, его работа приостанавливается с 15.03.2010 г. по 29.03.2010 г. Приносим свои извинения за временные неудобства.

Вопрос:
Спасибо за комментарии. А Вы уверены на счёт второго теста? я проверял его при решении, ведь он из примера, однако при сдаче у меня выходила ошибка "Unexpected end of output".

можно еще парочку тестов? мне просто интересно работал мой подход или нет.... Скуратов Максим [08.03.2010]

Ответ:
Напишите на адрес оргкомитета, Вам вышлют все тесты к задаче (укажите к какой). "Unexpected end of output" - это, скорее всего, аварийное завершение и пустой выходной файл.

Вопрос:
Будте добры, восстановленные пояснения к задаче D и какой второй тест к ней был? Скуратов Максим [08.03.2010]

Ответ:
Алгоритм решения задачи D-dinner

Упорядочить знакомства по годам. Последовательно для каждого года проверять возможность правильного распределения.

Проверка возможности:

1) Упорядочить вершины по невозрастанию степени.
2) Жадно составить клику максимального размера S.
3) Вершины, не вошедшие в клику, должны быть независимыми.
4) Если размер S подходит, то возможно.
5) В противном случае пробуем убрать одну вершину из клики.
Если есть вершина, которую можно убрать, и размер S-1 подходит, то возможно.
6) Иначе невозможно.

2-й тест
вход:
6 3
1 2 1970
3 4 1980
5 6 1990
выход:
1971

Вопрос:
Спасибо. А что с задачей H? Т.е. как нужно было ее решать? Денис [08.03.2010]

Ответ:
Тупым перебором (шестерной цикл).

Вопрос:
Можно узнать, что за 25ый тест был в задаче С с отборочного турнира? Титов Михаил [08.03.2010]

Ответ:
Вход:
10
200 11 298 10 56 10 627 10 767 12 120 12 516 10 769 11 110 10 138 10 733 11 579 12 302 11 313 11 260 11
200: 298: 56: 298 313 733 120 627: 260 579 120 767: 110 120: 767 200 516: 769: 627 56 110 120 110: 627 733 302 138: 579 733: 200 138 313 110 579: 767 120 110 302: 516 313: 302 138 200 260: 769 120 516 138
Выход:
2 620
627 260 769 56 733 313 138 579 120 767
627 260 769 110 733 313 138 579 120 767

Вопрос:
Как решается задача B? Денис [07.03.2010]

Ответ:
k - количество выполненных операций
c - баланс скобок (число левых минус число правых)
k:=0;
c:=0;
For i:=1 To length(S) Do Begin
If S[i]='{' Then c:=c+1
Else c:=c-1;
If c<0 Then Begin // здесь с всегда равно -1
k:=k+1;
c:=1;
End;
End;
WriteLn(k+c div 2);

Вопрос:
"Если паскаль не понятен, скажите, жюри перепишет на псевдокоде"

Паскаль понятен, а в целом не понятно, можно несколько комментариев к коду? Скуратов Максим [07.03.2010]

Ответ:
Сначала достижимости нет.
For i:=1 To n Do
For j:=1 To n Do E[i,i]:=0; //Тут ошибка! надо не 1, а 0.
Только из i в i
For i:=1 To n Do E[i,i]:=1;

Запускаем цикл по сделкам (дугам графа)
R:=0;
For i:=1 To T Do Begin
Read(u,v);
Если E[v,u]=1, то с дугой (u,v) получится цикл, её нельзя
If E[v,u]=1 Then R:=R+1
Else
Если такой дуги раньше не было, то обновляем матрицу достижимости
If E[u,v]=0 Then Begin
For j:=1 To n Do
If E[j,u]>0 Then
For k:=1 To n Do
If E[v,k]>0 Then E[j,k]:=1;
End;
End;

Вопрос:
Какое решение у Задачи E.<Рыночная экономика>?

Заранее спасибо Няшка [07.03.2010]

Ответ:
Собственно, решение вполне очевидно. Нужно лишь записать его эффективно. Участники, не сумевшие сдать задачу, не успевали по времени.
Жюри написало такое решение (паскаль). Если паскаль не понятен, скажите, жюри перепишет на псевдокоде.

For i:=1 To n Do
For j:=1 To n Do E[i,i]:=1;
For i:=1 To n Do E[i,i]:=1;
R:=0;
For i:=1 To T Do Begin
Read(u,v);
If E[v,u]=1 Then R:=R+1
Else
If E[u,v]=0 Then Begin
For j:=1 To n Do
If E[j,u]>0 Then
For k:=1 To n Do
If E[v,k]>0 Then E[j,k]:=1;
End;
End;

Здесь E[u,v] = 1, если из вершины u можно достичь вершину v.

Вопрос:
просьба восстановить ход решения задачи D в ближайшие дни)) Скуратов Максим [07.03.2010]

Ответ:
Жюри займётся этим завтра.

Вопрос:
"Как решается задача С с младшей лиги? Максим [07.03.2010]"
>Перебор с возвратами.

Простите, это как? Максим [07.03.2010]

Ответ:
Перебор с возвратами - метод решения задач, в котором последовательно проверяются все возможные решения.
Это один из основных инструментов программиста. По нерусски называется backtracking. В сети можно найти много описаний этого метода.

Вопрос:
Как решается задача С с младшей лиги? Максим [07.03.2010]

Ответ:
Перебор с возвратами.

 

Всего страниц 7: 1 2 3 4 5 (..)

Предыдущая | Следующая

 

Центр информатизации и технического творчества

Поиск | Эксперты | Вопросы и ответы | Ссылки | Контакты

2002-2007 © Калининградское областное государственное образовательное учреждение дополнительного образования детей.
Калининградский областной центр информатизации и технического творчества.
При публикации любых материалов ссылка на сайт обязательна.