- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP算法
字符串 HDU 2087 剪花布条 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Sample Input abcde a3 aaaaaa aa Sample Output 0 3 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace
2021-10-05 14:28:19
118
原创 HDU 6143 Killer Names
HDU 6143 Killer Names 原题链接: link. 题意：有m个字符，由你来取名字，姓和名。一个字符只能出现在姓或者名，或者不出现。姓和名的长度为n。求可以取多少个不重复的名字。 分析：其实这是一个简单的dp+组合问题，我们可以先求出每种情况下姓有多少种组成方案，在分别与对应方案下的名的组成方案相乘，累加即可。 dp[i][j]表示在长度为i的姓中用了j个种类的字符，我们考虑第i个字符的可能情况： （1）第i个字符如果在j种字符内出现过，则可能的情况有d[i-1][j]*j种 （2）第i个字
2021-08-22 22:19:52
72
原创 图论（最小生成树板子）
最小生成树prim算法kruskal算法 prim算法 #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=5001,INF=0x3f3f3f3f; int n,m; int q[N]; // n表示点数 int g[N][N]; // 邻接矩阵，存储所有边 int dist[N]; // 存储其他点到当前
2021-08-15 23:55:18
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人