牛客567628359号

分类

/ 注册

全部文章（共35篇）

题解 | #最大子矩阵#

#include <climits> #include <iostream> #include <cstring> using namespace std; /*暴力解：枚举每个左上角（a,b）于右下角（c，d）用前缀和，时间复杂度：O（n^4） 10...

2023-03-27

0 237

题解 | #最大序列和#

#include <climits> #include <iostream> #include <cstring> using namespace std; const int N = 1000010; long long dp[N]; long long...

2023-03-27

0 229

题解 | #吃糖果#

#include <iostream> using namespace std; const int N = 30; int dp[N]; int main() { /*每次可以吃两块，或者一块，总共有N块，可以是吃两块吃到第N块，也可以是吃一块吃到第N块*/ fo...

2023-03-27

0 224

题解 | #N阶楼梯上楼问题#

#include <iostream> #include <cstring> using namespace std; const int N =100; int dp[N]; int main() { memset(dp,0,sizeof(dp)); ...

2023-03-27

0 211

题解 | #I Wanna Go Home#

#include <climits> #include <iostream> #include <vector> #include <queue> using namespace std; struct Edge{ int to,w; ...

2023-03-27

0 346

题解 | #Freckles#

#include <iostream> #include <cmath> #include <map> #include <vector> #include <algorithm> using namespace std; double...

2023-03-26

1 303

题解 | #继续畅通工程#

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Edge{ int a; int b; int w; ...

2023-03-26

0 238

题解 | #还是畅通工程#

#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 110; int p[N]; int height[N]; str...

2023-03-26

0 269

题解 | #畅通工程#

#include <iostream> using namespace std; const int N = 1010; int p[N]; int height[N]; void init(int n){ for(int i=1;i<=n;i++)p[i]=i,h...

2023-03-26

0 281

题解 | #谁是你的潜在朋友#

#include <iostream> using namespace std; const int N = 200; int main() { int n,m; while(cin>>n>>m){ int a[...

2023-03-25

0 262