wangzhili - 博客园

2014年4月30日

摘要：思路：dp[i]表示a[i]之前连续的比a[i]大的数的个数，rdp[i]表示a[i]之后连续的比a[i]大的数的个数。如果dp[st] + rdp[end] >= end - st + 1,则是Yes，否则No。#include#include#include#define MAX 100005u... 阅读全文

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

POJ 1050

摘要： #include#include#includeusing namespace std;int map[105][105], sum[105][105];int main(){ int n, maxn; /* freopen("in.c", "r", stdin); */ whil... 阅读全文

posted @ 2014-04-30 18:38 wangzhili 阅读(98) 评论(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 阅读(122) 评论(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 阅读(69) 评论(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 阅读(106) 评论(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 阅读(79) 评论(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 阅读(185) 评论(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 阅读(116) 评论(0) 推荐(0)

POJ 1002

摘要：思路：很坑爹的一道水题么，题目没说字符串有多长，一开始开的长度是30,一直RE。另外如果没有重复的输出的是No duplicates.,注意有句点。。。两种解法：map或者二叉搜索树中序遍历一次，维护一个cnt（记录次数）域。#include#include#include#include#incl... 阅读全文

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

北邮OJ 最小距离查询

摘要：思路：dp[i]表示所求答案，则dp[pos[str[i]-'a']] = min(dp[pos[str[i]-'a']], i - pos[str[i]-'a']) ; dp[i] = i - pos[str[i]-'a'];pos 记录与当前字母相同的且离当前位置最近的字母的位置。/*USER_... 阅读全文

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