Surtr1

分类

题解(2)

/ 注册

全部文章（共91篇）

题解 | #二叉树中的最大路径和#

#include <iostream> #include<vector> using namespace std; using i64 =long long; const int N =1e5+10; i64 res =-1e9 ; i64 dfs(int root,v...

2024-08-09

1 108

题解 | #分割等和子集#

#include <iostream> #include<vector> using namespace std; int main() { int n; int sum=0; cin>>n; vector<int> ...

2024-08-05

1 120

题解 | #不同路径的数目(一)#

const int N =110; int dp[N][N]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 ...

2024-05-15

1 163

题解 | #最小花费爬楼梯#

const int N =1e5+10; int dp[N]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型ve...

2024-05-15

1 164

题解 | #跳台阶#

int dp[50]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int...

2024-05-15

1 159

题解 | #斐波那契数列#

int dp[50]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 ...

2024-05-15

1 133

题解 | #[NOIP2002 普及组] 过河卒#

#include<iostream> #include<algorithm> #include<cmath> typedef std::pair<int,int > PII; using i64 =long long; i64 g[30][30]; ...

2024-05-14

1 171

题解 | #扑克牌顺子#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return bool布尔型 ...

2024-05-14

1 181

题解 | #跳台阶#

#include <iostream> const int N =50; int dp[N]; int main() { int n; std::cin>>n; dp[1]=1; dp[2]=2; for(int i=3;i<...

2024-05-14

1 154

题解 | #买卖股票的最好时机(二)#

#include <iostream> #include<algorithm> const int N =1e5+10; using i64 =long long; int prices[N]; i64 dp[N]; int main() { int n; ...

2024-05-14

1 192