随笔分类 -  AcWing

上一页 1 ··· 5 6 7 8 9
摘要:前言 当问题是求某一个最值时,可以考虑用二分来枚举答案。可以用二分的前提是答案具有二段性。以求满足条件的最小答案为例,首先最小答案一定是满足条件的,如果对于任何大于最小答案的值也满足条件,任何小于最小答案的值不满足条件,那么就称所求答案具有二段性。通过最小答案这个值,可以把所有的数划分为两个区间,一 阅读全文
posted @ 2022-02-16 18:49 onlyblues 阅读(192) 评论(0) 推荐(0) 编辑
摘要:飞行员兄弟 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 $\left\lbrack {i,j} 阅读全文
posted @ 2022-02-13 22:22 onlyblues 阅读(104) 评论(0) 推荐(0) 编辑
摘要:蹄球 为了准备即将到来的蹄球锦标赛,Farmer John 正在训练他的 N 头奶牛(方便起见,编号为 1N)进行传球。 这些奶牛在牛棚一侧沿直线排列,第 i 号奶牛位于距离牛棚 xi 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候,Farmer John 会将若干个 阅读全文
posted @ 2022-02-10 21:10 onlyblues 阅读(87) 评论(0) 推荐(0) 编辑
摘要:拖拉机 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定对约翰来场恶作剧。 她们在田地的不同地方放了N捆干草,这样一来,约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及N捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。 阅读全文
posted @ 2022-02-09 16:38 onlyblues 阅读(51) 评论(0) 推荐(0) 编辑
摘要:金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而,鲜为人知的是,金发姑娘最终成了一个农民。 在她的农场中,她的牛棚里有N奶牛。 不幸的是,她的奶牛对温度相当敏感。 对于奶牛i,使其感到舒适的温度为AiBi。 如果金发姑娘将牛棚的恒温器的温度T设置为$T 阅读全文
posted @ 2022-02-06 13:20 onlyblues 阅读(118) 评论(0) 推荐(0) 编辑
摘要:圆形牛棚 作为当代建筑的爱好者,农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有n个房间,围成一个环形,按顺时针编号为1n,所有相邻房间之间的距离均为1。 每个房间都既有通向相邻两个房间的门,也有通向牛棚外部的门。 约翰想让第i个房间内恰好有ri头牛。 为了 阅读全文
posted @ 2022-01-28 12:22 onlyblues 阅读(130) 评论(0) 推荐(0) 编辑
摘要:火车进栈 这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相 阅读全文
posted @ 2021-12-04 20:45 onlyblues 阅读(342) 评论(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 阅读(313) 评论(0) 推荐(0) 编辑

上一页 1 ··· 5 6 7 8 9
Web Analytics
点击右上角即可分享
微信分享提示