rainman_

分类

/ 注册

全部文章（共127篇）

题解 | #最大上升子序列和#自己写的，终于想明白了

#include <iostream> using namespace std; int arr[2000]; int dp[2000]; int main() { int N; while (scanf("%d", &N) != EOF) { for...

2023-03-11

0 327

题解 | #最大序列和#一个数组就好了，之前写复杂了

#include <iostream> #include <algorithm> using namespace std; long long num[1000000]; int main() { int N; while(scanf("%d", &N) ...

2023-03-11

0 250

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

#include <cstdio> #include <algorithm> #include <string> using namespace std; int dp[100]; int main() { int N; while (scan...

2023-03-11

0 302

题解 | #点菜问题#优化成一维

#include <iostream> #include <cstdio> using namespace std; int weight[2000]; int value[2000]; int dp[2000]; //dp[j]容量还有j, 当前价值为dp[j] in...

2023-03-08

0 339

题解 | #最大连续子序列#

#include <iostream> using namespace std; int num[20000]; //原始数组 int sum[20000]; //求和的数组 int main() { int K; while(scanf("%d", &K) != E...

2023-03-07

0 304

题解 | #拦截导弹#

#include <iostream> using namespace std; /* 最长递减序列 */ int missile[30]; int dp[30]; //dp[i]表示以i位置结尾的最长递减序列的长度 int main() { int k; scanf...

2023-03-07

0 320

题解 | #最大序列和#简单dp

#include <iostream> using namespace std; long long num[1000000]; long long dp[1000000]; int main() { int N; while(scanf("%d", &N) != E...

2023-03-07

0 228

题解 | #取中值#

#include <iostream> #include <algorithm> using namespace std; int arr1[1000001]; int arr2[1000001]; int newArr[1000001]; int main() { ...

2023-03-06

0 291

题解 | #求平均年龄#

#include <iostream> using namespace std; int main() { int n; double sum = 0; while(scanf("%d", &n) != EOF){ int age; ...

2023-03-06

0 271

题解 | #二叉树#

#include <iostream> using namespace std; int main() { int x, y; while(scanf("%d %d", &x, &y) != EOF){ while(x != y){ ...

2023-03-06

0 256