土下座しながら探索中

主に競技プログラミング

2014-06-10から1日間の記事一覧

UVa 11753 : Creating Palindrome

問題リンク:http://uva.onlinejudge.org/external/117/11753.html問題概要: 文字列に文字をいくつか追加して回文にしたい K回以下の追加で回文にできるか?解法: 実際に再帰で試してみて最小の追加回数を求めるコード: #include<bits/stdc++.h> #define REP(i,s,n) for(</bits/stdc++.h>…

UVa 10690 : Expression Again

UVa演習 : 2014/6/10 (火) 問8問題リンク : http://uva.onlinejudge.org/external/106/10690.html問題概要: N+M個の整数(-50以上50以下)が与えられる (x1+x2+...+xN)*(y1+y2+...+yM)の最大値と最小値を求めよ解法: 動的計画法 dp[i個の整数をつかった][そ…

UVa 10069 : Distinct Subsequences

UVa演習 : 2014/6/10 (火) 問7問題リンク : http://uva.onlinejudge.org/external/100/10069.html問題概要: 2つの文字列X,Zがあたえられる X中に部分列としていくつZが存在するか?数えよ解法: 動的計画法 dp[Z[0:i]][X[0:j]] := 総和 ただし答えは10^100…