
蓝桥杯
文章平均质量分 73
蓝桥杯
小灵不想卷
过去当做回忆,往事埋在心底,努力拥抱未来。
展开
-
「蓝桥杯」积木大赛
接下来每次操作,小朋友们可以选择一段连续区间 [L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加 1。缩小范围,观察两栋楼,例如前两栋,若第 i 个柱子大于第 i - 1 个柱子,则表示第 i - 1 栋楼盖楼时已经把第 i 栋给一起联动覆盖了,因此第 i 栋只需要盖 A[i] - A[i - 1] 层就够了。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 的积木组成,第 i 块积木的最终高度需要是 h_i。原创 2023-05-04 11:52:18 · 609 阅读 · 0 评论 -
「蓝桥杯」扫地机器人
第一台路线:2-1-2-3-4-3-2,清 扫了 1、2、3、4 号区域。题目要求多个机器人一起扫地,需要最少多少时间可以全部扫完,根据贪心思想,既然我们有 K 台机器人,路程为 N,那么我们自然是要把路程均分给每台机器人才可以得到最少时间,每台机器人负责 N/K 区域。给定一个每台机器人能扫的距离 m,校验每台机器人扫了 m 距离后,能否扫完整个路程,若可以则继续缩小 m ,否则扩大 m,从这里就能看得出来只是二分思想。回来,也就是说扫了 4 个距离,花费了 6 时间,不管从。行,每行一个整数 A_i。原创 2023-05-04 11:44:52 · 1172 阅读 · 0 评论