1191：流感传染
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1191 #include<iostream> #include<cstdio> using namespace std; const int maxn=100; char f[maxn+1][maxn+1
阅读全文
posted @ 2021-09-02 14:08
随笔分类 - 一本通
1190：上台阶
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 #include<iostream> using namespace std; const int maxn=71;//课本里面100有误，long long 都会溢出 const int mod
阅读全文
posted @ 2021-09-02 11:03
1189：Pell数列
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1189 把1188的mod和递推公式修改一下即可。 #include<iostream> using namespace std; const int maxn=1000000; const int mo
阅读全文
posted @ 2021-09-02 10:52
1188：菲波那契数列(2)
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1188 #include<iostream> using namespace std; const int maxn=1000000; const int mod=1000; int f[maxn+1];
阅读全文
posted @ 2021-09-02 10:46
兔子繁殖问题
摘要：依次类推可以列出下表： 经过月数 0 1 2 3 4 5 6 7 8 9 10 11 … 小兔子对数 1 0 1 1 2 3 5 8 13 21 34 55 … 大兔对数 0 1 1 2 3 5 8 13 21 34 55 89 总体对数 1 1 2 3 5 8 13 21 34 55 89 144
阅读全文
posted @ 2021-09-01 14:38
1314：【例3.6】过河卒(Noip2002)
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1314 #include<iostream> using namespace std; const int maxn=20+5; long long f[maxn][maxn];//数据可能超出int i
阅读全文
posted @ 2021-09-01 09:57
1313：【例3.5】位数问题
摘要：#include<iostream> using namespace std; const int maxn=1000+5; int f[maxn][2]; //f[i][0] 前i位有几个偶数3情的况 //f[i][1] 前i位有几个奇数3 //f[i][0]=f[i-1][0]*9 + f[i-
阅读全文
posted @ 2021-08-31 17:00
1312：【例3.4】昆虫繁殖
摘要：#include<iostream> using namespace std; const int maxn=100; long long a[maxn], b[maxn];//注意要用long long a[i] 代表第i个月的成虫数量，b[i]代表第i个月的幼虫数量 int main() { i
阅读全文
posted @ 2021-08-30 16:21
