合集-洛谷贪心

P3817 小A的糖果(经典贪心)
摘要：P3817 小A的糖果 题目思路 由题目可知，我们目标是把相邻两个的数求和进行判断，所以我们可以除了本身记录数据的一个数组（记为a）额外开一个数组(记为c)来记录两个数之和再进行操作。 那么简单思考 c1由a1和a2决定，我们需要对a1或者a2进行删减,那么再对a2进行删减时必然关联到c2，那么我们 阅读全文
posted @ 2024-01-08 01:18 拍手称快 阅读(10) 评论(0) 推荐(0) 编辑
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
摘要：P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo 阅读全文
posted @ 2024-01-04 22:34 拍手称快 阅读(8) 评论(1) 推荐(0) 编辑
（区间覆盖问题）P5019 [NOIP2018 提高组] 铺设道路和Educational Codeforces Round 158 (Rated for Div. 2)
摘要：区间覆盖问题 这里Educational Codeforces Round 158 (Rated for Div. 2)b题和 [NOIP2018 提高组] 铺设道路两道典型题目，本质是相同的。 这里由于题目多次出现，特此记录。 解题思路： 首先我们得对区间做划分，那么划分思路可以是从小到大也可以是 阅读全文
posted @ 2024-01-21 21:11 拍手称快 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示