Problems/Solutions
@Competetive_programming_training
304 subscribers
28 links
Для четких кодеров :3
Download Telegram
About
Blog
Apps
Platform
Join
Problems/Solutions
304 subscribers
Problems/Solutions
Начало эры ДП
1.2K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=554
acmp.ru
554. Пицца
Пицца – любимое лакомство Васи, он постоянно покупает и с удовольствием употребляет различные сорта этого великолепного блюда. Однажды, в очередной раз, разрезая круглую пиццу на несколько частей, Вася задумался: на какое максимальное количество частей можно…
1.1K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=120
acmp.ru
120. Минимальный путь в таблице
В прямоугольной таблице N×M (в каждой клетке которой записано некоторое число) в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе…
1.2K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=165
acmp.ru
165. Только вправо или вниз
Игровое поле N×M заполняется целыми числами, одно неотрицательное целое число в каждой клетке. Цель игры состоит в том, чтобы пройти по любому разрешенному пути от верхнего левого угла до правого нижнего. Целое число в каждой клетке указывает, какой длины…
1.3K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=121

Чуть похитрее ДП
acmp.ru
121. Гвоздики
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна. Входные…
1.5K views
Problems/Solutions
Повторение - мать учения

http://acmp.ru/index.asp?main=task&id_task=500
acmp.ru
500. Агент
Агент Джеймс Бонд пошел на пенсию, но неугомонный характер требовал новых впечатлений. Поэтому Джеймс Бонд с удовольствием согласился провести мастер-класс в некоторых группах школы «Молодого агента». Тема одного из занятий – работа агента с напарником. В…
1.6K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=29
acmp.ru
29. Компьютерная игра
Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно.…
1.6K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=114
acmp.ru
114. Без двух нулей подряд
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей. Входные данные Во входном файле INPUT.TXT записаны два натуральных числа N и K в десятичной системе счисления (2 ≤…
1.7K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=356
acmp.ru
356. Копилка
Задан вес E пустой копилки и вес F копилки с монетами. В копилке могут находиться монеты N видов, для каждого вида известна ценность Pi и вес Wi одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке. Входные данные…
1.8K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=183
acmp.ru
183. Энты
Энты были созданы в Первоначальную эпоху вместе с другими обитателями Средиземья. Эльфийские легенды гласят, что когда Варда зажгла звёзды и пробудились Эльфы, вместе с ними пробудились и Энты в Великих Лесах Арды. Когда Энты пришли в Арду, они ещё не умели…
2.0K views
Problems/Solutions
Чуть-чуть классики в нашей жизни...
Задача: дан массив целых чисел (размер массива < 10^8, конкретно число массива по модулю менее 10^9).
Необходимо найти отрезок массива, с максимально возможной суммой, и вывести эту сумму.

Пример.
1 2 3 4 -10

Максимальная сумма на отрезке [1; 4] = 10

Свои идеи, размышления, пишите в Иго.
2.3K views
Problems/Solutions
Ну или если вам слишком абстрактно такое условие - вот задача

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=649&page=show_problem&problem=448
2.4K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=187
acmp.ru
187. Пчелка
Представьте себе пчелиные соты – поле из шестиугольных клеток со стороной N. В верхней левой клетке A находится пчелка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчелка не ползает). Требуется…
2.6K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=502
acmp.ru
502. Лягушонок
Многие, вероятно, слышали песни про приключения лягушонка Crazy Frog. На этот раз неугомонное милое создание решило подкрепиться, но даже такое простое действие решило выполнить в виде игры. Итак, в каждой клетке квадратного игрового поля, разбитого на N×N…
3.0K views
Problems/Solutions
http://acmp.ru/index.asp?main=task&id_task=465
acmp.ru
465. Последовательности из 0 и 1
Рассмотрим последовательности длины N, состоящие из 0 и 1. Требуется написать программу, которая по заданному натуральному числу N определяет количество тех из них, в которых никакие две единицы не стоят рядом. Входные данные Входной файл INPUT.TXT содержит…
3.3K views
Problems/Solutions
Motivation from Ingus & Alexander
https://www.youtube.com/watch?v=7qTn4mNeH9o
YouTube
Interview with the Latvian Team
3.6K views
Problems/Solutions
http://practice.geeksforgeeks.org/problems/0-1-knapsack-problem/0
practice.geeksforgeeks.org
0 - 1 Knapsack Problem | Practice | GeeksforGeeks
You are given weights and values of N items, put these items in a knapsack of capacity W to get the maximum total value in the knapsack. Note that we have only one quantity of each item.
In other words, given two integer arrays val[0..N-1] and wt[0.
4.0K views
Problems/Solutions
http://practice.geeksforgeeks.org/problems/number-of-coins/0
practice.geeksforgeeks.org
Number of Coins | Practice | GeeksforGeeks
Given a value V and array coins[] of size M, the task is to make the change for V cents, given that you have an infinite supply of each of coins{coins1, coins2, ..., coinsm} valued coins. Find the minimum number of coins to make the change. If not po
5.3K views
Problems/Solutions
http://practice.geeksforgeeks.org/problems/longest-common-subsequence/0
www.geeksforgeeks.org
Longest Common Subsequence | Practice | GeeksforGeeks
Given two strings s1 and s2, return the length of their longest common subsequence (LCS). If there is no common subsequence, return 0.

A subsequence is a sequence that can be derived from the given string by deleting some or no elements without chan
5.7K views
Problems/Solutions
http://codeforces.com/problemset/problem/919/D?locale=en


Topo sort/dp on graphs
Codeforces
Problem - 919D - Codeforces
Codeforces. Programming competitions and contests, programming community
5.6K views