递推
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
密码
题目描述 假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被 十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法 如下:随机地,在密码中任意位置插入随机长度的小写字符串。 不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什 么时候成攮夷原创 2015-10-20 11:50:46 · 684 阅读 · 0 评论 -
HYSBZ/BZOJ 1011 [HNOI2008] 遥远的行星 - 模糊答案&暴力
题目描述分析:纯暴力。 记 fif_i 为第i个行星所受的合力 , gig_i 能给行星 i 施力的编号最大的行星。 (1).gi=⌊a∗i⌋(1).g_i = {\lfloor {a*i} \rfloor} (2).fi=∑j=1giMi∗Mji−j=Mi∗∑j=1giMji−j(2).f_i = \sum_{j=1}^{g_i} { {M_i *M_j} \over {i-j} }=原创 2016-02-03 14:56:35 · 401 阅读 · 0 评论 -
专题——基础递推
汉诺塔问题Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。 要求把a柱上n个圆盘按下述规则移到c柱上: (1)一次只能移一个圆盘; (2)圆盘只能在三个柱上存放; (3)在移动过程中,不允许大盘压小盘。 问将这n个盘子从a柱移动到c柱上,总计需要移动多少次盘子?直接想不好想。先假设移动直径为1~n-1的原盘到C,再移动直径为转载 2016-02-28 11:35:43 · 398 阅读 · 0 评论