-
计算系数
水题一个，不过哪位大神能告诉我为什么，拆开系数符合组合数公式12345678910111213141516171819202122232425262728293031#include<cstdio>#include<iostream> using namespace std;#define p 10007int m,n;int c[55][55];int dp[55][55 …
-
最大正方形
dp处理一个矩阵前缀和，就可以O(n)的求出矩阵的和了，而且只有和为完全平方数才是正方形，因为数据只有1吗，要是不是一的话就不容易了这样再枚举一个起点，和一个边长就是任意一个正方形了，再优化剪枝一下，就可以0ms过了1234567891011121314151617181920212223242526272829303132#include<cstdio>#include<ios …
-
过河
这道题最简单的dp，动态转移方程很好推，因为它是由i-s~t转移来的，所以动态转移方程为dp[i]=min(dp[i-s~t])+q[i]然而这个题的数据太大了。。。。。10^9不得不考虑一些没用的操作所以就考虑一个问题这个题的石子数太少了，在一定的范围内，你不管怎样跳，石子数也不会增加，所以你就可以把多余的t弄掉，这样就是状压dp了，把一定的没用的范围压起来,这样数据就小点了,能过了123456 …
-
编辑距离
动态转移方程按三个步骤来，就是从f[i-1][j-1],f[i-1][j],f[i][j-1]+1转移过来所以就是f[i][j]=min(f[i-1][j-1],f[i-1][j],f[i][j-1])+1123456789101112131415161718192021222324252627282930#include<cstdio>#include<cstring> …
-
统计单词个数
这个题和之前一个乘法最大思路差不多，就是如果要划分k份之前已经划分了k-1份，划分为k份的就是由，k-1推来的再加上第k份的单词个数，所以就枚举前面k-1分到的位置，是k~当前位置，取最大值，就是结果了然后单词个数就在线统计就行了，因为以一个数为首字母的只能用一次，所以找最短的单词记下来就行了。1234567891011121314151617181920212223242526272829303 …
-
二叉搜索树
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210 …
-
博客建成
2017-6-5 博客建成感谢almzsyp …
-
Hello World
1234567#include <iostream>using namespace std;int main(){ cout<<"Hello World!"; return 0;} …