摘要：
题目描述 小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。 第 阅读全文
posted @ 2020-03-29 20:38
刘通1997
阅读(172)
评论(0)
推荐(0)
摘要：
题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 阅读全文
posted @ 2020-03-29 18:45
刘通1997
阅读(182)
评论(0)
推荐(0)
摘要：
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 阅读全文
posted @ 2020-03-29 17:37
刘通1997
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号