HDU 2859 Phalanx（DP）

基础DP

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<sstream>
using namespace std;
typedef long long LL;
const int M = 10000;
const int INF = 0x3f3f3f3f;string s[1050];
int dp[1050][1050];
//char s[1050][1050];int main()
{int n;while (cin >> n&&n != 0){getchar();for (int i = 0; i < n; ++i){//gets(s[i]);getline(cin, s[i]);}memset(dp, 0, sizeof(dp));int ans = 0;for (int i = 0; i < n; ++i){for (int j = 0; j < n; ++j){if (i == 0){dp[i][j] = 1;//continue;}else{int a = i;int b = j;while (s[a][j]==s[i][b] ){a--;b++;if (a < 0 || b >= n)break;}a = i - a;if (a > dp[i - 1][j + 1]){dp[i][j] = dp[i - 1][j + 1] + 1;}else{dp[i][j] = a;}}ans = max(dp[i][j], ans);}}printf("%d\n", ans);}return 0;
}

HDU 2859 Phalanx（DP）相关推荐

hdu 4433 locker（DP）
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4433 题目大意:就是给你一个序列,相当于一个可以转的那种密码锁的初始状态,0往下转是9,9往上转是0,现在 ...
HDU 2340 - Obfuscation（dp）
题意:一个句子中有多个单词,但是目前的单词,除了首末两位,中间的单词字母顺序均被打乱,并且打乱后把单词间的空格删掉变成一个新句子.现在给定这个新句子(长度为1~1000),给定n个单词(1 <= ...
HDU 2340 Obfuscation（dp）
题意:已知原串(长度为1~1000),它由多个单词组成,每个单词除了首尾字母,其余字母为乱序,且句子中无空格.给定n个互不相同的单词(1 <= n <= 10000),问是否能用这n个单词 ...
HDU 2059 龟兔赛跑（DP）
题意中文简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间那么有d[i]=min(d[i],d[j]+t(j,i)) ...
hdu 2154 跳舞毯（DP）
点击打开链接 dp[i]=dp[i-1]+2*dp[i-2] #include"stdio.h" int main() {__int64 dp[1005];int i;int n; ...
HDU 1248 冰封王座（dp）
Problem Description 不死巫妖王拉工资,死亡骑士得到N美元的钞票(记,只有一个纸币),战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买 ...
HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
HDU-1284:钱币兑换问题推理+动态规划（dp）
文章目录题目大意: 题目链接HDU 1284(点击可进入网页提交) 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. 输入: 每行只有一个正整数N, ...
求三角形最大面积（DP）
求三角形最大面积(DP) 在OJ上奇迹般WA了:WA:70. Why? #include <iostream> #include <string.h> using namesp ...

HDU 2859 Phalanx（DP）

HDU 2859 Phalanx（DP）相关推荐

最新文章

热门文章