历届试题 错误票据 时间限制: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
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90 ...
分类:
其他好文 时间:
2018-03-08 00:16:09
阅读次数:
163
一、题目 垒骰子 赌圣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
oj链接:http://lx.lanqiao.cn/problem.page?gpid=T125 水题 ...
分类:
其他好文 时间:
2018-02-20 12:53:25
阅读次数:
169
待解决类似问题: 历届试题 小朋友排队 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
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答... ...
分类:
其他好文 时间:
2018-02-13 21:43:09
阅读次数:
189