题解列表

筛选

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……

无脑暴力搜索,因为数据范围很小

摘要:解题思路:直接深搜,每个结点最多两个子结点(要么加要么减,不可能既加又减),最多18层,所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点,这么小的数据范围,直接暴力搜索就行。D……