newoj专题

蓝桥杯刷题 前缀和与差分-[NewOJ P1819]推箱子(C++)

题目描述 在一个高度为H的箱子前方,有一个长和高为N的障碍物。 障碍物的每一列存在一个连续的缺口,第i列的缺口从第l各单位到第h个单位(从底部由0开始数)。 现在请你清理出一条高度为H的通道,使得箱子可以直接推出去。 请输出最少需要清理的障碍物面积。 如下图为样例中的障碍物,长和高度均为5,箱子高度为2。(不需要考虑箱子会掉入某些坑中)   最少需要移除两个单位的障碍物可以造出一条高

NewOJ Week 8题解

比赛链接:http://oj.ecustacm.cn/contest.php?cid=1022 题目总览 题目TAG难度来源补题链接猜数字概率计算☆ C o d e C h e f CodeChef CodeChefhttp://oj.ecustacm.cn/problem.php?id=1826升降数字贪心☆☆ P A C N W 2021 PACNW \ 2021 PACNW 2021ht