题目链接: Hdu 5407 CRB and Candies题目描述: 给出一个数n,求lcm(C(n,0),C[n,1],C[n-2]......C[n][n-2],C[n][n-1],C[n][n])%(1e9+7)是多少?解题思路: 刚开始的时候各种开脑洞,然后卡题卡的风生水起。最后就上...
分类:
其他好文 时间:
2015-08-21 11:07:46
阅读次数:
149
题意:n个点,给定起点和终点,可以每次可以走一格或两格,走一格则需要一个代价,每个格子只能走一次,问从起点到终点并经过每一个点的最小代价思路:这题我没看出什么道理,先打了个暴力,结果发现了个相当坑的规律,,然后就过了。 1 #include 2 #include 3 #include 4 #i...
分类:
其他好文 时间:
2015-08-16 21:11:35
阅读次数:
129
Thedigital root(alsorepeated digital sum) of anon-negative integeris the (single digit) value obtained by an iterative process ofsumming digits规律题题意 ....
分类:
其他好文 时间:
2015-08-16 12:01:55
阅读次数:
98
题意:找规律思路:找规律#include#includeusing namespace std;int main(){ int n,x,y; scanf("%d",&n); while(n--){ scanf("%d%d",&x,&y); if(x==y...
分类:
其他好文 时间:
2015-08-14 13:24:34
阅读次数:
140
题意:告诉一个数n,然后求出所有的位数和,插在n的尾部,重复求t次,判断最终的数是否能被11整除。分析:直接模拟的过程,并且模拟的除的过程,却TLE,以为是方法错了,因为每次都得循环求一遍位数和;PS: 1、能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除。比如35...
分类:
其他好文 时间:
2015-08-11 21:07:52
阅读次数:
91
题目:Click here题意:给定数列满足求f(n)mod(1e9+7)。分析:规律题,找规律,特别注意负数取mod。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 con...
分类:
其他好文 时间:
2015-08-09 16:47:03
阅读次数:
233
转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudMZL's BorderTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submi...
分类:
编程语言 时间:
2015-08-05 22:08:07
阅读次数:
124
题目链接:点击打开链接
题目大意:给出b1 = 'b' , b2 = 'a' , bi = b(i-1)b(i-2),将i-1和i-2链接起来,记录一个串的s[1~i] 和s[n-i+1~n]相同的话
Border,当i为最长是为LBorder,现在给让求在bn这个串上的前m个字符组成的子串的LBorder
通过计算可以发现,b字符串的前缀都是相同的,所以只要求出m的LBorder就行,...
分类:
其他好文 时间:
2015-08-04 21:06:35
阅读次数:
99
f[1] = 'b', f[2] = 'a', f[i] = f[i - 1] + f[i - 2]斐波那契数列的字符串,给你n和m,前m位中,最长的前缀等于后缀的长度是多少。1≤n≤1000, 1≤m≤length(f[n])规律题,虽然我不知道为什么。 1 import java.io.*; 2...
分类:
其他好文 时间:
2015-08-04 20:59:19
阅读次数:
115
可以找规律,题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];(i>=3)偶数项每个除以5也可以得到上面...
分类:
其他好文 时间:
2015-08-03 13:04:42
阅读次数:
181