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