题目：历届试题 发现环 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 ...
分类：
其他好文 时间：
2018-03-30 01:10:41
阅读次数：
926
题干： 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 nn 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n = 5时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这 ...
分类：
其他好文 时间：
2018-03-29 22:37:20
阅读次数：
264
时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 题目描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入 ...
分类：
其他好文 时间：
2018-03-29 16:43:15
阅读次数：
142
10. 生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的 ...
分类：
编程语言 时间：
2018-03-29 16:07:37
阅读次数：
204
借鉴自：https://blog.csdn.net/wr132/article/details/43861145 https://blog.csdn.net/linqing360/article/details/79653002 题目大意： 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ...
分类：
其他好文 时间：
2018-03-29 00:04:04
阅读次数：
150
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后... ...
分类：
其他好文 时间：
2018-03-28 23:59:53
阅读次数：
316
题目思路： 首先我们将三角形的图形变成一个30*30矩形， 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
分类：
编程语言 时间：
2018-03-28 21:57:39
阅读次数：
229
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要 ...
分类：
其他好文 时间：
2018-03-28 18:56:42
阅读次数：
172
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 ...
分类：
其他好文 时间：
2018-03-28 14:10:50
阅读次数：
137
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。 输入 一个整数n，表示开始购买的饮料数量（0 < n < 100 ...
分类：
编程语言 时间：
2018-03-28 12:29:03
阅读次数：
170
