摘要:
A Secret HDU - 6153 题意:给两个串s1,s2,问s2的所有后缀在s1中出现的次数乘以后缀长度的和是多少。 首先将串翻转,然后KMP即可。 通过这个题我也认识到对很多简单的算法理解的不够深刻,学了也就只会耍耍模板,以后要多思考思考。 1 #include <bits/stdc++. 阅读全文
摘要:
Palindrome Function HDU - 6156 题意:L到R之间的数x,写成k进制(l<=k<=r)后,如果是回文串,那么f(x,k)=k,否则f(x,k)=1,对f求和。 数位dp dp[len][cur][sta][k] 长度、当前位置、是否是回文、k进制 1 #include < 阅读全文
摘要:
Lucky Number ZOJ - 3233 题意:给出数组a和b,问区间[L,R]之间有多少个数至少能被数组a中的一个数整除且至少不能被数组b中的一个数整除。 对于数组a,直接容斥 数组b,可以求全都能被乘除的情况,减去就可以了。 1 #include <bits/stdc++.h> 2 usi 阅读全文
摘要:
Number Puzzle ZOJ - 2836 题意:求不大于m的数中,有多少可以被数组a中的数整除。 二进制枚举,容斥 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[11]; 4 int n,m; 5 int gcd(int 阅读全文