随笔分类 -  hust oj

摘要：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24028其实bfs 和dfs 两个的原理是一样的，都是找到最深的，不过都需要两遍第一次找到深度最深的，第二次以深度最深的 再找最深的View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<vector>#include<queue>#define inf ~0U>& 阅读全文

摘要：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24019根据性质来求解任何一个合数都可以表示成几个质数的乘积，质数的乘积是本身。任何一个数都可以表示成几个素数的和，素数是他本身比如要算 10！可以最大整除除以2 的多少次方a：10 9 8 7 6 5 4 3 2 1a列的数除以2 变为（取整）b：5 4 3 2 1同理得c：2 1那么ans=10/2+5/2+2/2可以这样考虑 因为是阶乘的，所以 这尼玛说不清了 看图吧 ，看看就明白了View Code #include<iostream>#incl 阅读全文

摘要：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24022思路：搜索具体看注释。View Code #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[10][100];int a[10][20];int visit[50];int num[50];int add[50];int cnt=0;int mm=0;void in 阅读全文

摘要：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24020根据一般的字符串的dp，考虑串a的前i个，和串b的前j个那么我们用dp【i】【j】表示包含a串的第i个字母 b串的第j个字母 可以获得的最大长度那么显然有：因为要包含 i j 所以如果abs(a[i]-b[j])<=1 那么dp[i][j]=dp[i-1][j-1]+1; 否则dp[i][j]=0；View Code #include<iostream>#include<string.h>#include<stdio.h& 阅读全文