Олимпиадное программирование - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Олимпиадное программирование. Доклад-сообщение содержит 27 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Олимпиадное программирование ГРИГОРЬЕВА АНАСТАСИЯ

Слайд 2

Описание слайда:

Дистанционное занятие №1 Задачи: Тройки чисел Представление чисел Кубическое уравнение Три сына Очередь в банк

Слайд 3

Описание слайда:

Тройки чисел

Слайд 4

Описание слайда:

Тройки чисел. Примеры.

Слайд 5

Описание слайда:

Решение Возвести в квадрат Но не просто так, а перенеся корень из b в правую часть a = b + 2sqrt(bp) + p Поскольку a,b и p – целые числа, то и sqrt(bp) – целое число, т.е. b равно произведению p и квадрата некоторого целого числа b = pn^2, a = p(n-1)^2 Т.о. для каждого p из отрезка [N,M] требуется найти все такие n, что N

Слайд 6

Описание слайда:

Оптимизируем Разделим на p все части и извлечем корень Sqrt(N/p)

Слайд 7

Описание слайда:

Представление чисел

Слайд 8

Описание слайда:

Решение

Слайд 9

Описание слайда:

Решение

Слайд 10

Описание слайда:

Оптимизация

Слайд 11

Описание слайда:

Кубическое уравнение

Слайд 12

Описание слайда:

Решение

Слайд 13

Описание слайда:

Три сына

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Решение

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Оптимизации

Слайд 18

Описание слайда:

Код на питоне n = int (input()) b = n//3 a = b-1 if n%3 ==2 b + = 1 c = n-a - b print (a, b, c)

Слайд 19

Описание слайда:

Очередь в банк

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Тесты

Слайд 22

Описание слайда:

Упрощенное условие

Слайд 23

Описание слайда:

Решение на 40 баллов

Слайд 24

Описание слайда:

Решение на 100 баллов

Слайд 25

Описание слайда:

Решение на 100 баллов

Слайд 26

Описание слайда:

Код на питоне input = open('longqueue.in', 'r') output = open('longqueue.out', 'w') n,x=input.readline().split() x=x.rstrip() a=input.readline().split() n=int(n) a[n-1]=a[n-1].rstrip() x=int(x) b=[0] for i in range(1,n): if int(a[i-1])>=x: b.append(b[i-1]+1) else: b.append(b[i-1]) k=int(input.readline().rstrip()) smesh=0 for i in range(k): rab=input.readline() rab=rab.rstrip() if rab[0]=='2': smesh+=1 elif rab[0]=='1': e=int(rab[2:]) if int(a[-1])>=x: b.append(b[-1]+1) else: b.append(b[-1]) a.append(e) else: otv=b[int(rab[2:])+smesh]-b[smesh] output.write(str(otv)+'\n')