![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing 每日一题
梦忆晴天
下水道里的鼠人
展开
-
AcWing 2060. 奶牛选美 (DFS 枚举)
2060. 奶牛选美 - AcWing题库yxc代码AcWing 2060. 奶牛选美 - AcWing题意:上下左右连通的点X被看做一个连通块,现在有两个连通块,求两个连通块的最小曼哈顿距离P(xP,yP),Q(xQ,yQ)两点间的曼哈顿距离的计算方法: Manhattan(P,Q)=|xP−xQ|+|yP−yQ|思路:dfs找出两个连通块包含的点,然后分别枚举两个连通块各点 到另外连通块点的曼哈顿距离,取最小值#include<bits/stdc++...原创 2022-03-09 20:38:45 · 114 阅读 · 0 评论 -
AcWing 2058. 笨拙的手指
AcWing 2058. 笨拙的手指解题思路:每次改变二进制的某一位,转化为10进制后再与三进制的数同样改变一位数做比较新学算法:秦九韶算法(将b进制数转化为10进制数)int get(string s,int b){ int res=0; for(int i=0;i<s.size();i++) { res=res*b+s[i]-'0'; } return res;}AC代码#include<bits/stdc++.h&g原创 2022-03-07 15:24:47 · 133 阅读 · 0 评论