摘要： 深搜基础题，用string存储即可。 \(50pts:\)(下标为$1$用惯了) #include<iostream> #include<algorithm> #include<cmath> using namespace std; string a[21]; int w,h,vis[21][21] 阅读全文

摘要： 高精度+递推好题 我们发现$m$号点可以从$m-1$号点和$m-2$号点过来。 所以递推公式为：\(dis[i]=dis[i-1]+dis[i-2]\) 看到数据规模，是要用高精度的。 Code: #include<iostream> using namespace std; int m,n; st 阅读全文

摘要： 题目传送门 把一块m*n米的土地分割成同样大的正方形，如果要求没有土地剩余，分割出的正方形土地最大边长是多少米？ 可知要求$\gcd(a,b)$ 数据规模：\(m,n\le10^{18}\) $50$分代码（枚举$1\sim min(m,n)$）： #include<iostream> #inclu 阅读全文

摘要： 题目传送门 同构数是这样一种数：它出现在它的平方数的右端。 我们可以写一个计算位数的函数 while(a!=0){ wsop++;//位数++ a/=10;//不加会RE } 再写一个一个判断同构数的函数，使用ans求出后面wsp(a)位的数。 int tgs(long long a){ int a 阅读全文

摘要： 题目传送门 先把机器人放在出发点(1,1)点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。规则：优先向右，如果向右不能走（比如：右侧出了矩形或者右侧扫过了）则尝试向下，向下不能走则尝试向左，向左不能走则尝试向上；直到所有的点都扫过。 可知我们要用dfs，dx[4]和dy[4]有优 阅读全文