二分
文章平均质量分 54
SSL_wyd
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。
展开
-
【未完成】二分:【SSL】1601.开车出行——2021-03-19更
【未完成】【SSL】1601.开车出行题目:为了缓解交通压力,某国脑洞大开,竟然成功研发出了空中汽车。为了保证夜间行驶的安全,在各个路段安装了一系列路灯进行照明。已知路灯的照明范围是一个以路灯所在的点为顶点的道路最低的直线为底边的等腰直角三角形。汽车的行驶区域必须有路灯的照明。我们为了简化问题将道路简化为一条直线。建立平面直角坐标系,并定义道路的最低点所在的直线为x轴。现在给定所有路灯在直角坐标系的位置以及一个车辆需要从点a行驶到点b。问这辆汽车所能行驶的最高高度。如下图所示: 三个路灯的坐标分别原创 2021-03-19 22:58:43 · 271 阅读 · 0 评论 -
递归3:分岔路口——2021-03-02第二更
递归3:分岔路口题源:【SSL】1561题目:约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)。这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走。如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走。奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤1000),那么在三岔路口牛群就会分裂。否则,牛群不会分裂,她们都将在这里待下去,平静地吃原创 2021-03-02 18:42:07 · 922 阅读 · 0 评论 -
二分7:实数二分——2021-02-16更
这篇写二分的另一种类型,实数二分。二分7——实数二分T1 消息传递题目:有N个人在一直线上,第i个人的位置为Di,满足Di≤Di+1。最初只有第1个人(在最左边)知道消息。在任意时刻,每个人可以以每秒1单位的速度向左或向右移动,或者停在原地。如果两个人的距离不超过K,那么消息就可以瞬间进行传递。求所有人都知道消息最少需要多少时间。输入第一行一个正实数K,表示最大的消息传递距离;第二行一个整数N,表示有N个人;以下N行,每行一个正实数,表示每个人的位置,第i行表示第i个人的位置Di。输原创 2021-02-16 22:32:57 · 824 阅读 · 0 评论 -
二分6:豌豆射手——2021-02-12更
今天是春节,祝所有人在新的一年牛气冲天,心想事成。二分6:豌豆射手题目:新版的植物大战僵尸游戏中,有一个豌豆射手战士,它每次发射出的一枚豌豆就能消灭一个僵尸,尽管杀伤力大,但它却有两个缺点:不能连续发射豌豆,必须要等待 k 秒才能发射下一枚豌豆。有射程限制,必须在射程 m 内才能击中僵尸。僵尸先生是始终都在朝向豌豆射手以单位速度1直线前进的,如果在到达豌豆射手的位置时都还不能消灭这个僵尸,那就 “ game over ”了。最开始的时候,豌豆射手就拥有一枚豌豆,现在你作为玩家,要计算出等待原创 2021-02-12 22:34:29 · 1389 阅读 · 0 评论 -
AcWing寒假入门班:分巧克力——2021-02-09更
AcWing寒假入门班:分巧克力原题传送:AcWing 1227. 分巧克力题目:儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数,大小相同。例如:一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽原创 2021-02-09 17:00:38 · 130 阅读 · 0 评论