灯又烬

分类

学习笔记(4) 未归档(2) 算法总结(2) 题解(27)

/ 注册

TA的专栏 12篇文章 0人订阅

10篇文章 908人学习

2篇文章 899人学习

全部文章（共35篇）

NC14291 Cut [贪心]+[堆]

题意一个长度为n的序列，一次可将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和，求分成n个子序列需要的最大代价。题解反过来思考，令其从n个长度为1的序列合成为一个长度为n的序列。每次合成代价为两序列之和。这时这道题就跟合并果子题十分相似了(合并果子)，只需将小根堆换成大根堆即可得到...

堆贪心

2020-06-02

1 746

[JSOI2007]建筑抢修 [贪心]+[堆的应用]

题意一共有n个设施需要修复，给出每个设施修复需要的时长，和每个设施被修复好的最晚时间（deadline），求最多能修复好多少个设施。题解贪心，首先先将所有修复任务按照最晚时间由小到大排序，如果本题开始时间固定，那就直接按顺序计算即可（hdoj2037），但是因为每个设施的开始时间是弹性的，所以...

堆贪心

2020-06-02

0 577

一维树状数组详解

树状数组的简洁易用简直是比赛神器..而且理解也不难我这样的菜鸡都学会了那么就写一篇教程权当总结吧..以免日后忘了.. 要了解树状数组,首先需要了解它是用来做什么的.那么: 树状数组的问题模型单点维护,区间查询(PUIQ问题) 区间维护,单点查询(IUPQ问题) 求逆序对问题 ...

2019-09-13

0 519

各类常用排序代码及复杂度

下午就要考数据结构了呀有点慌....所以看看排序抱抱佛脚..于是...写了堆排序就停不下来了呢... 所以就把上课老师讲的排序都写了一遍..交题都过了可是复杂度可能会有些小问题.. //-------------------------堆排序------------------------// /...

2019-09-13

0 641

c++格式化输出方法

cout 浮点数格式化输出 iomainip.h是I/O流控制的头文件 setiosflags操作符 setiosflags() 算子实际上是一个库函数，它以一些标志作为参数，以达到特定作用。标志作用 ios::left 输出数据在本域宽范围内向左对齐 ios::right ...

2019-09-13

0 585