Cassie_zkq的博客

传送门题目：解题思路：画出leve1~5的图形之后就可以发现，level[i]是由1个level[i-1]和2个level[i-2]再加一个根节点组成的，以level[4]为例：红色的为level[3]，绿色的为level[2]那么就可以递推出level[I]的"claw"数：cnt[i]=2∗cnt[i−2]+cnt[i−1]cnt[i]=2*cnt[i-2]+cnt[i-1]cnt[i]=2∗cnt[i−2]+cnt[i−1]每次取“claw”的时候都是先取最下面的，那么对于leve

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64114    Accepted Submission(s): 31045 Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺...

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1297Children’s QueueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16830    Accepted Submiss...

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数...

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65151    Accepted Submission(s): 25995 Problem Description人称“AC女之杀...

题目解释：某人写了n封信，还有n个信封，如果所有的信都装错了信封，求共有多少种可能的情况？ 解题思路：错排公式错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。当n个编号元素放在n个编号位置，元素编号...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6656题目：若当前等级为，花掉元有的概率升级到等级，有的概率降到等级(1≤≤i)问从等级升级的等级需要的花费的期望值输入：测试样例t，n个等级，q个询问，每个等级给出对应的，其中用表示，每个询问给出。注意可以从等级n升级到等级n+1Sample Input1 3 21 1...

题目地址：https://nanti.jisuanke.com/t/41288题目：（1）n个人，编号1->n， 每个人一张车票，车票上写着自己的座位号，座位号=编号。编号为1的人弄丢了自己的车票，1->n按顺序上车，由于1号手中没有车票，不知道自己的座位号，所以他可以任选一个座位，对于其他人，如果他的座位被其他人占了，他可以任选一个座位坐，问编号为n的人坐到座位号n的概率...