life is like a box of chocolates you never know what you re gonna get

Runner's Problem_矩阵快速幂+dp

getchar()读的快F. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running ...

2018-04-28 21:00:11

阅读数 15

评论数 0

The King’s Ups and Downs_组合dp

The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up so each g...

2018-04-16 21:05:17

阅读数 20

评论数 0

Attack on Titans_dp递推

Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, ...

2018-04-15 18:20:42

阅读数 27

评论数 0

Prince and Princess_dp

https://cn.vjudge.net/problem/UVA-10635#相同元素出现的位置//#include<bits/stdc++.h> #include<vector> #include&...

2018-04-15 11:25:12

阅读数 12

评论数 0

Greatest Common Increasing Subsequence_dp

You are given two sequences of integer numbers. Write a program to determine their common increasing subsequence of maximal possible len...

2018-04-06 16:34:16

阅读数 17

评论数 0

Blocks _矩阵快速幂dp

Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a m...

2018-04-05 21:20:40

阅读数 40

评论数 0

Coin Changing Problem _dp

Find the minimum number of coins to make change for n cents using coins of denominations d1, d2,.., dm. The coins can be used any number of times. ...

2018-04-03 15:46:29

阅读数 20

评论数 0

Matrix Chain Multiplication _dp

Matrix-chain Multiplication The goal of the matrix-chain multiplication problem is to find the most efficient way to multiply given n matrices M1,...

2018-04-03 15:21:07

阅读数 14

评论数 0

Longest Common Subsequence _dp

For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of both X and Y. For example, if X={a,b,c,b,d,...

2018-04-02 22:26:47

阅读数 26

评论数 0

Alice’s Stamps_dp_2018_3_8

Alice likes to collect stamps. She is now at the post office buying some new stamps. There are N different kinds of stamps that exist in the world; ...

2018-03-10 11:05:59

阅读数 48

评论数 0

取消 删除