题解列表

筛选

编写题解 1046: [编程入门]自定义函数之数字后移

摘要:解题思路:由题需要动态数组,则需要malloc函数实现,在同一个数组上操作略显复杂,小编考虑用简单的两个数组解决注意事项:存在数组“越界”问题可用if函数解决if (i < n - m){b[i + ……

城市交通路网c++

摘要:解题思路:/*思路分析:动归的方向有两种,一种由A->E,另一种则由E->A这题要使用哪一种?关键在于输出中 “第二行 A->E的最短路径。”如果从A出发,根本不肯能记录下最短路径,因为dp[i]只记……

string容器操作真好用

摘要:#include<bits/stdc++.h>using namespace std;string s, temp, ans;int main() { cin >> s; for (int i = 0……

简洁暴力的dfs就可以了

摘要:方向只要向下和向右,不需要开数组保存走过的路,数据量这么小,直接暴力就行#include<bits/stdc++.h>using namespace std;int n,m;long long ans……

贡献值解法

摘要:以cabcdec为例讨论中间的c的贡献值含中间c的子串有abc          abcdabcdebcbcdbcdeccdcde假设前面的c为l,中间的c为p,后面的c为r,中间的c的贡献值就为 (……

饮料换购 简单易懂

摘要: ## 解题思路 迭代m (瓶盖数)实现 ## 代码实现 ```cpp #include using namespace std; int main() { int ……

一维迭代解法

摘要:解题思路:与一楼的思路一致,但因为用set会超时,所以采用了以下方法优化参考代码:#include<bits/stdc++.h>using namespace std;int n;int g[1000……