上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 题目描述 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 输入 输入第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q 阅读全文
posted @ 2019-02-27 22:26 Albert_liu 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Dove和Cicada是好朋友,他们经常在一起打扑克来消遣时光,但是他们打的扑克有不同的玩法。最开始时,牌桌上有n个牌堆,每个牌堆有且仅有一张牌,第i个牌堆里那个扑克牌的编号为i,任意两张牌仅有标号不同。游戏会进行m轮,每轮Dove可以执行下列操作之一:·1 x y,将编号为x,y的牌所在 阅读全文
posted @ 2019-02-07 19:34 Albert_liu 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 10532: 花 题目描述 某乔为了解花的生长习性,采集了很多春花来研究。但其中混杂了一些普通的花,为了区别它们,某乔研究出春花的一些特征:春花有S种形态,每天都会展现出某种形态。在N天中,如果有且仅有一次:连续3天都是某种形态,那么它就是一朵春花。例如:假设每天的形态分别为:AABBBC,那么这就 阅读全文
posted @ 2019-02-02 10:04 Albert_liu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 10544: 凉宫春日的叹息 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第k小的是多少。 输入 第一行两个数n, k,表示数组的长度和k;第二行有n个数,第i个是a[i],表示给定的数组。 输出 仅一个数,表示答案。 样例输入 复制样例数据 样例输出 提示 对于15%的数据,n≤10 阅读全文
posted @ 2019-02-01 12:55 Albert_liu 阅读(332) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给出一个字符串 s 和一些长度为 3 的非法串(由英文小写字母组成)。你需要在字符串 s 中移除一些字符使得变更后的字符串不包含任何非法串。求最小的需要移除的字符个数。 输入 输入含多组数据,一直处理到文件结束。对于每组数据: 第一行是字符串 s,长度不大于 50000。 第二行是非法串个 阅读全文
posted @ 2019-01-31 22:15 Albert_liu 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 n 个数有 n! 种全排列情况,对所有排列排序后求第 L 个到第 R 个排列中逆序对数量之和。逆序对定义(摘自 wiki):设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i,j 使得 1≤i<j≤n 而且 Ai>Aj,则 (Ai,Aj) 这一个有序 阅读全文
posted @ 2019-01-31 13:33 Albert_liu 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。对于 N=8 的矩阵,如下序列都是合法的: M2,1,M2,2,M2,3,M2,4,M2,5,M2,6,M2,7,M2,8. M2,2,M2, 阅读全文
posted @ 2019-01-30 20:34 Albert_liu 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小可可的学校信息组总共有 n 个队员,每个人都有一个实力值 a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的 n 个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值 阅读全文
posted @ 2019-01-30 18:06 Albert_liu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个非降序的由 n 个整数(int)构成的序列以及 q 个由整数(int)i 和 j 构成的询问。对于每一个询问,输出在 a[i],a[i+1], ... ,a[j-1],a[j]里面出现次数最多的那个(些)整数出现的次数。 输入 第一行包含两个整数, n 和 q。 第二行包括 n 个 阅读全文
posted @ 2019-01-30 11:57 Albert_liu 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个n×m的网格,在网格的左上角(第1行第1列)有一个骰子。骰子的初始状态如下图所示(即上面为1,下面为6,左面为4,右面为3,前面为2,后面为5)。 现在按一定的规则滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端,然后向下滚动一格然后在向左滚动到左端,再向下一格,如此反复, 阅读全文
posted @ 2019-01-23 11:21 Albert_liu 阅读(275) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页