# Tag Archive: DP

## POJ 1651. Multiplication Puzzle

1. 题目 http://poj.org/problem?id=1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7404 Accepted: 4581 Description The multiplication puzzle is played with a row of …

## URAL 1221. Malevich Strikes Back!

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1221 1221. Malevich Strikes Back! Time limit: 1.0 second Memory limit: 64 MB After the greatest success of Malevich’s “Black Square&#…

## URAL 1156. Two Rounds

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1156 1156. Two Rounds Time limit: 2.0 second Memory limit: 64 MB There are two rounds in the Urals Championship. The competitors have to solve N …

## URAL 1009. K-based Numbers

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1009 1009. K-based Numbers Time limit: 1.0 second Memory limit: 64 MB Let’s consider K-based numbers, containing exactly N digits. We define a nu…

## POJ 1631. Bridging signals

1. 题目 http://poj.org/problem?id=1631 Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12008 Accepted: 6545 Description ‘Oh no, they’ve done it again’, crie…

## POJ 2533. Longest Ordered Subsequence

1. 题目 http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39666 Accepted: 17428 Description A numeric sequence of ai is ordered if a1 …

## URAL 1210. Kind Spirits

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1210 1210. Kind Spirits Time limit: 1.0 second Memory limit: 64 MB Ivanushka the Fool lives at the planet of 0-level. It’s very unpleasant …

## URAL 1225. Flags

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1225 1225. Flags Time limit: 1.0 second Memory limit: 64 MB On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of …

## URAL 1119. Metro

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1119 1119. Metro Time limit: 0.5 second Memory limit: 64 MB Many of SKB Kontur programmers like to get to work by Metro because the main office i…

## URAL 1005. Stone Pile

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1005 1005. Stone Pile Time limit: 1.0 second Memory limit: 64 MB You have a number of stones with known weights w1, …, wn. Write a program that …