null1019

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5274 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,l; 7 char str[10... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4550贪心 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 200 8 using na... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4545 1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7 char s1[maxn],s2[ma... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4507用dp结构体里面存有符合要求的个数cnt，各位数和的sum1，符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。数位dp 1 #include 2 #include 3 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：在一个区间内有多少个，可以一这个数中的一个数字为支点，两边的数字乘上边距的和相等。数位dp，枚举支点。 1 #include 2 #include 3 #include 4 #define ll ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3652数位dp题意：求1到n中能被13整除且含有13的数的个数。dp[i][j][k][c]表示dfs到i位，余数为j，是否含有13的标志k，最后一个数为m的有多少个符合要求的数。dfs枚举每一位。 1 #incl... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089和hdu 3555 一样，先预处理，从最高位处理。然后减去不符合要求的，就是所求的。 1 #include 2 #include 3 #include 4 #define ll int 5 using ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3555 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll dp[30][3]; 8 in... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4658这道题不会做，看着别人的写的。这道题求的是一个数的划分，但是划分中一个数不能重复k次，用到了五边形数定理，没看懂。 1 #include 2 #include 3 #include 4 #define ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2197长度为n的01串有2的n次方个，再减去不符合要求的。不符合要求的字符串就是长度为n的约数的字符串。 递归处理，然后用map映射记录求出的每一个数的值，为以后再次输入处理过的数，就可以直接输出，不用递归处理。 ... 阅读全文