题解列表

筛选

优质题解

蓝桥杯基础练习VIP-2n皇后问题

摘要:**2n皇后问题分析**: 与n皇后思路大体相同,首先搜索黑(或白)皇后的位置,每确定一次黑(或白)皇后的位置,搜索另一色皇后的位置,即两次搜索,如果可以找到结果,则cnt++,下文代码中用**vi……

一维实现_转化为01背包_多重背包

摘要:转化为01背包的做法,在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……
优质题解

O(VN)_一维数组完全背包

摘要:基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,……

2037: 字符串比较

摘要:解题思路:用vector函数就很简单了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; vector<string> x; int m……

2026: 糖块粘合

摘要:解题思路:注意事项:注意糖块融合后形成的糖块和后面一个糖块可以融合参考代码:#include<bits/stdc++.h> using namespace std; int f(int x[][3……

质因数分解

摘要:解题思路:先求出一个质数,再用输入那个数去除以求出来的质数,就得到了另一个质数,再用两个数进行比较,保留大的数注意事项:参考代码:#include<iostream> #include<cmath>……

Sine之舞 C++递归

摘要:```cpp #include #include using namespace std; string s; void dfs(int begin, int num) { ……