- 博客(4)
- 收藏
- 关注
RSS订阅原创 bfs一种写法用queue队列实现
输入样例6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 0 0该题用bfs实现我第一次用递归实现的bfs实现代码如下#include<iostream>#include<cstring>using namespace std;const int N=22;long long sum;char mp[N][N];int book[N][N];int net.
2021-01-31 22:13:29
619
原创 a进制转化为b进制的做法
https://www.acwing.com/problem/content/description/126/大意，一个a进制的数除以b，商还是a进制，余是b进制（b进制的后序）核心代码如下：#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(void){ int t; cin>>t; while(t-.
2021-01-31 20:53:44
641
原创 每天学会一个二分————浮点二分
Acwing网址：https://www.acwing.com/video/2299/需要注意的情况：若题目中给出保留k位小数，则精度范围是1e-(2+k)，例如保留两位小数r-l<1e-4测试样例：3 43 5 4代码：#include<iostream>using namespace std;const int N=1e5+10;int n,k;int l[N];bool check(double mid){ long long cnt=0;
2021-01-31 18:15:58
148
1
原创 AcWing 422 暴力/合并区间
网址https://www.acwing.com/problem/content/submission/424/某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处
2021-01-27 12:59:42
971
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人