题解列表

筛选

2001: 边长判断

摘要:这三个数不一定是排好序的。#include <bits/stdc++.h> using namespace std; int main(){     vector<int> a(3,0); ……

1977: 求中间数

摘要:#include <bits/stdc++.h> using namespace std; int main(){     vector<int> a(3,0);     cin >> a……

广度优先搜索

摘要:解题思路:用BFS搜索每一个不是雷的点的周围八个点,有雷则计数,无雷归零,并将不是雷的点放入队列。注意事项:需要用一个visited数组记录访问过的点,访问过的就没必要再访问了!参考代码:#inclu……
优质题解

报数问题(c++)

摘要:解题思路    看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当……
优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

1389: 程序员的表白

摘要:C++处理字符串真方便#include <bits/stdc++.h> using namespace std; void print(int &n){     string border ……

1084: 用筛法求之N内的素数。

摘要:筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)#include <bits/stdc++.h> using namespace std; void ju……

1770: [编程入门]链表之报数问题

摘要:约瑟夫环问题。用循环链表解决。(也可以直接用公式法递推)#include <bits/stdc++.h> using namespace std;   typedef int ElementTy……

汽水瓶递归解题思路(c++)

摘要:解题思路:    首先,题目这里说的是每三瓶可以换一瓶,在这里我看到的人第一想法就是,用这个数去除三,得到的数再去除三,这一个反复的过程,但是如果是偶数的话他会多出一瓶,所以我的出的公式是(n/3)+……