国企上岸了的向宇同桌很奔放

分类

/ 注册

全部文章（共14篇）

题解 | #abb#

//从后向前遍历字符串 //dp表示当前字符之前能配对的总个数 //dp[i+1] = dp[i] + sum //其中，sum就是当前这个字符能配对abb的个数 //sum = C_n_2 //path记录了26个字母重复的次数，随着i而更新 //需要注意的是int会溢出，所以用long lon...

2024-09-23

0 157

题解 | #【模板】完全背包#

//和10背包差不多，多加一个循环，即把某物品选取k次 #include <iostream> #include <vector> using namespace std; int main() { int N, V; cin>>N>>...

2024-09-23

0 157

题解 | #最长上升子序列(一)#

//简单的dp /* 记dp[i]为以arr[i]为结束的最长的子串长度那么： dp[i+1] = while(arr[k]<arr[i+1]):max(dp[k0]、dp[k1].....dp[ki]) + 1 //加上自己最后求最大的dp即可 */ #include <iostr...

2024-09-21

0 173

题解 | #相差不超过k的最多数#

//双指针 /*先对数组进行排序，在头部定义两个指针一个指向当前数，一个不停向后查找与当前数相差小于k的数如果第二个指针走不动了，就移到当前数。最后在加上一些终止的细节处理 */ #include <algorithm> #include <iostream> #inc...

2024-09-21

0 165

题解 | #排序#

//快速排序模版 class Solution { private: int partition(vector<int>& arr,int low,int high){ int pivot = arr[high]; int i = low-...

2024-09-19

0 165

题解 | #快速乘#

//和上一题几乎一模一样，只不过把*换成+ //同时base初值为0 #include <iostream> using namespace std; int main() { int q; cin>>q; long long a, b, p; ...

2024-09-18

0 140

题解 | #快速幂#

//快速幂模版 #include <iostream> using namespace std; int main() { int q; cin>>q; long long a, b, p; long long base; for(i...

2024-09-18

0 135

题解 | #循环汉诺塔#

/*写了半天没看到要取模.....用大数加法输出的原始数据，但是核心思路是没错的和普通的汉诺塔一样，无非就是加了方向，推导迭代表达即可*/#include <iostream>#include <vector>using namespace std;int num;//大数加...

2024-09-17

0 182

题解 | #汉诺塔问题#

/* 代码写的有点乱，核心思路就是记把n个盘子从left->right的步骤为Dp_left_right[n] 首先需要把头上n-1个盘子right->mid，然后把第n个盘子从left->right 最后再把n-1个盘子mid->right. 则有： Dp_left_ri...

2024-09-17

0 151

题解 | #二分查找-I#

//简单的二分查找 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param ta...

2024-09-17

0 157