摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3294 题意:给你一个字符和一个字符串,第一个字符表示该字符代表a,然后让你求变换后的最长回文区间并输出(这里的回文长度要大于1) 题解:直接上马拉车,然后记录一下区间 1 #include<cstdio 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意:给你一个字符串,让你求最长的回文子串。 题解:数据量比较大,暴力O(n2)会超时,直接上马拉车,模版题。 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2111 题意:给你n个物品的单位体积价值和体积,求装满容量v的背包的最大价值。 题解:乍一看还以为是背包问题,结果给的是单位体积的价值,一个简单的贪心就能水过 1 #include<cstdio> 2 # 阅读全文
摘要:
题目连接: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; 阅读全文