摘要：
题目大意： 给你一个字符串，问有多少种方法删除字符，使得剩下的字符是回文串。有几个规定：1.空串不是回文串2.剩下的字符位置不同也被视为不同的回文串。如：AA有三种回文串 A, A， AA=======================================================... 阅读全文
摘要：
题目大意：给你一个base 进制的数字，把这个数字的每一位进行全排列，问有多少个数字是可以整除k的。题目解析：#include#include#include#include#include#include#include#includeusing namespace std;typedef lon... 阅读全文
摘要：
题目大意：给你一段内存，要你进行如下的三个操作。1.分配内存 alloc X ，分配连续一段长度为X的内存。如果内存不够应该输出NULL，如果内存够就给这段内存标记一个编号。2.擦除编号为 X的内存，erase X, 如果这段内存不存在那么输出“ILLEGAL_ERASE_ARGUMENT”,否则... 阅读全文
摘要：
题目大意： 一个二维平面上有N个点，一把刷子，刷一次可以把一条线上的所有点都刷掉。问最少刷多少次，可以把全部的点都刷完状态压缩DP， 用记忆化搜索来写， 需要有个优化不然会超时。============================================================... 阅读全文
摘要：
题目大意： 在一个二维平面上有N个点，散落在这个平面上。现在要清理这些点。有一个刷子刷子的宽度是w. 刷子上连着一根绳子，刷子可以水平的移动（在X轴方向上）。他可以把刷子放在任何一个地方然后开始移动(只能是水平的)。 他可以把在宽度为w的这个水平方向上的所有点都擦除掉。问最多移动k次，最多可以擦除... 阅读全文
摘要：
题目大意： 给你两个字符串A,B 要求一个最短的字符串C，使得A,B同时为C的子串。 问C最短长度是多少？ C有多少种？题目分析： 做这道题目的时候自己并没有推出来，看了网上的题解。1.dp[C串的长度][包含A的字符个数][包含B的字符个数] = 种类数状态转移：如果 A[i] == B[j]... 阅读全文
摘要：
两年ACM生活总结 转眼已经踏入ACM这条不归路已经两年了， 深深的感觉到ACM的不易 和 艰辛，但同时ACM给我所带来的快乐，让我认为值一切都是值得的。 我刚上大学那会，我们学校的ACM刚刚起步不到一年，也就是我们学长才开始... 阅读全文
摘要：
题目大意：有N个男人，和N个女人要互相匹配，每个男人和每个女人有个匹配值。 并且匹配只能是1对1的。 问所有人都匹配完成，最大的匹配值是多少？状压DP，暴力枚举就OK了， 这个题目略坑，因为他卡常数，可以有一些简单的优化，能优化1500ms.............=================... 阅读全文
摘要：
题目大意：给你一个N和K要求确定有多少种放法，使得没有两个车在一条线上。N*N的矩阵， 有K个棋子。题目分析：我是用DP来写的，关于子结构的考虑是这样的。假设第n*n的矩阵放k个棋子那么，这个推导过程如下。当我们们第n*n的矩阵的时候可以考虑第(n-1)*(n-1)的矩阵经过哪些变换可以变成n*n的... 阅读全文
摘要：
题目大意： 给你一菱形的数字阵，问从最上面走到最下面所能获得的最大值是多少？#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const ... 阅读全文