题目链接 @[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。输入描述: 第一行四个整数M,N,A,B。 接下来一个M行N列的01矩阵，数字之间没有空格。 接下来一个整数Q。接下来Q个A行B列的01矩阵，数字之间没有空格。 输出描述: 对于每个询问，输出1表示出现过，0表示没有。  示例1输入 3 3 2 2 111 000 111 3 11 ...

试题链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述   设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为主，规定其加分为1，叶子的加分就是叶节点本身...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  帕秋莉掌握了一种土属性魔法  这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法  输入描述:  第一行三个数n, m, k，意义见描述 接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑  输出描述:  输出一个数表示答案  示例1输入 4 4 2 ...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述   一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？ 比如储物点i有x个东西，要运到储物点j，代价为x* dist( i , j ) dist就是储物点间的距离。  输入描述:  第一行两个数表示n,m 第二行n-1个数，第i个数表示第i个储物点与第i+1个储物点的距离ai 第三行n个数，表示每个储物点的东西个数bi 之后...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述   小明来到一个由n xm个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、 大炮可以打到地图的任意一个位置。 2、 双方每次必须动用本方的一门大炮攻击，齐齐先手，双方交替进行攻击。 3、一方大炮只能攻击另一方大炮，不能攻击本方或强制攻击未获得视野的地区。 4、被一方大炮击中的另一方大炮会产生以攻击点为...

题目链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  Bessie is out at the movies. Being mischievous as always, she hasdecided to hide from Farmer John for L (1 <= L <= 100,000,000)minutes, during which time she wants to watch movies continuously. Shehas N (1 <=...

从上一节已经讲了字符串hash的方法， hash上节内容hash后怎么用也很重要@[toc]hash的模板（自然溢出） char s[10010]; ull hashs(char s[]) { int len=strlen(s); ull base=131; ull head[]=0; for (int i=1;i<=len;i++) head[i]=head[i-1]*base+(ull)s[i]; return ans&0x7fffffff;//舍弃符号位 } 一.查询子串的hash值 base[x]表示base的x此方head[1]=s1head[2]=s1base[1]+...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述  在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙...