DP
文章平均质量分 75
JogRunner
这个作者很懒,什么都没留下…
展开
-
http://poj.org/problem?id=1936
#include #include #include #include #include using namespace std;string a,b;//显然简单题,它实际使用的是一个DP的思想,并不需要DP,DP的无后效性,这意味着我们可以从最后开始bool solve(){ int j=a.length()-1; int i=b.length()-1; if(j原创 2012-06-08 09:45:31 · 326 阅读 · 0 评论 -
hdu 1712
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (sc原创 2012-10-03 12:48:54 · 431 阅读 · 0 评论 -
hdu 1300
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x,y)原创 2012-08-15 21:31:23 · 441 阅读 · 0 评论 -
hdu 2845
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-22 13:38:30 · 381 阅读 · 0 评论 -
hdu 1159
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-22 12:43:44 · 354 阅读 · 0 评论 -
Sicily 1138. 寻宝之旅 树形DP
OJ#include #include #include #include using namespace std;#define M 105int n,m,k;vector G[M];int value[M];int xi[M][M];int ma = 0;int ar[M];int arr[M];int vis[M];inline int maxx(in原创 2012-07-20 10:11:17 · 561 阅读 · 0 评论 -
Sicily 2502
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-15 00:22:59 · 291 阅读 · 0 评论 -
Sicily 2500
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-14 14:20:23 · 394 阅读 · 0 评论 -
hdu 2213
OJ#include #include #include #include using namespace std;#define N 200typedef __int64 LL;int n,m,t;char maps[N][N];LL dp[22][N][N];int dist[4][2] = {0,1,0,-1,1,0,-1,0};struct P{原创 2012-07-12 09:30:59 · 418 阅读 · 0 评论 -
hdu 2205 又见回文
OJ本题是一道多元动规题,当初看到这道题只想可以用动规求解,只是不知道从哪里入手,后网上搜各种代码后得以释然,其实思想和实现好简单! 假设str=a1a2a3...an,st = b1b2..bm 取str中str(i,l1),st中st(j,l2),看这两个子串能否组成回文串,实际上若str[i] == str[i+l1-1] 可以得到子问题 str(i+1,l2原创 2012-07-09 18:29:53 · 2688 阅读 · 0 评论 -
hdu 1203
OJ#include #include using namespace std;#define N 10005double maxx(double as,double bs){ return as>bs?as:bs;}double ar[N];int a[N];double b[N];void init(){ int n,m; while(scanf("%d原创 2012-07-09 15:40:21 · 394 阅读 · 0 评论 -
锦字回文
链接OJ#include #include #include #include using namespace std;int arr[5002];int arr2[5002];int temp[5002];#define M 0x7fffffffinline int min(int a,int b){return a>b?b:a;}inline int原创 2012-06-08 15:46:35 · 557 阅读 · 0 评论 -
2012 ACM/ICPC 金华赛区邀请赛1006
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (sc原创 2012-09-22 17:52:32 · 1042 阅读 · 0 评论