Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 37 38 39 40 41 42 43 >> Отображать по:
#289
Площадь многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Формат выходных данных

Выходные данные

Выведите одно число – величину площади приведённого многоугольника.

#290
Выпуклая оболочка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.

Входные данные

Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.

Выходные данные

Вывести два числа: периметр и площадь выпуклой оболочки.

Примеры
Входные данные
4
0 0
3 4
3 1
6 0
Выходные данные
16.0000000000
12.0000000000
#291
Целочисленные точки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Входные данные

В первой строке вводится N (3≤N≤1000) – число вершин многоугольника. В последующих N строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке. Xi и Yi – целые числа, по модулю не превосходящие 106.

Выходные данные

Вывести одно число – искомое количество точек.

#300
Юлианский календарь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По заданному числу n от 1 до 365 определите, на какое число какого месяца приходится день невисокосного года с номером n.

Входные данные

Дано одно целое число n.

Выходные данные

Программа должна вывести два числа: число месяца (от 1 до 31) и номер месяца (от 1 до 12), соответствующие  дню  с номером n.

Примеры
Входные данные
1
Выходные данные
1 1
Входные данные
90
Выходные данные
31 3
#310
Проверка на простоту
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Проверьте, является ли число простым.

Входные данные

Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

Выходные данные

Необходимо вывести  строку prime, если число простое, или composite, если число составное.

Примеры
Входные данные
5
Выходные данные
prime
Страница: << 37 38 39 40 41 42 43 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест