题解列表

筛选

字符串分类统计C++

摘要:解题思路:采用for循环输入,用gets而不用cin可以 输入空格注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ in……

递归遍历解空间+优化剪枝

摘要:解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3……

通过队列queue简单求解汽水瓶问题

摘要:基本思路:顺着想,当手中空瓶数>=3时,每次给出去三个瓶子,收回来一个瓶子,注意特别讨论,空瓶数=2时,直接+1 ```cpp #include #include using namesp……

连通块问题:时间复杂度O(n^2)

摘要:解题思路:连通块问题可以用dfs把每个不是0的位置修改为0,然后修改完成再遍历二维数组中下一个与任何1都不挨着的1,重复操作直到g[n-1][m-1]注意事项:注意坐标偏移量问题参考代码:#inclu……

list解决报数问题

摘要:解题思路: 通过list链表,动态删除报到3的元素注意事项: 记得说明如果指针指向end,就换到begin位参考代码:#include<iostream>#include<list>using nam……

c加加 解决问题

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;#include <math.h>int main() { for (long long i……

set容器解法

摘要:```cpp #include #include #include using namespace std; int d(int n){ int tend = n; w……