Acm

Frog and String 题意 给定一个字符串的长度和他里面子回文串的个数。 子回文串是连续子串，并且相同的回文串不重复计数 字符串由前$K$个字符构成 题解 构造题嘛，最重要的就是规律啦。 ...

Tea 题意 题意有点复杂。给你一壶茶，容量范围为$[L,R]$。之后给你两个杯子。让你从茶壶中往杯子里加茶。结果有以下要求。 经过$ans$次加水,$ans$最小 ...

AraBellaC 题意 一段序列中只有$A,B,C$三种字母，这段序列是一段周期序列，并且他的重复序列是这样子的。 AAAABBBBCCCCC 他的重复序列由$a$个A,$b$个B,$c$个C组成，并且是有顺序的。 ...

The Queue 题意 题意有点复杂，懒得写了。 题解 贪心。 注意的点就是，可以在还没有开始就进入队列进行排队，所以计算的时候虽然是一样的，但还是要注意一下。 特殊情况就是对于在ed以后的人来说，他们就不算了，不算人。 ...

Cartons of milk 题意 每天喝$k$瓶牛奶，每瓶牛奶都有$s$的保质日期，现在我有$n$瓶牛奶，去商场最多可以买多少瓶牛奶。 条件是每天都要喝$k$瓶牛奶，在最有情况下所有牛奶都不会过期。 ...

The Hendrie Sequence 题意 给定一段序列的生成方式，问第$n$个元素是多少。 $0 $H(1) = 0$ $H(n) = H(n-1)$中的每个元素$a_i$，那么每个元素就生成一个小子序列$0,0,0,0,0,a_i+1$其中$0$的个数是$a_i$。 ...

GT and numbers 题意 题目意思比较绕，就是给定一个$N$和$M$问至少要多少次下列的操作可以使得$N$等于$M$。 将N乘上一个它的因子(注意$N$也会变)。 题解 由于我们要求$N$转化成$M$，那么其实就是他们的素因子变成相同。 ...

C. Beavermuncher-0xFF 题意 给你一颗树，树上的每个节点有$n$个海狸。现在你在节点$root$上你前往下一个节点的条件是下一个节点上面至少有一个海狸，之后你到这个节点之后，你就会吃掉这个海狸。问最多能吃掉多少只海狸。 ...

Reincarnation 题意 区间查询不同字符串的数量。 题解 字符串hash+dp思想 我们从$1-len$枚举子串的长度，如果该区间内子串就加1。由于可能会有重复所以记录长度为$x$的子串最后一次出现的$L$。如果子串出现过那么$dp[L][R]-1$。 ...

Taotao Picks Apples 题意 一段序列，从中挑选的子序列是这样规定的 能取就取，而且取得数字一定要比上一次取得数字要大。 已知一段序列，问如果改变序列中的一个数字，那么取得数字的个数是多少。 ...