摘要:
题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束 阅读全文
摘要:
题目描述 设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213 又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数 阅读全文
摘要:
题目描述 火车从始发站(称为第11站)开出,在始发站上车的人数为aa,然后到达第22站,在第22站有人上、下车,但上、下车的人数相同,因此在第22站开出时(即在到达第33站之前)车上的人数保持为aa人。从第33站起(包括第33站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数 阅读全文
摘要:
题目描述 在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10),填入1,2,…,N^21,2,…,N2共N^2N2个数,使得任意两个相邻的数之和为素数。 例如:当N=2N=2时,有: 其相邻数的和为素数的有: 1+2,1+4,4+3,2+31+2,1+4,4+3,2+3 当N=4N= 阅读全文