onlyblues

摘要： 波动数列 观察这个数列： $1$ $3$ $0$ $2$ $-1$ $1$ $-2$ … 这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少 $b$ 的整数数列可能有 阅读全文

摘要： 地宫取宝 $X$ 国王有一个地宫宝库，是 $n \times m$ 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它 阅读全文

摘要： 蚂蚁感冒 长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 $1$ 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请 阅读全文

摘要： 前言 当问题是求某一个最值时，可以考虑用二分来枚举答案。可以用二分的前提是答案具有二段性。以求满足条件的最小答案为例，首先最小答案一定是满足条件的，如果对于任何大于最小答案的值也满足条件，任何小于最小答案的值不满足条件，那么就称所求答案具有二段性。通过最小答案这个值，可以把所有的数划分为两个区间，一 阅读全文

摘要： 飞行员兄弟 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 $16$ 个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个 $4 \times 4$ 的矩阵，您可以改变任何一个位置 $\left\lbrack {i,j} 阅读全文

摘要： 蹄球 为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 $N$ 头奶牛（方便起见，编号为 $1…N$）进行传球。 这些奶牛在牛棚一侧沿直线排列，第 $i$ 号奶牛位于距离牛棚 $x_{i}$ 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候，Farmer John 会将若干个 阅读全文

摘要： 拖拉机 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了$N$捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及$N$捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。 阅读全文

摘要： 金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而，鲜为人知的是，金发姑娘最终成了一个农民。 在她的农场中，她的牛棚里有$N$奶牛。 不幸的是，她的奶牛对温度相当敏感。 对于奶牛$i$，使其感到舒适的温度为$A_{i}…B_{i}$。 如果金发姑娘将牛棚的恒温器的温度$T$设置为$T 阅读全文

摘要： 前言 之前一直想不明白dfs的时间复杂度是怎么算的，前几天想了下大概想明白了，现在记录一下。 存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 $n$是图中结点的个数，$e$是图中边的个数。 深度优先遍历图的每一个结点 时间复杂度为：链式前向星：$O\left 阅读全文

摘要： 圆形牛棚 作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有$n$个房间，围成一个环形，按顺时针编号为$1 \sim n$，所有相邻房间之间的距离均为$1$。 每个房间都既有通向相邻两个房间的门，也有通向牛棚外部的门。 约翰想让第$i$个房间内恰好有$r_{i}$头牛。 为了 阅读全文