摘要：
例题：https://www.acwing.com/problem/content/1272/ ST表类似于dp。 定义st[i][j]表示以i为起点，长度位2^j的一段区间,即[ i , i + 2^j - 1 ]。 而这个区间又可以被拆分为[i,i+2^(j-1)-1]+[ i + 2 ^ ( 阅读全文
|
摘要：
例题：https://www.acwing.com/problem/content/1272/ ST表类似于dp。 定义st[i][j]表示以i为起点，长度位2^j的一段区间,即[ i , i + 2^j - 1 ]。 而这个区间又可以被拆分为[i,i+2^(j-1)-1]+[ i + 2 ^ ( 阅读全文
摘要：
题目大意：有一个矩阵，"."表示石头，"#"，表示小草，有两个人，可以在任意两个位置点燃小草，小草可以上下左右蔓延，蔓延一次的时间为1，问所有蔓延完所有小草所花费的最短时间。如果不可能蔓延完所有的小草，输出-1。 题解：暴力枚举两个点的位置，然后以这两个点为起点，将这两个点放入队列中，跑bfs。（属 阅读全文
摘要：
题目大意： 一共有61个位置，标记为0~60。其中有10个重要位置，分别为：5, 12, 22, 29, 33, 38, 42, 46, 50 and 55。 有一个筛子，一共6个面，标有1~6。摇到几走几步，开始的位置是在0，一共可以要10次。 输入筛子摇出每个面的概率，输出经过这10个重要位置的 阅读全文
|