发布于 2023-02-22
摘要
[USACO06DEC]Wormholes G 题目背景 英文题面见此链接 题目描述 John 在他的农场中闲逛时发现了许多虫洞。 …
算法与数据结构
发布于 2022-12-03
摘要
八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围 …
发布于 2022-11-14
摘要
[NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机 …
发布于 2022-09-22
摘要
之前线性筛写的有点乱，重新整理一下，又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …
发布于 2022-09-08
摘要
前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …
发布于 2019-11-12
摘要
单点修改，区间查询 题目：树状数组 1：单点修改，区间查询 很简单，就是运用了前缀和的思想，树状数组裸的板子，不多讲了。 代码 # …
发布于 2019-11-12
摘要
P1010 幂次方 题解 这是一道比较麻烦的题，考的是分治和数学？？。 我们说现需要明确的一点是任何一个数都可以被2的幂次方表示， …
发布于 2019-11-10
摘要
拓扑排序 题目链接 题解 读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。 注意，这个 …
发布于 2019-11-09
摘要
注意，本文不适合初学者阅读。适合有一定基础的盆友。 本文的“%”符号除特殊声明外，均指模运算，即mod 欧几里得算法（gcd） 辗 …
发布于 2019-11-09
摘要
题目描述 点我传送 You are given an array consisting of n non-negative int …