AcWing - 随笔分类(第9页) - onlyblues

二分求解最值问题例题

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

posted @ 2022-02-16 18:49 onlyblues 阅读(191) 评论(0) 推荐(0) 编辑

飞行员兄弟

摘要：飞行员兄弟 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有

16

$16$ 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个

4 \times 4

$4 \times 4$ 的矩阵，您可以改变任何一个位置 $\left\lbrack {i,j} 阅读全文

posted @ 2022-02-13 22:22 onlyblues 阅读(103) 评论(0) 推荐(0) 编辑

蹄球

摘要：蹄球为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的

N

$N$ 头奶牛（方便起见，编号为

1 \dots N

$1…N$ ）进行传球。这些奶牛在牛棚一侧沿直线排列，第

i

$i$ 号奶牛位于距离牛棚

x_{i}

$x_{i}$ 的地方。每头奶牛都在不同的位置上。在训练开始的时候，Farmer John 会将若干个阅读全文

posted @ 2022-02-10 21:10 onlyblues 阅读(86) 评论(0) 推荐(0) 编辑

拖拉机

摘要：拖拉机干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。他的奶牛非常调皮，决定对约翰来场恶作剧。她们在田地的不同地方放了

N

$N$ 捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。拖拉机的位置以及

N

$N$ 捆干草的位置都是二维平面上的整数坐标点。拖拉机的初始位置上没有干草捆。阅读全文

posted @ 2022-02-09 16:38 onlyblues 阅读(50) 评论(0) 推荐(0) 编辑

金发姑娘和N头牛

摘要：金发姑娘和N头牛你可能听过关于金发姑娘和三只熊的经典故事。然而，鲜为人知的是，金发姑娘最终成了一个农民。在她的农场中，她的牛棚里有

N

$N$ 奶牛。不幸的是，她的奶牛对温度相当敏感。对于奶牛

i

$i$ ，使其感到舒适的温度为

A_{i} \dots B_{i}

$A_{i}…B_{i}$ 。如果金发姑娘将牛棚的恒温器的温度

T

$T$ 设置为$T 阅读全文

posted @ 2022-02-06 13:20 onlyblues 阅读(117) 评论(0) 推荐(0) 编辑

圆形牛棚

摘要：圆形牛棚作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。牛棚内部有

n

$n$ 个房间，围成一个环形，按顺时针编号为

1 \sim n

$1 \sim n$ ，所有相邻房间之间的距离均为

1

$1$ 。每个房间都既有通向相邻两个房间的门，也有通向牛棚外部的门。约翰想让第

i

$i$ 个房间内恰好有

r_{i}

$r_{i}$ 头牛。为了阅读全文

posted @ 2022-01-28 12:22 onlyblues 阅读(129) 评论(0) 推荐(0) 编辑

火车进栈

摘要：火车进栈这里有

n

$n$ 列火车将要进站再出站，但是，每列火车只有

1

$1$ 节，那就是车头。这

n

$n$ 列火车按

1

$1$ 到

n

$n$ 的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相阅读全文

posted @ 2021-12-04 20:45 onlyblues 阅读(341) 评论(0) 推荐(0) 编辑

食物链

摘要：食物链动物王国中有三类动物 A,B,C 这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是阅读全文

posted @ 2021-08-03 22:44 onlyblues 阅读(312) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - AcWing

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论