CT
错题
Axing0022
这个作者很懒,什么都没留下…
展开
-
洛谷_逛画展
https://www.luogu.com.cn/problem/P1638 双指针解法: 首先,先找到满足条件的第一个区间(第一个while循环),然后根据求出的第一个区间,判断左端点 b[a[l]]>1 ,大于1时 b[a[l]]–,l++,同时将满足条件的答案记录下来,最后输出答案。 #include<iostream> #include<algorithm> using namespace std; const int INF=0x3f3f3f3f; const in原创 2022-03-26 20:35:17 · 344 阅读 · 0 评论 -
P5318 【深基18.例3】查找文献
这是洛谷上的一个图遍历的题,对于结果分别使用dfs和bfs输出,对于每一层要求从最小的开始,所以我们需要先排序 刚开始是一边搜索,一边排序,不出意外,TLE四个点 代码如下: #include<bits/stdc++.h> using namespace std; const int N=1000010; int h[N],ne[N],e[N],idx; int n,m; int q[N],d[N],du[N]; int Q[N],T=-1; bool st[N]; int ans1[N],原创 2021-11-30 21:49:38 · 201 阅读 · 0 评论