摘要：传送门 •题意 两根木块组成一个槽,给定两个木块的两个端点 雨水竖直下落，问槽里能装多少雨水, •思路 找不能收集到雨水的情况 我们令线段较高的点为s点，较低的点为e点 ①两条木块没有交点 ②平行或重合 ③至少有一条木块水平(雨水会滑落) ④形成覆盖，如"$\wedge $"，"人"，还有比较难想的 阅读全文

摘要：B.super_log （欧拉降幂） •题意 定一个一个运算log*,迭代表达式为 给定一个a,b计算直到迭代结果>=b时，最小的x,输出对m取余后的值 •思路 $log*_{a}(1)=1+log*_{a}(0)=1-1=0$ $log*_{a}(a)=1+log*_{a}(log_{a}(a)) 阅读全文

摘要：传送门 [1]hdu [2]bestcoder B.Game（贪心+思维） •题意 一步可以走一个或者两个，求依次进入n个区间[li,ri]的最少步数 •思路 就当前位置cur来说， 1)如果下一个任务的区间包括当前位置，那就可以不动 2)如果下一个任务区间在当前位置左边，那就向下一个的左边界移动 阅读全文

摘要：传送门： [1]:HDU [2]:bestcoder B.度度熊与排列（思维） •题意 有一个数组 p，p 中包含的数为 1~m 的全排列，一个含 m 个字符的串 s； 在 s 上有一个操作，对于 s 中的第 i 个位置的字符，放到 p[ i ] 位置，构成一个新串 t； 即 si=tpisi=tp 阅读全文

摘要：•题意 给出一个只包含小写字母的串 s 和n 个串t，判断t[i]是否为串 s 的子序列； 如果是，输出"YES"，反之，输出"NO"； •思路 可以把s串中每一个字母的位置预处理出来。(由于总长度是1e5,可能有26个字母，用数组存[26][100000]显然是不可能的，所以就用vector动态分 阅读全文