在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“蚂蚁”,它的头部朝向上下左右其中一方。 若蚂蚁在白格,右转90度,将该格改为黑格,向前移一步; 若蚂蚁在黑格,左转90度,将该格改为白格,向前移一步。 使用EasyX图形库实现图形的绘制。 执行效果如下: 源码如下: ...
分类:
其他好文 时间:
2020-02-15 00:10:21
阅读次数:
94
题目: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