2120: 信息学奥赛一本通T1312-昆虫繁殖(递归算法)
摘要:解题思路:递归算法加记忆化搜索
```cpp
#include
using namespace std;
#define ll long long int//宏定义long long int
……
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要:解题思路:设两个数组,一个代表总数,一个代表卵数。注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
long long a[10000]……
信息学奥赛一本通T1312-昆虫繁殖-题解(各语言代码)
摘要:每对成虫过x个月产y对卵,每对卵过两个月长成成虫
设第n个月有a[n]只成虫,b[n]只卵,可列出递推式
$$\begin{cases}a[n]=a[n-1]+b[n-2]\\\b[n]=y\ti……
优质题解
斐波那契类问题,较简单
摘要:没有java题解我就来写一个吧这题就很像兔子繁殖那题了,简单dp可以解决,题问的成虫不包括幼虫,分下两个数组就好了思路:1、建立两个数组,成虫数组old,幼虫数组young2、前面x-1天,成虫没有产……
优质题解
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要:解题思路:每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤……
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要:解题思路:使用int 型只能拿90的分,所以换成了long long int p数组表示第i月的幼虫数,dp数组表示第i月的成虫数成虫数=上个月的成虫+前两个月的幼虫数幼虫数=前x个月的成虫数*y就像……
信息学奥赛一本通T1312-昆虫繁殖-题解(C语言代码)
摘要:```c
#pragma warning(disable:4996)
#include
#include
#include
#include
double a[60],b[60]……