Tag Archive: DP

1. 题目 http://poj.org/problem?id=3356 AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10970 Accepted: 4217 Description Let x and y be two strings over some finite alphabet A. We would l…
Read more

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 …
Read more

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&#…
Read more

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…
Read more

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 …
Read more

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…
Read more