摘要：
题目链接：HDU 3652 B-number 题目大意： 求$[1,n]$中含有数字$13$同时能够被$13$整除的数的个数。 题解： 与HDU 3555 Bomb做法类似，只是在dp数组上增加一维来表示当前的余数，dfs上增加一个判断余数的步骤，只有余数为$0$同时包含$13$时才符合。 #inc 阅读全文
摘要：
题目链接：HDU 3555 Bomb 题目大意： 输出$[1, n]$内所有含有$49$的数的个数。 题解： 明显的数位$dp$题。 \(dp[i][j]\)：长度为$i$的数的第$j$种状态： \(dp[i][0]\)：长度为$i$，高位不包含$49$且第$i$位不是$4$的个数； \(dp[i] 阅读全文
摘要：
题目链接：LightOJ 1282 Leading and Trailing 题目大意： 求$n^k$的前三位和后三位。 题解： 后三位直接快速幂模板。 前三位如下： 设$x=\log_{10}(nk)=k*\log_{10}(n)$，那么$10x=nk$。 设$x=a(整数)+b(小数)$， 整数 阅读全文
摘要：
题目链接：LightOJ 1336 Sigma Function 题目大意： 求$[1,n]$内所有因数和为偶数的数的个数。 题解： 打表了一下200以内因数和为奇数的数： 1 2 4 8 9 16 18 25 32 36 49 50 64 72 81 98 100 可以看出这些数是$x2$或者$2 阅读全文
摘要：
题目链接：luogu P1220 关路灯 题目大意： 题解： 一道区间DP题。 $dp[i][j]$表示第$i$盏路灯到第$j$盏路灯都关掉后，剩下路灯都开着的情况下消耗的最小电能。 由于可以掉头走或者继续走下去，所以增加一维，$dp[i][j][0]$表示关完这一段的路灯后留在第$i$盏路灯，$d 阅读全文
摘要：
题目链接：luogu P1387 最大正方形 题目大意： 题解： $dp[i][j]\(表示以点\)(i,j)\(为右下角，可构成的最大正方形的边长。只有点\)(i,j)$为$1$时，才能作为正方形的右下角。 若$dp[i][j]=x$，表示从点$(i,j)$向上、向左$x$范围内的全部点都是$1$ 阅读全文
摘要：
题目链接：luogu P1020 导弹拦截 题目大意： 题解： 寻找一个最长上升序列和一个最长不上升序列，通过二分的方法寻找替换的位置。 #include <algorithm> #include <iostream> using namespace std; #define N 100010 in 阅读全文
摘要：
题目链接：luogu P1586 四方定理 题目大意： 题解： 类似于完全背包，$dp[i][j]$代表$i$用$j$个平方数所可以组成的方案数，这样对于一个$n$，只要输出$dp[n][1\dots4]$的和就行了。 状态转移方程：\(dp[i][j]+=dp[i−k∗k][j−1]\) #inc 阅读全文
摘要：
题目链接：luogu P2190 小Z的车厢 题目大意： 题解： 一开始认为很简单，就是一个普通的模拟，然后全WA。 // 错误代码 #include <iostream> using namespace std; #define io_speed_up ios::sync_with_stdio(f 阅读全文
摘要：
题目链接：luogu P1878 舞蹈课 题目大意： 题解： 选出所有相邻的异性，将他们存入优先队列中，按照舞蹈技术差值排序，每次选出堆顶的异性对，将答案加上他们的舞蹈技术差值，并标记他们的位置，再寻找离他们最近的没有被选择过的另一对异性，存入优先队列中。 #include <iostream> # 阅读全文