Mountain__开始求职之旅

分类

/ 注册

全部文章（共9篇）

题解 | 成绩排序

//用algorithm里面的sort函数 sort（数组起始地址，数组终止地址，（可自定义比较函数）） // 用一个结构体 #include<bits/stdc++.h> using namespace std; struct student{ int no; int...

2025-03-09

0 57

题解 | Coincidence

//用动态规划 //若s1[i]==s2[j] dp[i][j]=dp[i-1][j-1]+1 //若s1[i]!=s2[j] 则dp[i][j]=max(dp[i-1][j],dp[i][j-1]) //dp[i][j] 表示在字符串s1长度为i,字符串s2长度为j的前提下最长公共子...

2025-03-09

0 34

题解 | 采药

//普通的01背包问题 //注意状态转移方程的写法 //时间够：装与不装 dp[i][j]=max(dp[i-1][j],dp[i-1][j-times[i]]+weight[i]) //时间不够：当前状态由没有遍历到该物品时的最大价值相同 #include<ios...

2025-03-09

0 45

题解 | 最大上升子序列和

//初始化dp为每个数本身 #include<iostream> #include<math.h> using namespace std; int nums[1002]; int dp[1002]; //dp[i][j]表示从i int main(){ int k...

2025-03-07

0 44

题解 | 拦截导弹

//这就是普通的最长递减子序列问题，用动态规划 #include<iostream> #include<math.h> using namespace std; int nums[26]; int dp[26]; //dp[i][j]表示从i int main(){ ...

2025-03-07

0 32

题解 | 放苹果

//N个盘子，M个苹果 //i个盘子放j个苹果 //若j>=i有两种情况 //1：有空盘 2：没有空盘 //若没有空盘，则令当前排放种类数与每个盘子都减少一个苹果时的排放种类数相同 //若有空盘，那么当前排放种类数与去掉一个空盘时的排放种类数相同 //若j<i...

2025-03-07

0 63

题解 | #反序输出#

对于scanf()函数的scanf("%s",a)，若读入的是字符串，则返回true，如果读入的不是字符串，那么返回的是EOF，在scanf（）函数前面加上~（取反符号），会得到true。 while(scanf("%s",a)!=EOF) { } ...

2024-03-02

0 189

题解 | #约数的个数#

#include <iostream> #include <math.h> using namespace std; int getnum(int a){ int count=0; for(int i=1;i<=sqrt(a);i++){ ...

2024-03-01

0 208

题解 | #旋转数组#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整型一维数组给定数组 * @param aLen int a数组...

2024-03-01

0 124