递推 1什么是递推?：根据已有节点的值，以及规律推出之后节点的值 2为什么要用递推：简单的解决有规矩事件 3怎么用？： 我们举个经典的例子： 如果1对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月就可以生1对小兔子，如果从1对初生的小兔子开始，1年后能繁殖多少兔子？ def my1(max) ...
分类：
编程语言 时间：
2016-04-30 23:43:54
阅读次数：
2242
题目链接：Frobenius 思路：想了很久还是没转过弯来。 递推。 初始化vis[0] = 1，每次有四种方法扩展，这样能扩展到所有能被表示的数。上界的判定，如果一万以内的数都能被表示，那以后的数肯定就都能被表示。 ...
分类：
其他好文 时间：
2016-04-29 11:49:37
阅读次数：
255
经典概率，主要找递推式。 给你n个门，每次选一个，如果为正x就x秒后结束，否则-x秒后还要留在这里，求期望。 ANS=P_POS*POS_AVERAGE+P_NEG*(NEG_AVERAGE+ANS）; 借出Y即可。 ...
分类：
其他好文 时间：
2016-04-27 22:14:12
阅读次数：
161
每次一个数，问不断除以约数，到1的时候，除的个数的期望。 怕超时，打表，递推公式： （n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）; 用a[8]举个例子； a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1 ...
分类：
其他好文 时间：
2016-04-27 22:03:47
阅读次数：
144
You Are the One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3032 Accepted Submission(s): 1352
Problem Description
The TV s...
分类：
其他好文 时间：
2016-04-26 22:07:20
阅读次数：
236
给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。 问1~n的排列中有多少个满足该字符串。 http://blog.csdn.net/shiqi_614/article/details/7983298 ...
分类：
其他好文 时间：
2016-04-26 12:40:38
阅读次数：
199
本来想直接一个一个地减的~~~~ 太耗时了。 1 #include<iostream> 2 #include<cstring> 3 int lena,lenb,lenc,lend,lene; 4 int comp(int d[],int b[]) 5 { 6 int len; 7 if(lend>l ...
分类：
其他好文 时间：
2016-04-25 21:13:15
阅读次数：
207
1.A的ASCII码16进制存储为41，对应B，C，D,E为42，43，44，45；VS下为小段模式2.将高精度存入低精度时，截取掉高位，高位补ff,内存中默认用cc初始化3.#include<stddef.h>
#pragmapack(4)
structA
{
inta;
charb;
shortc;
chard[11];
};
aaaab0cc
dddddddd
ddd//应补..
分类：
其他好文 时间：
2016-04-25 19:45:17
阅读次数：
215
第一次写法法塔，，，感到威力无穷啊 看了一上午算导就当我看懂了？PS:要是机房里能有个清净的看书环境就好了 FFT主要是用了巧妙的复数单位根，复数单位根在复平面上的对称性使得快速傅立叶变换的时间复杂度空降为O(nlogn)←个人的愚蠢理解请随意吐槽 具体的我就不说了，算导上都说得很清楚，说得好像有人 ...
分类：
其他好文 时间：
2016-04-25 17:45:43
阅读次数：
230
原题： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判 ...
分类：
其他好文 时间：
2016-04-25 13:19:04
阅读次数：
167
