题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被 ...
分类：
其他好文 时间：
2019-08-14 14:24:56
阅读次数：
104
标题：生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作： 所有编号为 ...
分类：
其他好文 时间：
2019-05-22 22:24:03
阅读次数：
127
标题：空白格式化 本次大赛采用了全自动机器测评系统。 如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！ 但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符 ...
分类：
其他好文 时间：
2019-05-11 19:49:47
阅读次数：
141
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只 ...
分类：
其他好文 时间：
2019-03-22 18:46:53
阅读次数：
127
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第 ...
分类：
其他好文 时间：
2019-03-22 17:01:01
阅读次数：
94
时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表 ...
分类：
其他好文 时间：
2019-03-17 18:25:47
阅读次数：
128
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格 ...
分类：
其他好文 时间：
2019-03-17 15:29:03
阅读次数：
219
问题描述 小的时候，你玩过纸牌游戏吗？ 有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。 其规则简述如下： 假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J, ...
分类：
其他好文 时间：
2019-03-03 16:13:14
阅读次数：
190
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快 ...
分类：
其他好文 时间：
2019-03-01 12:31:39
阅读次数：
145
