![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 60
中二病没有蛀牙
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯B组省赛题目及题解
A答案:624思路:枚举代码:#include <bits/stdc++.h>using namespace std;int check(int x){ int cnt = 0; while(x > 0){ int p =x %10; x/=10; if(p == 2) cnt++; } return cnt;}int main(){ int ans = 0原创 2021-04-15 16:59:16 · 533 阅读 · 0 评论 -
旅行 基环树+dfs序
链接:https://www.acwing.com/problem/content/536/分析:n是5000,可以搞个O(n2)O(n^2)O(n2)的做法。要求字典序最小,可以先预处理一下,对每一层排个序,让每一层的节点被从小到大遍历。n=mn =mn=m时,就是一棵树,题目中的字典序就是dfs序,直接每一层按从小到大搜索就可以。n=m+1n=m+1n=m+1时,这棵树中就形成了环,是一颗基环树。在有环的时候搜就会重复,那就每次删除一条边,删除后再搜索当前树的dfs序,如果发现dfs序比已经原创 2021-03-27 19:48:46 · 146 阅读 · 0 评论 -
美丽的路径 并查集,搜索,二分
链接:https://ac.nowcoder.com/acm/contest/9985/A思路:第k2+1\frac{k}{2}+12k+1小的数,那就是中位数,需要注意的是题目中没有说要是最短路,所以为了让美丽值最大,可以让这条路径在两个权值大的点之间反复行走。那么可以发现会有很多个美丽值,那么可以对答案进行二分,去找最大的那个。设当前美丽值为x,...原创 2021-03-22 20:28:58 · 126 阅读 · 1 评论