Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共4篇）

洛谷 P5019 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\)。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块...

洛谷贪心

2019-04-29

0 554

洛谷 P4053 [JSOI2007]建筑抢修

传送门思路首先题意比较容易明白： n个建筑需要修复，只能同时修一个建筑，每个建筑修复需要t1时间，且必须在t2时间前修完，否则此建筑报废问最多能修好多少个建筑如果一个建筑在规定时间内没有修好的话，那它就报废了那么为了保证能修的最多，我们首先想到的就是贪心，那么如何贪心呢？手动模...

贪心优先队列

2019-10-08

1 417

一些“基础”算法

枚举子集的子集给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { ...

搜索学习笔记枚举分治贪心

2019-08-13

1 399

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector

传送门思路把所有钻石排序，显然最优解会是排序后的一个区间。（易用反证法证明）那么从小到大枚举这个区间的右端点\(r\)，能够满足条件的最靠左的右端点\(l\)单调不降建立变量\(now\)和\(r\) , \(now\)表示某位置左边最多可以放多少颗钻石（即放在第一个架子上），\(r...

洛谷贪心

2019-10-10

1 546