2022年1月9日
P1162填涂颜色
摘要： 一.题目描述： 二.解题思路： 如果当前点是0的话跑一边bfs判断是否能到边界，如果能到边界，说明并没有形成闭合圈，反之则形成了，然后再跑一边bfs填颜色即可。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[35 阅读全文
posted @ 2022-01-09 21:16 scannerkk 阅读(95) 评论(0) 推荐(0)
P1135奇怪的电梯
摘要： 一.题目描述： 二.解题思路: 从第a层一直dfs即可，不过需要注意的是判断如果大于当前已知答案的步数后要return，不然T两个点。 三.代码实现: 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,a,b; 4 int step 阅读全文
posted @ 2022-01-09 21:13 scannerkk 阅读(40) 评论(0) 推荐(0)
P1443马的遍历
摘要： 一.题目描述： 二.解题思路： 马在象棋中是走日的，所以根据这个特点可以写出八个方向，用bfs解决即可，需要注意的是，不需要每一个点都枚举，不然T两个点。可以跑一次就做完所有事情，然后为distance为0的就是不能到达的输出-1即可。 三.代码实现： 1 #include "bits/stdc++ 阅读全文
posted @ 2022-01-09 21:09 scannerkk 阅读(49) 评论(0) 推荐(0)
P1596Lake Countings
摘要： 一.题目描述： 二.解题思路： 枚举每一个W点，把八个方向的W全部着色为'.'就行了，每次着色一次就是一个水坑。我被dfsT过很多次，所以直接用bfs实现的。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 char farml 阅读全文
posted @ 2022-01-09 21:03 scannerkk 阅读(45) 评论(0) 推荐(0)
P1101单词方阵
摘要： 一.题目描述： 二.解题思路： 可以先建立一个数组存储要匹配的字符串“yizhong"，然后八个方向搜索就行了。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[110][110]; 4 char cs[110][ 阅读全文
posted @ 2022-01-09 20:58 scannerkk 阅读(50) 评论(0) 推荐(0)
2022年1月7日
排序算法
摘要： 一.冒泡排序： 1 #include "stdio.h" 2 int main() 3 { 4 int a[10] = {1,3,4,2,6,9,8,7,10,5}; 5 for(int i = 0;i < 9;i++)//为什么只有9次外循环？ 因为10个数只需要进行9次比较， 6 for(int 阅读全文
posted @ 2022-01-07 22:39 scannerkk 阅读(47) 评论(0) 推荐(0)
2021年12月27日
主元素法
摘要： 一、前言 问题描述：问有n个人发出了n张投票，问是否能投票出某个人当选主席，当然当选主席不是那么容易的必须要保证那个人的得票严格大于总投票数的一半 二、问题分析 如果一个元素严格大于总元素的一半，那么经过抵消过后，必然最后剩下的还是那个元素，则这个元素我们称之为主元素，这种方法的确定是不能够判断是否 阅读全文
posted @ 2021-12-27 22:18 scannerkk 阅读(84) 评论(0) 推荐(0)
a和b互质，求最大不能组成的数
摘要： 代码如下： #include "bits/stdc++.h" using namespace std; int main() { int a,b;//如果a b互质，那么不能拼出来的最大数是a * b - a -b 数字个数为(a-1)(b-1)/2 cin >> a >> b; cout << a 阅读全文
posted @ 2021-12-27 21:15 scannerkk 阅读(88) 评论(0) 推荐(0)
CRT中国剩余定理
摘要： 一、前言 引入题目：三个小朋友刚学数学没多久，由于不会进位，只能准确10以内的数。现在有一群羊，羊主人说数量不超过两百。小A每次数到5以后就又回到1开始数，最后剩了3只羊。小B每次数到7就回到1开始数，最后剩了5只羊。小C每次数到8之后就回到1开始数，最后剩余7只羊。请求出这群羊有多少只 二、分析题 阅读全文
posted @ 2021-12-27 21:12 scannerkk 阅读(58) 评论(0) 推荐(0)
gcd以及exgcd
摘要： 一、前言 gcd也就是欧几里得算法也称辗转相除法，是一种求解最大公约数的算法 exgcd是扩展欧几里得算法，该算法在gcd的基础上增加了一个求解二元一次不定方程的解 二、 1.GCD 由于gcd较为简单，这里不加以证明，故给出代码： 1 #include "bits/stdc++.h" 2 usin 阅读全文
posted @ 2021-12-27 20:19 scannerkk 阅读(99) 评论(0) 推荐(0)