摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题意：给你一个字符和一个字符串，第一个字符表示该字符代表a，然后让你求变换后的最长回文区间并输出（这里的回文长度要大于1） 题解：直接上马拉车，然后记录一下区间 1 #include<cstdio 阅读全文
posted @ 2016-05-07 19:24
bin_gege
阅读(165)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：给你一个字符串，让你求最长的回文子串。 题解：数据量比较大，暴力O(n2)会超时，直接上马拉车，模版题。 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文
posted @ 2016-05-07 16:44
bin_gege
阅读(137)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2111 题意：给你n个物品的单位体积价值和体积，求装满容量v的背包的最大价值。 题解：乍一看还以为是背包问题，结果给的是单位体积的价值，一个简单的贪心就能水过 1 #include<cstdio> 2 # 阅读全文
posted @ 2016-05-07 12:47
bin_gege
阅读(158)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2110 题意：给你N个价值和数目，求方案数，很裸的母函数。 1 #include<cstdio> 2 int c1[4000],c2[4000],all,pi[110],mi[110],su,i,j,k; 阅读全文
posted @ 2016-05-07 12:09
bin_gege
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号