Всем привет!

Кто нибудь скажет где можно онлайн проверить задачи прошлых IOI. Вот тут есть много из них но есть проблема: я вхожу в свой логин нормально заходит но когда хочу отправить решение он мне говорит "You must be logged in" ((. И вот на этом сайте есть задачи с 2005 по 2009 (_туда новых добавили бы ваще крутяк было бы_). Других ресурсов не знаю(( но кто знает скажите пожалуйста, мы все будем благодарны (имеется ввиду мы все кто нуждается в этом)

Доброго времени суток!

Как решать задачу G. Круглые слова? Для тех у кого нет условия напишу условию кратко:

В двух строках задается по одному слову которые являются круглыми. В круглых словах не имеет значения с какого символа они начинаются и в каком направлении читаются. Например, слово "algorithm" можно прочитать как "rithmalgo" и как "oglamhtir".

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

Слова не пустые и их длина не более 2000 символов.

Помогите решать. Если можете дать код то будет еще лучше.

Добрый день!

МЖО 2014 приближается и хочу подготовится) У меня есть архивы олимпиад с 2009 по 2012. А вот архив прошлого года никак не могу найти. Условия задач нашел http://izho.kz/2013/zadachi_2013.html. Если у кого нибудь есть тесты к задачам последней олимпиады (МЖО 2013) поделитесь пожалуйста. Спасибо!

UPD: Мы попросили у организаторов и они добавили архив последней олимпиады:) ссылка http://olympiads.kz/archives

Доброго времени суток!

Из раздел тренировки скачал условия задач 2008-2009 V Международная Жаутыковская олимпиада по информатике (http://mirror.codeforces.com/gym/100142) но файлы повреждены( когда откроешь там какие та непонятные черточки и что понятное это только цифры:( Если у кого нибудь есть эти файлы(неповрежденные) делитесь пожалуйста.

Спасибо!

Can anyone help me with a problem? It is from USACO. I solved all other problems from this chapter, but I stuck on this one. I'm solving it from last week but I can't find any optimal solution. Please help me if you can. Here I will explain problem statement shortly:

There are N knapsacks with their capacitance S[i], 1 <= i <= N & 1 <= N <= 50 (S[i] is integer, but range of it is not given). And M objects with their weight W[i], 1 <= i <= M & 1 <= M <= 1023 & 1 <= W[i] <= 128. You can use one object once and you have to take maximum number of objects in all knapsacks.

INPUT:

4

30 40 50 25

10

15 16 17 18 19 20 21 25 24 30

OUTPUT:

7

There is given hint: This is a high dimensionality multiple knapsack problem, so we just have to test the cases. Given that the search space has a high out-degree, we will use depth first search with iterative deepening in order to limit the depth of the tree. However, straight DFSID will be too slow, so some tree-pruning is necessary.

Please help and give me pseudocode if you can.

Доброго времени суток!

Решал задачи на тему "Кnapsack problem". Встретился с задачей на тему "Multiple knapsack problem" , а саму тему не знаю пока ещё..погуглил, не помогло, думаю остаётся попросить народ Codeforces о помощи.

Помогите пожалуйста кто чем может, очень нужно (не помешали бы псевдокод и ссылки на интересные статьи об этой теме)

Заранее благодарен.