Skip to main content

Posts

Showing posts from February, 2018

Blueberries

                                                                  Blueberries                                                                           DP Problem Link #include <iostream> #include<cstring> using namespace std; const int MAX = 1005; int main() {     int t, n, k;     int dp[MAX][MAX];     int raspBerries[MAX];     cin >> t;     int s = 1;     while(s <= t)     {         cin >> n >> k;         for(int i = 0; i < n; i++)       ...

BLAST

                                                                          BLAST dp Problem Link #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; const int MAX_LEN = 2013; char A[MAX_LEN], B[MAX_LEN]; int DP[MAX_LEN][MAX_LEN], K; int main() {     int a, b;     scanf("%s %s %i", A, B, &K);     a = strlen(A);     b = strlen(B);         for (int i = 0; i <= a; ++i) {         DP[i][0] = K * i;     }     for (int j = 0; j <= b; ++j) {         DP[0][j] = K * j;     }     for (int i = 1; i <= a; ++i) {         for (int j = 1; j <= b; ++...