摘要: P1162 填涂颜色 哎,这道题从3月份学广搜开始就困扰我,做了2个月都没做对,一直拖到5月学动态规划,索性放下不管! 今天深搜一遍过…… 主要思路:四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35] 阅读全文
posted @ 2019-08-03 20:54 yige_2019 阅读(207) 评论(0) 推荐(0)
摘要: P1605 迷宫 这道题多次40分的原因就是:存图的mp数组不可以同时标记路线、用于回溯!应该另外用sign数组回溯。 #include<bits/stdc++.h> using namespace std; int n,m,t,sx,sy,fx,fy,z1,z2,ans,dx[4]= {1,-1, 阅读全文
posted @ 2019-08-03 10:24 yige_2019 阅读(112) 评论(0) 推荐(0)
摘要: P1029 最大公约数和最小公倍数问题 最大公约数用辗转相除法: 最小公倍数:两个数的乘积=他们的最大公约数*最小公倍数,既然两个数的乘积及其最大公约数已知,那么最小公倍数也可以求了。 #include<bits/stdc++.h> using namespace std; int x,y,sum; 阅读全文
posted @ 2019-08-03 09:53 yige_2019 阅读(657) 评论(1) 推荐(1)
摘要: https://latex.91maths.com/ 阅读全文
posted @ 2019-08-03 00:46 yige_2019 阅读(178) 评论(0) 推荐(0)
摘要: P1147 连续自然数和 推了半天约数的关系无果,果断转向等差数列+求根公式。 化n得: 配成二元一次方程形式: 再转化为代码解方程就可以了~ #include<bits/stdc++.h> using namespace std; double m,t,x1,x2; int main() { ci 阅读全文
posted @ 2019-08-03 00:45 yige_2019 阅读(385) 评论(0) 推荐(0)
/**/