算法与数据结构

[USACO06DEC]Wormholes G 题目背景 英文题面见此链接 题目描述 John 在他的农场中闲逛时发现了许多虫洞。 …

八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围 …

[NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机 …

之前线性筛写的有点乱，重新整理一下，又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …

前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …

单点修改，区间查询 题目：树状数组 1：单点修改，区间查询 很简单，就是运用了前缀和的思想，树状数组裸的板子，不多讲了。 代码 # …

P1010 幂次方 题解 这是一道比较麻烦的题，考的是分治和数学？？。 我们说现需要明确的一点是任何一个数都可以被2的幂次方表示， …

拓扑排序 题目链接 题解 读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。 注意，这个 …

注意，本文不适合初学者阅读。适合有一定基础的盆友。 本文的“%”符号除特殊声明外，均指模运算，即mod 欧几里得算法（gcd） 辗 …

题目描述 点我传送 You are given an array consisting of n non-negative int …