随笔分类 -  ZOJ

摘要：题目大意 给定一个序列A1 A2 .. AN 和M个查询 每个查询含有两个数 Li 和Ri. 查询定义了一个函数 Fi(x) 在区间 [Li, Ri] ∈ Z. Fi(Li) = ALi Fi(Li + 1) = A(Li + 1) 对于所有的x >= Li + 2, Fi(x) = Fi(x - 1) + Fi(x - 2) × Ax 求Fi(Ri) 题解 根据递推式可以构造一个矩阵： 继... 阅读全文

摘要：题目大意 给定一个文本串，接下来有n个模式串，每次查询模式串出现的次数，查询分两种，可重叠和不可重叠 题解 第一次是把AC自动机构造好，跑n次，统计出每个模式串出现的次数，交上去果断TLE。。。后来想想其实只要跑一次文本串即可。。。 这个题目主要的问题是要解决有可重叠和不可重叠两种情况，用一个数组记录下模式串上一次出现的位置就可以判断是否重叠了 代码： #include #include #inc... 阅读全文

摘要：题目描述 略。。。 题解 注意控制精度即可。。。。变量全部定义成double,结果round就行。。。。妈蛋。。。。被这题目恶心死了。。。。 代码： #include #include #include #include #include #include using namespace std;#define ESP 1e-15double sl,sv,v,l,r,g,b,h;void HSV... 阅读全文

摘要：题目大意 给定一个大小为N*M的矩阵，接下来会给出一些查询，对于每个查询(a,b)要求你返回所有大小为a*b的子矩阵中方差（值最大的除外）最小的子矩阵的左下角坐标和方差 题解 方差公式为：，因此我们可以用两个数组来预处理一下，数组suma[i][j]表示左下角为(1,1)，右上角为(i,j)的矩阵的和，sumb[i][j]表示左下角为(1,1)，右上角为(i,j)的矩阵的平方和，剩下的问题就是在矩... 阅读全文