flyflyfly00

题解

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

/ 注册

全部文章 / 题解（共52篇）

整数拆分

搬运一下思路：记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 782

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 526

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 568

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 512

P218 p3

没有找到提交连接。。。要用到longlong注意latest的计算方法 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <...

2021-04-22

0 493

P215 Instrction Arrangement

书上还写了计算最晚开始时间的代码，这题里用不上，计算最早开始时间就行。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <...

2021-04-22

0 498

P211 确定比赛名次

下面这个在dev c++上能跑，但是提交到HDU和vjudge的c++的时候报编译错误，无法识别优先队列的greater。但是把HDU和vjudge提交的类型改为g++，就能通过了。 #include <iostream> #include <cstdio> #include...

2021-04-22

0 496

P209 Legal or Not

使用队列。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue...

2021-04-22

0 506

P208 I Wanna Go Home

http://poj.org/problem?id=3767AC代码 #include <iostream> using namespace std; const int N = 601; const int INF = 10000000; int n, m; int path[N...

2021-04-21

0 511

P207 最短路径

这样写答案不对 #include <iostream> using namespace std; const int mod = 100000; const int INF = 100000000; const int N = 100; int n, m; int path[N][...

2021-04-20

12 855