Albert_liu

摘要： 题目描述 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 输入 输入第一行为M、N、A、B，参见题目描述。 接下来M行，每行N个字符，非0即1，描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q 阅读全文

摘要： 题目描述 Dove和Cicada是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。最开始时，牌桌上有n个牌堆，每个牌堆有且仅有一张牌，第i个牌堆里那个扑克牌的编号为i，任意两张牌仅有标号不同。游戏会进行m轮，每轮Dove可以执行下列操作之一：·1 x y，将编号为x,y的牌所在 阅读全文

摘要： 10532: 花 题目描述 某乔为了解花的生长习性，采集了很多春花来研究。但其中混杂了一些普通的花，为了区别它们，某乔研究出春花的一些特征：春花有S种形态，每天都会展现出某种形态。在N天中，如果有且仅有一次：连续3天都是某种形态，那么它就是一朵春花。例如：假设每天的形态分别为：AABBBC，那么这就 阅读全文

摘要： 10544: 凉宫春日的叹息 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第k小的是多少。 输入 第一行两个数n, k，表示数组的长度和k；第二行有n个数，第i个是a[i]，表示给定的数组。 输出 仅一个数，表示答案。 样例输入 复制样例数据 样例输出 提示 对于15%的数据，n≤10 阅读全文

摘要： 题目描述 给出一个字符串 s 和一些长度为 3 的非法串（由英文小写字母组成）。你需要在字符串 s 中移除一些字符使得变更后的字符串不包含任何非法串。求最小的需要移除的字符个数。 输入 输入含多组数据，一直处理到文件结束。对于每组数据： 第一行是字符串 s，长度不大于 50000。 第二行是非法串个 阅读全文

摘要： 题目描述 n 个数有 n! 种全排列情况，对所有排列排序后求第 L 个到第 R 个排列中逆序对数量之和。逆序对定义（摘自 wiki）：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i,j 使得 1≤i<j≤n 而且 Ai>Aj，则 (Ai,Aj) 这一个有序 阅读全文

摘要： 题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。对于 N=8 的矩阵，如下序列都是合法的： M2,1,M2,2,M2,3,M2,4,M2,5,M2,6,M2,7,M2,8. M2,2,M2, 阅读全文

摘要： 题目描述 小可可的学校信息组总共有 n 个队员，每个人都有一个实力值 a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的 n 个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值 阅读全文

摘要： 题目描述 给定一个非降序的由 n 个整数(int)构成的序列以及 q 个由整数(int)i 和 j 构成的询问。对于每一个询问，输出在 a[i],a[i+1], ... ,a[j-1],a[j]里面出现次数最多的那个(些)整数出现的次数。 输入 第一行包含两个整数， n 和 q。 第二行包括 n 个 阅读全文

摘要： 题目描述 有一个n×m的网格，在网格的左上角（第1行第1列）有一个骰子。骰子的初始状态如下图所示（即上面为1，下面为6，左面为4，右面为3，前面为2，后面为5）。 现在按一定的规则滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端，然后向下滚动一格然后在向左滚动到左端，再向下一格，如此反复， 阅读全文