摘要：
"E.Restorer Distance" 题意 给出n相邻的个砖堆，有三种操作： 1. 为一个砖堆添加一块砖，花费为A 2. 从一个砖堆拿走一块砖，花费为R 3. 从一个砖块上拿走一块砖放到另一个砖块上，花费为M 问将左右砖块的高度统一为一个值，最少花费为多少？ 思路 首先$M=min(M,A+R 阅读全文
摘要：
"Count Triangles" 题意 给出$A,B,C,D$，保证$A\leq B\leq C \leq D$, 有多少个三角形，三条边的长度满足$A\leq x \leq B \leq y \leq C \leq z\leq D$ 思路 之前有一次比赛是随便输出一个满足的三角形，这次直接问个数 阅读全文
摘要：
"Sequence with Digits" 题意 $a_{n+1}=a_n+minDigit(a_n) \times maxDigit(a_n)$ 给出$a_1$,和$k$,求$a_k$。 思路 $k$的范围是$10^{18}$，肯定不会是暴力。 只要$minDigig(a_i)==0$,就可以直 阅读全文
摘要：
后缀数组题目 "入门博客" 模板题 输出sa[i] "P3809 【模板】后缀排序" 字符串的最小表示 "P4051 [JSOI2007]字符加密" 将字符串s复制为ss，做后缀数组。 取首尾字符求字典序最小 "P2870 [USACO07DEC]Best Cow Line G" 题意 给出一个字符 阅读全文