katago - 博客园

2021年9月15日

摘要： http://poj.org/problem?id=1458#include<iostream> #include<cstdio>#include<cstring>using namespace std;const int MAXN=1000;char sz1[MAXN];char sz2[MAXN];int dp[MAXN+10][MAXN+10];/*最后一个字符相同dp[i][j]=dp[i 阅读全文

posted @ 2021-09-15 16:36 katago 阅读(43) 评论(0) 推荐(0)

2021年9月14日

Help Jimmy

摘要： http://poj.org/problem?id=1661 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #defin 阅读全文

posted @ 2021-09-14 18:01 katago 阅读(48) 评论(0) 推荐(0)

最长上升子序列

摘要： #include<iostream> using namespace std; #define MAX_N 100 int N; int b[MAX_N + 10]; int aMaxLen[MAX_N + 10]; int r[MAX_N + 10];//记录路径 /* 7 1 7 3 5 9 4 阅读全文

posted @ 2021-09-14 10:55 katago 阅读(46) 评论(0) 推荐(0)

2021年9月13日

数字三角形

摘要：程序设计导引及在线实践第一种解法，直接递归，优化后，改为逆推动态规划打印路径，可以反过来计算。 #include<iostream> using namespace std; #define MAX_NUM 100 int A[MAX_NUM + 10][MAX_NUM + 10]; int D 阅读全文

posted @ 2021-09-13 17:02 katago 阅读(68) 评论(0) 推荐(0)

2021年9月2日

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 katago 阅读(201) 评论(0) 推荐(0)

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 katago 阅读(501) 评论(0) 推荐(0)

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 katago 阅读(254) 评论(0) 推荐(0)

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 katago 阅读(64) 评论(0) 推荐(0)

2021年9月1日

兔子繁殖问题

摘要：依次类推可以列出下表：经过月数 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 katago 阅读(1877) 评论(0) 推荐(0)

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 katago 阅读(334) 评论(0) 推荐(0)

Just run

公告