随笔分类 - AcWing
摘要:前言 当问题是求某一个最值时,可以考虑用二分来枚举答案。可以用二分的前提是答案具有二段性。以求满足条件的最小答案为例,首先最小答案一定是满足条件的,如果对于任何大于最小答案的值也满足条件,任何小于最小答案的值不满足条件,那么就称所求答案具有二段性。通过最小答案这个值,可以把所有的数划分为两个区间,一
阅读全文
摘要:飞行员兄弟 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个 的矩阵,您可以改变任何一个位置 $\left\lbrack {i,j}
阅读全文
摘要:蹄球 为了准备即将到来的蹄球锦标赛,Farmer John 正在训练他的 头奶牛(方便起见,编号为 )进行传球。 这些奶牛在牛棚一侧沿直线排列,第 号奶牛位于距离牛棚 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候,Farmer John 会将若干个
阅读全文
摘要:拖拉机 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定对约翰来场恶作剧。 她们在田地的不同地方放了捆干草,这样一来,约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。
阅读全文
摘要:金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而,鲜为人知的是,金发姑娘最终成了一个农民。 在她的农场中,她的牛棚里有奶牛。 不幸的是,她的奶牛对温度相当敏感。 对于奶牛,使其感到舒适的温度为。 如果金发姑娘将牛棚的恒温器的温度设置为$T
阅读全文
摘要:圆形牛棚 作为当代建筑的爱好者,农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有个房间,围成一个环形,按顺时针编号为,所有相邻房间之间的距离均为。 每个房间都既有通向相邻两个房间的门,也有通向牛棚外部的门。 约翰想让第个房间内恰好有头牛。 为了
阅读全文
摘要:火车进栈 这里有列火车将要进站再出站,但是,每列火车只有节,那就是车头。 这列火车按到的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相
阅读全文
摘要:食物链 动物王国中有三类动物 A,B,C 这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1∼N 编号。 每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是
阅读全文