[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 \le 2*10^5$ 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\le 10^5$ Read more »
[CF 1129 D] Isolation Posted on 2019-02-28 | Edited on 2019-03-01 | In 题目分析 , CF 题目链接CF 1129 D 题目大意现在有一个数列，长度为$n$，其中每个数均$\le n$，要求把数列分成若干段，使得这个数列每段中只出现$1$次的数均不超过$k$个。$k \le n \le 10^5$ 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 »