dynamic programming

Codeforces #719 C

Written by  on October 26, 2016

719C C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

[Read more...]

Codeforces #721 C

Written by  on October 11, 2016

721C C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There are n showplaces in the city, numbered from1 to n, and some of them are connected by one-directional roads. The roads in Berlatov are designed in a way such that there are nocyclic routes between showplaces.

[Read more...]

POJ1458

Written by  on February 1, 2016

POJ1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44778 Accepted: 18346 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subsequence of X if there exists a strictly increasing sequence < i1, i2, …, ik > of indices of X such that for all j = 1,2,…,k, xij = zj. For example, Z = < a, b, f, c > is a subsequence of X = < a, b, c, f, b, c > with index sequence < 1, 2, 4, 6 >. Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.

[Read more...]

POJ2663

Written by  on March 27, 2015

POJ2663 Tri Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 4554 Description In how many ways can you tile a 3xn rectangle with 2×1 dominoes?

[Read more...]