算法解题
Prime's Blog
借夜阑静处,独看天涯星
展开
-
BFS-路障(普及/提高-)难度约为NOIP提高组Day1T1
BFS-路障(普及/提高-)此题难度约为NOIP提高组Day1T1难度。感想题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示代码:感想做出这道题什么感觉呢?感觉脑子里全是星星。先说下自己的情况,水平应该只在普及-,一般只能做出NOlP第一题简单题这样。这几天在大量练习深搜广搜后,普及-难度的题已经基本做完,恰巧看见道挺熟悉的题,虽然难度是在普及/提高-,但想想既然那么熟悉,做起来应该不会太难的,于是便开始了从晚上8点左右持续到现在的做题状态,最后看大佬们的题解,终于在花了3个多小时的代价原创 2020-08-21 22:39:30 · 371 阅读 · 1 评论 -
栈-解回文数
学习栈好久后再拿出来复习一波,初始化栈只需要使 top=0 , 入栈的操作是top++,s[top]=x, 即s[++top]=x。内容栈是一种后进先出的数据结构。栈限定为只能在一端进行插入和删除操作。比如说一个小桶,小桶的直径只能放一个小球,我们现在在小桶内一次放入2、1、3号小球。假如你现在需要拿出2号小球,那就必须先将3号小球拿出,再拿出1号小球,最后才能将2号小球拿出来。题目-解回文数#include<stdio.h>#include<string.h>int原创 2020-08-20 21:21:51 · 188 阅读 · 0 评论 -
BFS-DFS的综合运用+着色法+连通块
BFS-DFS的综合运用-一题多解题目题目描述输入格式输出格式输入输出样例输出说明/提示20200820写这一道题(01迷宫)花了整整一个下午,最后在写代码-翻书-思考-看题解-思考-写代码-翻书-思考-看题解-思考这样一个循环下,终于写了出来,激动之余,写篇博客记录下此时的心情以及AC的代码。题目题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从原创 2020-08-20 19:08:56 · 222 阅读 · 0 评论 -
BFS-广度优先搜索的主要思想和实战
BFS-广度优先搜索主要思想实战-马的遍历[链接](https://www.luogu.com.cn/problem/P1443).题目描述输入格式输出格式输入输出样例输入输出主要思想广度优先搜索的主要思想是:首先以一个未被访问过的顶点作为起始顶点,访问其所有相邻的顶点,然后对每个相邻的顶点,再访问它们相邻的未被访问过的顶点,直到所有顶点都被访问过,遍历结束。实战-马的遍历链接.题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个原创 2020-08-20 13:26:29 · 905 阅读 · 0 评论 -
DFS连通块问题--[USACO10OCT]Lake Counting S and 求细胞数量
DFS连通块问题–[USACO10OCT]Lake Counting S and 求细胞数量为了更深入更熟悉dfs,今天练习了两道题 [USACO10OCT]Lake Counting S. 数细胞数量.尽可能写详细,这样不仅我也看懂,阅读文章的小伙伴也能看懂啦!!例题1-[USACO10OCT]Lake Counting S题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, whi原创 2020-08-18 23:08:52 · 275 阅读 · 0 评论