问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操 ...
分类:
其他好文 时间:
2018-03-29 00:13:52
阅读次数:
192
强行全排列,9秒,11!的复杂度,稳妥超时: 代码: #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #include <vector> #include < ...
分类:
其他好文 时间:
2018-03-25 21:45:19
阅读次数:
221
问题 1426: [蓝桥杯][历届试题]九宫重排 时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47 问题 1426: [蓝桥杯][历届试题]九宫重排 时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47 问题 1426: [蓝桥杯][历届试题]九宫重排 ...
分类:
其他好文 时间:
2018-03-20 00:51:26
阅读次数:
170
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一 ...
分类:
其他好文 时间:
2018-03-11 11:53:55
阅读次数:
201
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第 ...
分类:
其他好文 时间:
2018-03-11 02:54:09
阅读次数:
209
本来想练习并查集,然后在看官网提示这是并查集类型题目,上来先默写了一下并查集,想了半天并查集怎么写。。我呸,并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】,直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s ...
分类:
其他好文 时间:
2018-03-09 00:26:44
阅读次数:
202
一、题目 垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面 ...
分类:
其他好文 时间:
2018-03-06 17:48:43
阅读次数:
241
历届试题 k倍区间 时间限制:2.0s 内存限制:256.0MB 时间限制:2.0s 内存限制:256.0MB 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区 ...
分类:
其他好文 时间:
2018-02-26 17:41:27
阅读次数:
244
待解决类似问题: 历届试题 小朋友排队 http://lx.lanqiao.cn/problem.page?gpid=T123 ...
分类:
编程语言 时间:
2018-02-19 10:28:24
阅读次数:
173
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算 ...
分类:
其他好文 时间:
2018-02-13 22:12:51
阅读次数:
203