- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018蓝桥杯国二感想
转眼间，2018年蓝桥杯大赛落下帷幕。从寒假开始准备到现今拿到国二，这段经历让我充实了很多。想要参赛的原因比较简单，有些功利地觉得在大二应该拿点和专业相关的奖项，丰富一下简历。校内赛安排在去年年底，比较好过，只要有点编程基础，大概率能拿到公费参加蓝桥杯省赛的名额。赛前参加了本院研究生学长学姐的“蓝桥杯培训”，是针对一些基本且重要的算法进行的几次讲解授课。此外，我当时在网络上到处找学习渠道，...
2019-03-31 21:54:30
7417
6
原创 SUMMARY AGAIN
又来回顾自己的博客啦！【蓝桥杯-并查集】朋友圈大小（https://blog.csdn.net/m0_38033475/article/details/79332192）1.并查集的基本使用：① father数组和size数组② get函数③ add函数2. 用map将姓名与序号对应，从而应用于并查集（并查集都是用的数字！）#include<iostr...
2019-03-11 20:48:06
168
原创 【bfs】 P1032 字符变换
大致思路：刚开始我觉得应该使用dfs来做吧...因为可替换的子串有多种选择，一种换下来不行（超过10步）就舍弃。但仔细想想，因为要比较得到最小的步数，所以岂不是每种可能性都会去试10步？？复杂度太高了！！！谨记：一般的，求解的个数用深搜，求最优解用广搜。为什么呢？因为对于bfs，它有个step（不管你是写数组还是写在结构体里），都是每次去传step+1给当前的下一...
2019-03-05 09:18:17
281
原创 【dfs】P1605 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M...
2019-03-03 10:19:20
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人