wangzhili - 博客园

2014年4月30日

摘要：思路：深度优先搜索，一层一层由子节点向跟节点回溯。1.#include#include#include#include#define MAX 11111using namespace std;int Three_Max[MAX][15], val[MAX], cnt[MAX];typedef str... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(132) 评论(0) 推荐(0)

HDOJ 1087

摘要： #include#include#include#include#define MAX 1111using namespace std;long long int dp[MAX], temp[MAX], ans;int main(){ int n; while(~scanf("%d", ... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(68) 评论(0) 推荐(0)

HDOJ 1159

摘要：思路：dp[i][j]表示str1的第i-1个字符和str2的第j-1个字符的最大的LCS，str[i-1] == str[j-1]时，dp[i][j] = dp[i-1][j-1] + 1 ; else : dp[i-1][j-1] = max(dp[i-1][j],dp[i][j-1]) .#i... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(104) 评论(0) 推荐(0)

HDOJ 1176

摘要：思路：dp[i][j]表示第i秒时，第j个位置获得馅饼的最大值，则dp[i][j] += max(dp[i-1][j],max(dp[i-1][j-1],dp[i-1][j+1])),另外由于起点是5,所以初始化时应该只留下这样的馅饼：abs(x-5) #include#include#includ... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(76) 评论(0) 推荐(0)

POJ 1753

摘要：思路：对于每个棋子有翻和不翻两种状态，翻奇数次等于翻1次，翻偶数次等于翻0次，因此16个棋子就有2^16种翻转的状态，枚举每个状态得到最小解。可以事先将翻转每个棋子后对应的状态保存起来。#include#includeusing namespace std;char s[5][5];int st[1... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(183) 评论(0) 推荐(0)

HDOJ 4632

摘要：思路：设dp[i][j]表示区间[i,j]的回文串的个数，那么有dp[i][j] = dp[j+1][i] + dp[j][i-1] - dp[j+1][i-1]，如果str[i] == str[j]，那么dp[i][j]还要加上dp[j+1][i-1] + 1;#include#include#i... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(121) 评论(0) 推荐(0)

A+B

摘要：去年刚学acm时写了一道大数A+B，现在无聊回头看看发现当时写的太屎太长，所以顺便写个精简点的：#include#includeusing namespace std;string s1, s2;int main(){ while(cin >> s1 >> s2){ int j ... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(113) 评论(0) 推荐(0)

HDOJ 1160

摘要：思路：DP水，先排序，然后直接比较。#include#include#include#include#include#define MAX 1111using namespace std;class mouse{ public: int w, v, id; bool... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(83) 评论(0) 推荐(0)

HDOJ 2577

摘要：思路：openclock[i]记录到i位置打开大写键时的最小按键次数，closeclock[i]记录到i位置时不打开大写键时最小按键次数，详见代码。#include#include#include#include#define MAX 111using namespace std;int close... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(106) 评论(0) 推荐(0)

HDOJ 2084

摘要：思路：DP水题#include#include#include#define MAX 105using namespace std;int dp[MAX][MAX], a[MAX][MAX];int main(){ int c, n, maxn; /* freopen("in.c", "... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(75) 评论(0) 推荐(0)