摘要：
描述：给出一棵有N个节点的有根树TREE（根的编号为1），对于每组查询，请输出树上节点u和v的最近公共祖先。 最近公共祖先：对于有向树TREE的两个结点u,v。最近公共祖先LCA（TREE u,v）表示一个节点x，满足x是u、v的祖先且x的深度尽可能大。 输入：输入数据第一行是一个整数T（1<=T< 阅读全文
摘要：
描述：给定一个长度为N的整数数列，你需要在其中找到最长连续子数列的长度，并满足这个子数列是等差的。注意公差小于或等于0的情况也是允许的。 输入：第一行为测试数据的组数T（1<=T<=100）。请注意，任意两组测试数据之间是相互独立的。 每组数据包含两行： 第一行为一个整数N（1<=N<=100），表 阅读全文
摘要：
描述：给一串字符串，判断一个字符串石佛是一个合法的十进制表示的IPV4地址。最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。 输入：数据的第一行为一个整数T，表示T组数据；接下来有T组测试数据，每一行都是一个字符串(不含空白符)。字符串的长度保证不超过15，不小于1。 阅读全文
摘要：
题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入： 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示 阅读全文
摘要：
某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： （1）A、B至少有一人作案；（2）A、E、F三人中至少有两人参与作案；（3）A、D不可能是同案犯；（4）B、C或同时作案，或与本案无关；（5）C、D中有且仅有一人作案；（6）如果D没有参与作案，则E也不可能参与作案。试用蛮力法设计算法将作案人找出来。 阅读全文
摘要：
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。 阅读全文