题目描述
如下图所示,3 x 3 的格子中填写了一些整数。
+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+
我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。
本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为...
分类:
编程语言 时间:
2015-04-19 10:12:06
阅读次数:
171
【题目描述】
历届试题 兰顿蚂蚁
时间限制:1.0s 内存限制:256.0MB
问题描述
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为:上下左右其中一方。
蚂蚁的移动规则十分简单:
若蚂蚁...
分类:
其他好文 时间:
2015-04-10 17:59:44
阅读次数:
218
后天就是蓝桥杯省赛了,今天总结一下这段时间做的蓝桥杯历届试题,还是一个一个题目的来吧!!!!!!1,历届试题 矩阵翻硬币 这个题目说真的,我不会,在网上看了某神牛的题解答案为 ans=sqrt(n)*sqrt(m),具体怎么证明的我也不知道2,历届试题 兰顿蚂蚁 这个题目怎么说呢,应该是送分题,.....
分类:
其他好文 时间:
2015-04-09 21:15:02
阅读次数:
167
把码头作为0点处理。
首先判断不建码头是否可以生成最小生成树
最小生成树用kruskal算法,若对于代价
若可以:Min(最小生成树(不建码头),最小生成树(建码头));
若不可:最小生成树(建码头)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
int fathe...
分类:
其他好文 时间:
2015-04-09 17:22:59
阅读次数:
180
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情....
分类:
其他好文 时间:
2015-04-09 01:00:06
阅读次数:
176
#include
#include
#include
#include
#include
using namespace std;
#define mem(A) memset(A,0,sizeof(A))
#define N 10000010
int arr[10010];
int main()
{
int...
分类:
其他好文 时间:
2015-04-08 23:28:48
阅读次数:
482
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂...
分类:
其他好文 时间:
2015-04-08 21:30:37
阅读次数:
253
历届试题 网络寻路 时间限制:1.0s 内存限制:256.0MB问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相.....
分类:
其他好文 时间:
2015-04-08 21:25:20
阅读次数:
1356
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,....
分类:
其他好文 时间:
2015-04-08 06:29:18
阅读次数:
100
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同....
分类:
其他好文 时间:
2015-04-08 06:27:00
阅读次数:
260