Chicago_01

摘要： T1 jkl 题解 显然每次都取a[i]的最大值/最小值，并更新a[i]即可 用数据结构维护这一操作。。得分看常数 事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值，从左依次取到0 最大值，一直取最右的那个，如果它变得 阅读全文

摘要： T1.exercise 题解 数据很小直接模拟 代码 阅读全文

摘要： T1 题解 对于k=100的情况，贪心 对于100%的数据 可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比，如果倒着考虑这个问题，得出i n的星球1点耐久度所能获得的最大收益，从后往前dp，得出最大值最后乘w就是答案 代码 cpp include include usi 阅读全文

摘要： [toc] 什么是堆？ 堆是一种数据结构，可以用来实现优先队列 大根堆 大根堆，顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。 小根堆 下图为小根堆建堆过程 堆的操作 上浮 下沉 插入 弹出 取顶 堆排序 STL heap 所在库 include cpp include using 阅读全文

摘要： [toc] 线段树 实现问题：常用于求数组区间最小值 时间复杂度：(1).建树复杂度： nlogn 。(2).线段树算法复杂度： logn 什么是线段树？ 叶子节点是原始组数arr中的元素 非叶子节点代表它的所有子孙叶子节点所在区间的最小值 例如：数组[2, 5, 1, 4, 9, 3]可以构造如下 阅读全文

摘要： [TOC] 树 | 名称 | 作用 | | | | | 根 | 树的顶端结点 | | 孩子 | 当远离根(Root)的时候，直接连接到另外一个结点的结点被称之为孩子(Child); | | 双亲 | 相应地，另外一个结点称为孩子(child)的双亲(parent); | | 兄弟 | 具有同一个双亲 阅读全文

摘要： Git学习记录 力做全网最强入门教程 [toc] 什么是[GitHub][1]? 若您在不知道Git是什么的情况下，一上来就想知道GitHub是什么肯定会一头雾水的。 什么是[Git][2]？ 如果要用一句话来概述：Git是目前世界上最先进的分布式版本控制系统（没有之一） 相信您还是一头雾水， “分 阅读全文

摘要： 测试Markdown 测试代码 测试图床 1. 是否稳定 2. 是否压缩图片 ![0.0][1] [1]: https://images2018.cnblogs.com/blog/1457594/201808/1457594 20180808132500954 114674139.jpg 阅读全文

摘要： 按结构体中某个成员进行排序，下面代码以成员b1为升序的排序 代码： 阅读全文

摘要： 有时候我们在编程的时候，希望有些代码在我们需要时编译，不需要时不编译，也就是让它快速注释，这时候即可以考虑#ifdef和#endif，它们会使我们的编译器进行选择性编译。使用方法如下： #include #include #defineDEBUG//至于这个DEBUG的名字，你们可以随心定义 usingnamespacestd;... 阅读全文