题解列表
LikeWater - 1094: 字符串的输入输出处理
摘要:```cpp
#include
#include
using namespace std;
int main(){
int N;
string str;
cin>>N;
g……
1402: 简单的字符串
摘要:```cpp
#include
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
……
字符串分类统计C++
摘要:解题思路:采用for循环输入,用gets而不用cin可以 输入空格注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ in……
sort 和 二分 提一句 上面jcent的计数排序思路太秒了 很牛
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int a[100000];int m,n;//下面为二分模板 int search……
递归遍历解空间+优化剪枝
摘要:解题思路: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……
1208: 孤独的骑士(DFS 方向数组)
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include……