- 博客(12)
- 收藏
- 关注
RSS订阅原创 【学习笔记】 差分约束
差分约束基本步骤：统一符号（大于号或者小于号） -> 建图 -> 跑 SPFA 求出通解。这里需要注意有些题可能需要先判断图是否联通，所以可能需要跑两次 SPFA。总的来说，只要理解了原理，做起题目来就和做入门题没什么区别。模板见下。
2024-04-16 10:58:26
597
1
原创 优先队列BFS
前置知识广度优先搜索优先队列BFS我们先简单回顾一下普通队列的搜索过程。对于一个迷宫，从起点开始，对于四周能扩展的点打上标记并加入队列。直到从队列取出来的点表示的位置为终点时，退出搜索。很显然，对于一个简单迷宫问题，每一个点对答案的贡献为 1 。换句话来说，就是每走一个点，答案就会加 1 。如果现在把这个问题升级了，有些点的贡献值为 1，有些点的贡献值为 2 ，有些点的贡献值为 3。这个时候，我们就不能再用普通的 BFS 来解决这个问题了。为什么这个时候普通的BFS解决不了这个问题了呢？因
2021-11-27 09:10:51
955
原创 洛谷P4711 【化学】 相对分子质量 简单题解
【化学】 相对分子质量 简单题解思路代码本蒟蒻写的第一道大模拟题（我们机房某巨佬说是中模拟）我：“ A了这道题，妈妈再也不同担心我算不对相对分子质量啦~ ”思路做这种模拟题时，需要一个明确的思路和分块意识。我们在开始之前，先来研究一下这些化学式。这些化学式，由小括号，大括号，下划线，数字，化学元素组成。看到这些，是不是觉得无从下手？是不是尝试去实现了但是实现不了？别着急，慢慢来。我们先讨论单个的元素。eg：Ag,CuAg,CuAg,Cu对于单个的元素，我们只需要预先将这些元素与他们的相对
2021-08-14 00:59:15
252
原创 P3956 [NOIP2017 普及组] 棋盘 简单题解 （bfs）
P3956 [NOIP2017 普及组] 棋盘思路代码题目戳这里一道又标准又有点变形的广搜题（？）思路本题难点在于对各种状态的确认我们把状态分为两大类（ 我觉得这样比较清晰 ）：注意：这里认为下一个块（也就是欲扩展块）未被走过下一个块没有颜色对于当前状态，有以下状态以及操作:(1) 当前踩的块是被施法过的，不能施法，继续寻找其他扩展块(2) 当前踩的块没有被施法过，对下一个块染成和当前块一样的颜色，代价+2下一个块有颜色对于当前状态，有以下状态以及操作:(1) 当前块与下一个块颜
2021-07-30 20:36:53
827
1
原创 P3958 [NOIP2017 提高组] 奶酪 简单题解 （并查集）
。思路关于并查集的基础内容请点击这里题目传送门 洛谷P3598思路首先，我们可以将这些洞想象成一个点。题目询问的是小老鼠能否从奶酪最底下跑到奶酪最上面。意思就是，是否存在一个通道（连续很多个洞）从底面通向顶层。这时候，就会自然而然的想到从底面的点开始搜索，能搜索到上面的点就输出Yes。（当然，搜索也是可以通过这一题的）但我们应该思考：还有没有其他的方法？当然有了不然就不会有下面的文字了我们可以换一个角度想，对每一个能互相到达的点，我们都将它们染上一个颜色，最后只需要寻找顶部与底部有没有染成相
2021-07-26 19:42:08
819
原创 浅谈bfs和迷宫问题
浅谈bfs和迷宫问题基本概念图队列广度优先算法（BFS）定义实现原理算法特点基本框架例题基本概念图图是一种数据结构，定义为graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 – 来自《信息学奥赛一本通》队列广度优先算法（BFS）定义宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是
2021-07-05 16:36:26
532
原创 洛谷P1332 血色先锋队
题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露之前，要尽
2021-07-05 15:57:04
92
原创 NOI 2971:抓住那头牛
题目传送门：http://noi.openjudge.cn/ch0205/2971/总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两
2021-07-03 23:10:37
180
原创 NOI 7218:献给阿尔吉侬的花束
NOI 7218:献给阿尔吉侬的花束题目传送门：http://noi.openjudge.cn/ch0205/7218/总时间限制: 100ms 内存限制: 65536kB描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所
2021-07-03 21:42:08
185
原创 如何实现字符串和int数组的相互转换
如何实现字符串和int数组的相互转换在做题的时候碰到了字符串和整形数组相互转换的问题。本蒟蒻对字符串掌握的不是太好，于是上网搜索了“如何将字符串转换成数组”，发现dalao们用的方法都太高深了，本蒟蒻无法理解，决定自己来写一个博客来帮助自己加强记忆，顺便帮助和我一样对这个知识不太了解的人。（ps：为了实现这个操作我花了半个小时。。。）字符串转换成整形数组这个so easy，dalao们肯定都知道。#include<cstdio>#include<iostream>usi
2021-05-16 12:33:28
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人