关闭

Check the difficulty of problems (概率DP)poj2151

Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7104   Accepted: 3078 Description Organizing a programming contest is not an...
阅读(201) 评论(0)

L2-008. 最长对称子串 (最长公共子串简单应用)

L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你...
阅读(361) 评论(0)

最长上升子序列 最长公共子序列 最长公共子串 数字三角形 等简单DP以及变形

最长公共子序列问题 #include #include using namespace std; short dp[510][510]; int n; int FinMaxLen(char s[],char p[]) { memset(dp,0,sizeof(dp)); int i,j; int sk=strlen(s),pk=strlen(p);...
阅读(186) 评论(0)

Balance poj1837 (DP & 01背包)

Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 14005   Accepted: 8804 Description Gigel has a strange "balance" and he wants to poise it. Actually,...
阅读(172) 评论(0)

Pearls poj1260 (DP)

Pearls Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8972   Accepted: 4496 Description In Pearlania everybody is fond of pearls. One company, called The Ro...
阅读(193) 评论(0)
    个人资料
    • 访问:35353次
    • 积分:1550
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:2篇
    • 译文:0篇
    • 评论:7条
    博客专栏