
周任务
Backdiy
梦想有一天能AK一次
展开
-
Piggy-Bank(POJ 1384)
题目意思在ACM做任何事情之前,必须准备预算并获得必要的财务支持。此操作的主要收入来自不可逆绑定资金。背后的想法很简单。每当ACM成员有少量钱时,他都会拿走所有硬币并将它们扔进存钱罐。您知道此过程是不可逆的,如果不破坏存钱罐就无法取出硬币。经过足够长的时间后,存钱罐中应该有足够的现金来支付所有需要支付的款项。但是存钱罐有一个大问题。无法确定里面有多少钱。因此,我们可能将存钱罐弄成碎片,只是发现...原创 2020-02-29 13:22:50 · 227 阅读 · 0 评论 -
第九周周任务——可持久化线段树(主席树)
前言之前了解过一点点,但是没有深入学习,所以趁这次周任务的机会系统的学一下,之后应该会和线段树一起写一篇博客。周任务如下目录Minimum Inversion NumberK-th Number2019牛客暑期多校训练营(第九场)Cutting Bamboos代码Minimum Inversion Number在这里插入代码片K-th Number在这里插入代码片总结...原创 2019-11-03 18:09:17 · 213 阅读 · 0 评论 -
第七周周任务——树状数组
前言第七周周任务,树状数组之前学习过一些基础的,所以借着这次周任务,我正好可以掌握树状数组的高级操作,比如二维树状数组啥的。ps:本文章是解题文章而不是学习文章,如需学习请移步。周任务如下目录敌兵布阵2019牛客暑期多校训练营(第七场)E-Find the median2019牛客暑期多校训练营(第七场)F-Energy stones开始敌兵布阵#include<i...原创 2019-10-25 10:25:37 · 181 阅读 · 0 评论 -
第六周周任务——线段树
前言说起线段树现在快忘的差不多了(没错,我就是这么菜????)。线段树对我来说是一个学不会(一直搞不懂lazy????),而且就算学会了也很容易的忘了的数据结构(我花在线段树上的时间很短,题目也没做多少,一直没有系统学习),线段树很重要,它对我来说是一个分界线而且是一个值得花时间钻研的数据结构,标志着我从一无所知到会一丁点东西。ps:你这博客它有板子吗?菜鸟表示啥也没有????开始废话不多说,开始正题。周任...原创 2019-10-14 20:23:22 · 256 阅读 · 0 评论 -
第四周任务——单调栈
前言这是大二的第一次正规周任务,要写一个博客文章来记录自己所学的东西,于是就有了本文章。目录点击标题可返回目录含义模型实现应用题目单调队列含义单调栈,顾名思义,是一个内部元素保持单调性的栈结构,可能单调递增,也可能单调递减ps(这里的单调是指从栈顶到栈底)。模型对于一个单调递减的单调栈来说,假设有一个序列1、4、5、3、2、6,让这个序列从左到右依次进栈。对于一个元...原创 2019-09-28 14:48:05 · 208 阅读 · 0 评论