摘要：
题目大意：给你一个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]... 阅读全文