51nod 2級演算法題 1092

2021-07-31 03:38:29 字數 841 閱讀 8157

基準時間限制：1 秒 空間限制：131072 kb 分值: 10 難度：2級演算法題 收藏 關注

回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。


例如：abbc 新增2個字元可以變為 acbbca，也可以新增3個變為 abbcbba。方案1只需要新增2個字元，是所有方案中新增字元數量最少的。
輸入乙個字串str，str的長度 <= 1000。
輸出最少新增多少個字元可以使之變為回文字串。
abbc
2
逆置字串，求最大公共子串行。

#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


#define endl "\n"


const


int maxn = 1000+10;


const


int mod=1000000007;


int dp[maxn][maxn];


char str[maxn];


char s[maxn];


int main ()else}}


cout


0;}

51nod 2級演算法題 1007

基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏 關注 將一堆正整數分為2組，要求2組的和相差最小。例如 1 2 3 4 5，將1 2 4分為1組，3 5分為1組，兩組和相差1，是所有方案中相差最少的。第1行 乙個數n，n為正整數的數量。第2 n 1行，n個正...

51nod 2級演算法題 1279

有一口井，井的高度為n，每隔1個單位它的寬度有變化。現在從井口往下面扔圓盤，如果圓盤的寬度大於井在某個高度的寬度，則圓盤被卡住 恰好等於的話會下去 盤子有幾種命運 1 掉到井底。2 被卡住。3 落到別的盤子上方。盤子的高度也是單位高度。給定井的寬度和每個盤子的寬度，求最終落到井內的盤子數量。如圖井和...

51nod 3級演算法題 1065

n個整數組成的序列a 1 a 2 a 3 a n 從中選出乙個子串行 a i a i 1 a j 使這個子串行的和 0，並且這個和是所有和 0的子串行中最小的。例如 4，1，5，2，1，2，6，2。1，5，2，1，序列和為1，是最小的。第1行 整數序列的長度n 2 n 50000 第2 n 1行 n...