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