Mountain__开始求职之旅
Mountain__开始求职之旅
全部文章
分类
归档
标签
去牛客网
登录
/
注册
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