flyflyfly00
flyflyfly00
全部文章
题解
CCF(6)
Codeforces(3)
TJU-OJ(29)
一些总结(9)
力扣LeetCode(1)
洛谷luogu(6)
归档
标签
去牛客网
登录
/
注册
flyflyfly00的博客
全部文章
/ 题解
(共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
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
P218 p3
没有找到提交连接。。。要用到longlong注意latest的计算方法 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <...
2021-04-22
0
488
P215 Instrction Arrangement
书上还写了计算最晚开始时间的代码,这题里用不上,计算最早开始时间就行。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <...
2021-04-22
0
499
P211 确定比赛名次
下面这个在dev c++上能跑,但是提交到HDU和vjudge的c++的时候报编译错误,无法识别优先队列的greater。但是把HDU和vjudge提交的类型改为g++,就能通过了。 #include <iostream> #include <cstdio> #include...
2021-04-22
0
494
P209 Legal or Not
使用队列。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue...
2021-04-22
0
497
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
508
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
847
首页
上一页
1
2
3
4
5
6
下一页
末页