题解列表

筛选

半数集问题(记忆化搜索)

摘要:一开始果断选择暴力做法,结果就炸了。暴力代码:#include<bits/stdc++.h>using namespace std;long long int ans=1;//因为后面不包括本身,所以……

编写题解 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……