随笔分类 - 基础算法 -- bfs
摘要：传送门 A. Ahahahahahahahaha 题意： 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素，使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路： 如果 $0$ 的个数超过一半，那么
阅读全文
摘要：[TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu
阅读全文
摘要："传送门" A. Nastya and Strange Generator 题意好绕，读懂了之后还是比较简单的。 我们从$1$到$n$，每次只能连续地放数直到放不了为止，否则就是不合法的情况。 详见代码： Code B. Nastya and Scoreboard 题意： 每个数可以用$7$根电子管
阅读全文
摘要："传送门" A. Contest for Robots 签到。 Code B. Journey Planning 令$b_i=b_i i$，最后所有相等的数取出来可以满足条件。 贪心计算就行。 Code C. Remove Adjacent 贪心。 从大的字符往小的枚举，然后暴力判断删除就行。 Co
阅读全文
摘要："传送门" 题意： 给出一个$n$个点$m$条边的无向图，然后给出$k$个关键点。 现在要在一对关键点中添加一条边，问最后从$1$到$n$的最短路的最大值为多少。 思路： 从$1$号点出发得到每个点的$bfs$序，然后将图按照$bfs$序分层。再从$n$号点跑一遍得到对应的$bfs$序。 显然一个点
阅读全文
摘要："传送门" A. Three Strings 签到。 Code B. Motarack's Birthday 贪心，我们把所有关键数字拿出来处理即可。 Code C. Ayoub's function 题意： 定义$f(s):(l,r)$的对数，满足$01$串$s$中$s_l,s_{l+1},\cd
阅读全文
摘要："传送门" A. Optimal Currency Exchange 枚举一下就行了。 Code cpp include using namespace std; typedef long long ll; int b, g, n; int main() { ios::sync_with_stdio
阅读全文
摘要：Borg Maze 题目链接：http://poj.org/problem?id=3026 Description: The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the
阅读全文
摘要：D. Labyrinth 题目链接：https://codeforces.com/contest/1064/problem/D 题意： 给出一个n*m的矩阵以及人物的起点，并且给出x，y，分别代表这个人向左最多走x步，向右最多走y步。 矩阵中存在障碍，问这个人最多能到达多少数量的格子。 题解： 就是
阅读全文
摘要：NOIP2003 神经网络 题目背景： 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模
阅读全文