[Atcoder agc027 B] Garbage Collector Posted on 2019-03-13 | In 题目分析 , Atcoder 题目链接Atcoder agc027 B 题目大意现在有一条数轴,数轴上有n个点存在垃圾,有个捡垃圾的机器人从0号点出发,现在需要将所有垃圾运回0号点。捡起一个垃圾需要消耗X能量,当身上有k个垃圾时,走一步需要消耗(k+1)2能量。回到起点倒一次垃圾也需要消耗X能量,注意这里倒垃圾时不管身上运载着多少垃圾,消耗能量均为X。n≤2∗105 Read more »
[BZOJ 1085] [SCOI2005]骑士精神 Posted on 2019-03-02 | In 题目分析 , BZOJ 前言现在的OI这种搜索题已经很久没有出现过了,也只有在刷前些年的题才能看到了。 题目链接BZOJ 1085 Read more »
[Luogu 2496] [SDOI 2012] 体育课 Posted on 2019-03-01 | In 题目分析 , Luogu 题目链接Luogu 2496 题目大意维护一个长度为n的数列,并进行m次操作,操作一共有三类。(1) 询问区间最大值(2) 交换数列的两个位置(3) 区间加等差数列n,m≤105 Read more »
[CF 1129 D] Isolation Posted on 2019-02-28 | Edited on 2019-03-01 | In 题目分析 , CF 题目链接CF 1129 D 题目大意现在有一个数列,长度为n,其中每个数均≤n,要求把数列分成若干段,使得这个数列每段中只出现1次的数均不超过k个。k≤n≤105 Read more »
[BZOJ 1027] [JSOI2007] 合金 Posted on 2019-02-26 | Edited on 2019-03-01 | In 题目分析 , BZOJ 题目链接BZOJ 1027 Read more »
[BZOJ 1014] [JSOI2008]火星人prefix Posted on 2019-02-25 | Edited on 2019-03-01 | In 题目分析 , BZOJ 题目链接BZOJ 1014 Read more »