Сайт підготовки до олімпіади з інформатики

Опорні конспекти

Збірник задач

Турніри

Паака з матералами 2020-2021

Папка з матеріалами 

1-2 лютого 2020 року 3 етап (обласний) олімпіади

Завдання для тестування минулого року на CodeForce (https://codeforces.com/group/cQdeH17A8o/contests)

Матеріали олімпіади (3etap2019-2020.zip)

Папка "Готуємось до олімпіади 2019-2020"

Папка з матеріалами школи обдарованих учнів (SchoolOlymp) 

Папка з матеріалами 2019-2020

Минулі роки

Повторення

Розвяжіть

https://www.e-olymp.com/uk/problems/8604

Розгалуження

==

!=

&&

||

https://www.e-olymp.com/uk/problems/8611

https://www.e-olymp.com/uk/problems/7234

Цикл

https://www.e-olymp.com/uk/problems/8909

…

https://www.e-olymp.com/uk/problems/8927

…

https://www.e-olymp.com/uk/problems/8929

1 Завдання 11.09.2019 Розгалуження

 Повторення

Ціле /, %

Дійсне

Розгалуження

https://www.e-olymp.com/uk/problems/8860

https://www.e-olymp.com/uk/problems/8872

https://www.e-olymp.com/uk/problems/8877

Задачіна самостійне опрацювання 8861-8908

2 Завдання 18.09.2019  Двовимірні масиви

Двовимірня масиви

https://www.e-olymp.com/uk/problems/2099

https://www.e-olymp.com/uk/problems/841

https://www.e-olymp.com/uk/problems/85

https://www.e-olymp.com/uk/problems/2668

https://www.e-olymp.com/uk/problems/1055

3. Заняття 18.09.2019 Граф Пошук в глибину

Графи

Пошук в глибину

https://www.e-olymp.com/uk/problems/122

Маршрути в горах

Гірський туристичний комплекс складається з n турбаз, з’єднаних між собою k гірськими переходами (інші маршрути в горах небезпечні). Кожен перехід між двома базами займає 1 день. Туристична група знаходиться на базі a і збирається потрапити на базу b не більш ніж за d днів. Скільки існує різних таких маршрутів (без циклів) між a і b?

Вхідні дані

В першому рядку через проміжок записані числа n, k, a, b, d (n ≤ 50, d ≤ 10). Кожен з наступних k рядків містить пару чисел, яка описує можливий гірський перехід. Усі числові значення натуральні.

Вихідні дані

Вивести одне число – кількість маршрутів.

Ліміт часу 1 секунда

Ліміт використання пам'яті 64 MiB

Вхідні дані #1

5 8 2 5 3

1 2

1 3

1 5

2 1

2 4

3 4

3 5

4 1

void p(int I, int v)

{c[i]=v;

if( (v==b && i<=d+1) || i>d+1)

{for(int j=1;j<=I;j++)cout<<c[j]<<” “;

cout<<endl;

//аналіз результати

}

else

for(int j=1 ;j<=n;j++)

if(a[v][j]==1                   // аналіз входу ) p(i+1,j)

}

main()

{

матриця

p(1,a);

}

Додатково

https://www.e-olymp.com/uk/problems/4000

https://www.e-olymp.com/uk/problems/1977

1 Завдання 11.09.2019 Цифри

Проста задача на цифри

https://www.e-olymp.com/uk/problems/1

https://www.e-olymp.com/uk/problems/903

 https://www.e-olymp.com/uk/problems/8840 ... https://www.e-olymp.com/uk/problems/8854

 2 Завдання 11.09.2019 Масиви

https://www.e-olymp.com/uk/problems/4765

 https://www.e-olymp.com/uk/problems/2099

 https://www.e-olymp.com/uk/problems/841

 https://www.e-olymp.com/uk/problems/85

 https://www.e-olymp.com/uk/problems/2668

 https://www.e-olymp.com/uk/problems/1055

3 Заняття 11.09.2019 Поняття граф

Теорія графів

Основні алгоритми роботи з графами:

http://www.e-olymp.com/uk/problems/4764 -  Матриця суміжності, степінь вершин

http://www.e-olymp.com/uk/problems/4763 -  Від списку ребер до матриці суміжності

https://www.e-olymp.com/uk/problems/3987 - Повний граф

Проста задача на цифри

https://www.e-olymp.com/uk/problems/1

https://www.e-olymp.com/uk/problems/903

https://www.e-olymp.com/uk/problems/8840

https://www.e-olymp.com/uk/problems/8841

https://www.e-olymp.com/uk/problems/8842

https://www.e-olymp.com/uk/problems/8843

https://www.e-olymp.com/uk/problems/8844

https://www.e-olymp.com/uk/problems/8845

https://www.e-olymp.com/uk/problems/8846

https://www.e-olymp.com/uk/problems/8847

https://www.e-olymp.com/uk/problems/8848

https://www.e-olymp.com/uk/problems/8849

https://www.e-olymp.com/uk/problems/8850

https://www.e-olymp.com/uk/problems/8851

https://www.e-olymp.com/uk/problems/8852

https://www.e-olymp.com/uk/problems/8853

https://www.e-olymp.com/uk/problems/8854