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

链接：https://www.nowcoder.com/acm/contest/181/A来源：牛客网题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n求 输入描述:一个整数n输出描述：一个整数，表示答案示例1输入复制4输出复制1备注:...

目录 Maximum Multiple 题目解释：解题思路：ac代码：Maximum MultipleTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3469    Accepted Submission(s)...

题目地址：https://codeforces.com/gym/102055/problem/G题意：给出一个n*m的网格，求有多少放置稻草人的方案，使得稻草人的周围都是庄稼,结果对10^9+7取模解题思路：对于第三个样例，可以缩小所选的网格，可以选择4*4的网格放稻草人，也可以选择3*4，4*3，3*3的网格放稻草人，总的方法数是这些不同网格大小对应的方法数之和。由特殊...

题目地址：https://nanti.jisuanke.com/t/38230题意嵌套规则如下：给出数组和x，y，求w（x，y）的值解题思路打表找规律(;´༎ຶД༎ຶ`)。。。比赛的时候没有找对，比完手算找规律，也可以用代码打表（还不太会）‘④’符号表示这堆元素重复出现了多少次，黑色的圈表示最终选择（留下）的数据令len1=y-x+1,len2=(y-x)/2+1...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6630题目：Problem DescriptionYou are given three positive integersN,x,y.Please calculate how many permutations of1∼Nsatisfies the following condit...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5698题目：Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择...

题目地址：https://codeforces.com/gym/101964/problem/B题目：给出表盘的时针、分针、秒针的长度A, B, C和表盘刻度数N,求时针、分针、秒针任意指向一个刻度，针点构成的包含圆心的三角形数目（包括圆心在三角形边上的情况）解题思路：为了简化问题，我们先考虑A=B=C的情况，其他情况就是在此基础上进行多重排列了。（1）N为偶数整个圆...

题目地址：https://codeforces.com/gym/101889题目：构造字符串，若加一个元音字母，那么在加上这个字母后翻转字符串；若加一个辅音字母，直接加上，不翻转字符串。解题思路：没啥思路，举例子试呗。加上元音，字符串会翻转这个性质非常重要，这说明如果有元音的话，字符串翻转之后这个元音一定在字符串首位，另外，这个元音后面的辅音一定是一直累添的。例子如下：...