DescriptionInput输入一个正整数N,代表有根树的结点数
Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1
Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)
生成函数真是跪跪跪…
找规律大法好!#inclu...
分类:
其他好文 时间:
2015-08-29 08:32:25
阅读次数:
136
Matrix Multiplication
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
链接:http://acdream.info/problem?pid=1213
Problem Description
Let us consider undir...
分类:
其他好文 时间:
2015-08-26 12:03:54
阅读次数:
104
传送门:点击打开链接
题意:将一个矩阵A先转置,然后再与原A矩阵相乘,求最后得到的矩阵中的数字之和
思路:刚开始没看懂题目,,,随便写几个矩阵A,然后倒置后相乘找规律,一下子就能发现规律,最后的答案等于每一行数字之和的平方之和
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-25 23:43:04
阅读次数:
137
传送门:点击打开链接
题意:对于n个点围成的圈。从一个点出发,顺时针数K个位置,一直进行这个操作直到回到最初的那个点时,恰好把所有的点都访问了一遍,问最大的K(K
思路:很容易就想到了一种方法,找到K
后来发现其实是有规律的,从n=3一直算下去,会得到一个这样的序列1 1 2 1 3 3 4 3 5 5 6 5 7 7 8 7 9 9 10 9.....
很明显以4个为一组,一下子就能找到...
分类:
其他好文 时间:
2015-08-25 21:53:37
阅读次数:
191
Gridland
Problem Description
For years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already avai...
分类:
其他好文 时间:
2015-08-25 19:44:20
阅读次数:
194
找规律。#include#include#includeint main(){ int i,n; while(scanf("%d",&n)!=EOF) { i=n%3; if(i==1||i==2) printf("Kiki\n")...
分类:
其他好文 时间:
2015-08-25 18:41:05
阅读次数:
131
简单,找规律。#include#include#includeint main(){ int i,n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(!n&&!m)break; if((n*m)%2==0) ...
分类:
其他好文 时间:
2015-08-25 18:30:56
阅读次数:
84
题意:
将n分成一样大小的m份.
分析:
很经典的一道题。如果n==2m 那么2m*(2m+1)肯定能成功。然后就按照这个点,分别一直减去2m,如果n<=40的话就可以爆搜了。先找规律处理一部分,然后暴力一部分。这题很经典的说。
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-25 14:19:58
阅读次数:
89
P1077克隆龙
Accepted
标签:[显示标签]
描述
现在龙的克隆已成为可能,龙基因由ACTG字母组成,而龙的基因有如下特点:
1、A在基因中的出现为偶数次(包括0);
2、C的情况也一样;
当n=2时 满足条件的有6个:
TT,TG,GT,GG,AA,CC
你只需给出满足条件的基因数的最后两位数字即可;
...
分类:
编程语言 时间:
2015-08-21 13:41:08
阅读次数:
217
题目链接: 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