2022年3月18日
洛谷P1746 离开中山路
摘要： 题目链接：https://www.luogu.com.cn/problem/P1746 也是很浅显的bfs模板题，甚至把我的上一篇关于mzc和男家丁的游戏的代码拿过来稍作修改就可以AC； 需要注意的是，在输入中输入的不是整形数组，而是字符型数组，否则输入会出错，这一点需要注意； 参考代码如下： 1 阅读全文
posted @ 2022-03-18 17:58 江上舟摇 阅读(81) 评论(0) 推荐(0)
洛谷P2298 Mzc和男家丁的游戏
摘要： 题目链接：https://www.luogu.com.cn/problem/P2298 在本质上是一道bfs迷宫的模板题 其实bfs的大部分方式还是有迹可循的，这里提供一种bfs的思路： 1 int bfs(int sx,int sy) 2 { 3 q.push((Pos){sx,sy}); //起 阅读全文
posted @ 2022-03-18 16:56 江上舟摇 阅读(72) 评论(0) 推荐(0)
2022年3月16日
恶心的递归，恶心的阿克马
摘要： 居然根据递归写出非递归形式，有本事把汉诺塔的非递归写一个？抱歉，我是菜鸡，不会！ 递归形式：（很简单啦） 1 #pragma GCC optimize(3) 2 #include<iostream> 3 using namespace std; 4 int akm(int m,int n){ 5 i 阅读全文
posted @ 2022-03-16 21:01 江上舟摇 阅读(33) 评论(0) 推荐(0)
顺序表查删插以及合并
摘要： 1 #pragma GCC optimize(2)//O2 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int M=10000;//最大多少个数组 5 typedef struct node 6 { 7 int a[M];//数据 阅读全文
posted @ 2022-03-16 19:30 江上舟摇 阅读(51) 评论(0) 推荐(0)
链表查删除以及合并排序和逆序输出
摘要： 1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct stnode 5 { 6 int num;//编号 7 int score;//数据 8 struct stnode 阅读全文
posted @ 2022-03-16 19:29 江上舟摇 阅读(45) 评论(0) 推荐(0)
洛谷P3613 【深基15.例2】寄包柜
摘要： 题目链接：https://www.luogu.com.cn/problem/P3613； 首先用想到的是二维数组，其实我的第一感觉也是二维数组，但是很不幸，数据范围太大绝对会导致程序爆掉，导致MLE，所以保险的做法是STL中的map和vector做法 这里只介绍vector做法： #include< 阅读全文
posted @ 2022-03-16 09:37 江上舟摇 阅读(134) 评论(0) 推荐(0)
2022年3月14日
蓝桥杯算法提高智能体系列赛
摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2993 思路很明确的搜索题，对于搜索题只要是主要好了题目要求并且按照题目要求去做就可以； 这个题需要注意的是一些地方的优化，比如开始的时候我们如果走过了，意思就是说已经走完了并且找到了最小的步骤，如果要是继续 阅读全文
posted @ 2022-03-14 14:48 江上舟摇 阅读(138) 评论(0) 推荐(0)
2022年3月13日
“九韶杯”河科院程序设计协会第一届程序设计竞赛题目分析以及总结
摘要： 还是有很多不足的，模拟思维还需加强，还有一直被诟病的图论 一：6的个数； 水题，没有过多的花里胡哨，手算（不太建议）或者代码模拟即可 参考代码如下： 1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文
posted @ 2022-03-13 18:03 江上舟摇 阅读(470) 评论(0) 推荐(0)
2022年3月12日
poj Lake Counting
摘要： 题目链接：http://poj.org/problem?id=2386 经典题目不得不做，很经典； 其实题目的详细说明在《挑战程序设计竞赛》有，我的思路是按照那上面来的； 在某一程度上应该是dfs模板题； 注意事项以及代码如下（poj注意头文件） 1 #include<bits/stdc++.h> 阅读全文
posted @ 2022-03-12 15:44 江上舟摇 阅读(21) 评论(0) 推荐(0)
洛谷P1605 迷宫
摘要： 题目链接：https://www.luogu.com.cn/problem/P1605 比较经典的搜索题，其实题目不难，在某一程度上算是搜索题的模板， 需要注意的是在区分障碍物的处理方式； 注意事项和代码如下： 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2022-03-12 15:27 江上舟摇 阅读(60) 评论(0) 推荐(0)