ACM和算法浅谈系列
ACM和算法浅谈系列
熊喵先生
现就职于阿里钉钉,担任无线开发专家。有丰富的 Kotlin 实际开发经验,此外对 Dart、Flutter 已有两年的研究和开发经验。专注于大前端跨平台技术,并且在技术团队内部积极推广 Flutter 技术在实际项目中落地。
展开
-
FZU 2122(KMP)
/*FZU 2122(简单字符串匹配,KMP算法) 题目大意: 就是给你3个字符串,第一个是模式串(用该串在文本串中去查找与之相同的串)即子串, 第二个字符串是去替换在文本串(即主串)已找到相同的子串,从而最后输出产生的新串, 如果没有找到,就原样输出文本串(即主串),第三个字符串就是文本串(即主串) 个人解题思想: 就是用KMP算法找到子串在主串中的位置,然后首先用相同字符“~”去替换主串中找原创 2014-08-01 15:12:34 · 987 阅读 · 0 评论 -
FZu 2134
/*该题本来是可以用树状数组写的 但是个人觉得简单,就用普通方法直接AC了, */ # include # include # include # include # include # include # include using namespace std; int s[108]; int i,j; int main() { int t; cin>>t; int x; while(t原创 2014-08-01 16:01:58 · 721 阅读 · 0 评论 -
博弈论--巴什博弈——HDU1846
/*巴什博弈:HDU--1846*/ # include using namespace std; int main() { int t; int n,m; cin>>t; while(t--) { cin>>n>>m; if(n%(m+1)==0) cout else cout }原创 2014-05-25 18:02:38 · 1196 阅读 · 0 评论 -
HDU1863---最小生成树(prim算法)
/*最小生成树基本算法HDU 1863*/ # include # include using namespace std; const int N=205; const int INF=1000000000; int g[N][N]; int dis[N],n,m; bool flag[N]; int Prim() { int mincost=0;原创 2014-05-17 00:15:53 · 1116 阅读 · 0 评论 -
并查集 hdu 1232
/*hdu 1232 并查集*/ # include # include # include # include # include # include using namespace std; int bin[1008]; int findx(int x)//并查集中的压缩路径的方法,可以大大减少时间的复杂度 { if(x!=bin[x]) bin[x]=findx(bin[x]);/原创 2014-07-22 16:23:17 · 1013 阅读 · 0 评论 -
hdu 1198(再续并查集)
/*再续并查集 hdu 1198*/ # include # include # include # include # include # include using namespace std; const int N=58; char s[11][5]={"1010","1001","0110","0101",//这里用0或1来代表每块的地的上下左右方向上是否有管口,0就此方向代表无管口,1原创 2014-07-22 16:48:34 · 1020 阅读 · 0 评论 -
hdu---1010 Tempter of the Bone (经典DFS,注意剪枝)
Tempter of原创 2014-07-10 17:46:36 · 977 阅读 · 0 评论