flyflyfly00

分类

CCF(6) Codeforces(3) TJU-OJ(29) 一些总结(9) 力扣LeetCode(1) 洛谷luogu(6) 题解(52)

/ 注册

全部文章（共106篇）

P240 Piggy-Bank

完全背包问题，从前往后扫。注意和01背包的区别。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits>...

2021-04-25

0 471

P236 Coincidence

这个题直接用上一个的代码就能通过，不过我看答案里有一个不是从下标1输入，是正常从下标0输入，然后在算dp的时候处理了一下。 #include <stdio.h> #include <string.h> int fun(char *str1,char * str2) { ...

2021-04-24

0 655

P235 Common Subsequence

字符串从下标1开始输入，有利于边界情况的分析和初始化。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std...

2021-04-24

0 449

P232 合唱队形

先从前往后扫，再从后往前扫。 #include <iostream> #include <cstring> #include <math.h> using namespace std; const int N = 1001; int height[N]; i...

2021-04-23

0 598

最小邮票数

用动态规划，每次从大数开始更新。 #include <iostream> #include<cstring> #define INF 1005 using namespace std; const int N = 21; const int M = 101; int s...

2021-04-23

2 691

球的半径和体积

注意Π的值。 #include <iostream> #include <cstdio> #include <math.h> using namespace std; int main(){ int x0, y0, z0, x1, y1, z1, x;...

2021-04-23

0 618

整数拆分

搬运一下思路：记f(n)为n的划分数，我们有递推公式： f(2m + 1) = f(2m)，f(2m) = f(2m - 1) + f(m)，初始条件：f(1) = 1。证明: 证明的要点是考虑划分中是否有1。记:A(n) = n的所有划分组成的集合，B(n) = n的所有含有1的划分组成的...

2021-04-23

10 774

P227 最大子矩阵

注意使用了辅助矩阵减少计算。 #include <iostream> #include <cstring> using namespace std; const int N = 100; int dp[N]; int total[N][N]; //辅助数组 int nu...

2021-04-22

0 522

P225 最大序列和

结果序列和在范围（-2^63,2^63-1）以内。使用longlong #include <iostream> #include <cstring> using namespace std; const int N = 1000000; long long dp[N];...

2021-04-22

0 576

P223 N阶楼梯上楼问题

我提交的代码和书上答案有点不一样，我的dp[2]=2，而按书上算的话dp[2]=1。我的也能通过。 #include <iostream> using namespace std; const int N = 91; long long dp[N]; void init(){ ...

2021-04-22

5 508