数据结构——HASH
onepointo
欲言又止
展开
-
BZOJ 2351 [BeiJing 2011] 字符串Hash 解题报告
2351: [BeiJing2011]MatrixDescription给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。Input输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q个矩阵,一共Q*A行,每原创 2017-07-25 15:04:39 · 236 阅读 · 0 评论 -
BZOJ 2124 树状数组+Hash 解题报告
2124: 等差子序列Description给一个1到N的排列{Ai},询问是否存在1<=p1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T,表示组数。下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。Output对于每组数据,如果存在一个等差子序列,则输出一行“Y”,否则输出一行“N”。Sample In原创 2017-08-14 15:55:30 · 284 阅读 · 0 评论