上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 63 下一页
摘要: Description给出一棵有向树,一共有N (1<N≤1000 )个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。InputFormat第一行为数据组数T (1≤T≤100 )。每组数据第一行 阅读全文
posted @ 2018-03-27 16:23 Shaw_喆宇 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏? 输入格式 第一行,整数N,M,L(1< N< 1000,0< M< 1000,0< L< N),分别 阅读全文
posted @ 2018-03-27 15:31 Shaw_喆宇 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 该题是要翻转数据。首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个 阅读全文
posted @ 2018-03-27 15:26 Shaw_喆宇 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 简单说就是一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。这里给出不建树的方法,模拟下标和层的关系,看第i层的元素,他们的开始下标是2^(i-1)~2^i-1 阅读全文
posted @ 2018-03-27 15:23 Shaw_喆宇 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌 规则:出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55,66,77,...,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均... 阅读全文
posted @ 2018-03-27 15:21 Shaw_喆宇 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 描述:给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先。 最近公共祖先:对于有向树TREE的两个结点u,v。最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u、v的祖先且x的深度尽可能大。 输入:输入数据第一行是一个整数T(1<=T< 阅读全文
posted @ 2018-03-25 21:44 Shaw_喆宇 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 描述:给定一个长度为N的整数数列,你需要在其中找到最长连续子数列的长度,并满足这个子数列是等差的。注意公差小于或等于0的情况也是允许的。 输入:第一行为测试数据的组数T(1<=T<=100)。请注意,任意两组测试数据之间是相互独立的。 每组数据包含两行: 第一行为一个整数N(1<=N<=100),表 阅读全文
posted @ 2018-03-25 19:15 Shaw_喆宇 阅读(822) 评论(0) 推荐(0) 编辑
摘要: 描述:给一串字符串,判断一个字符串石佛是一个合法的十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。 输入:数据的第一行为一个整数T,表示T组数据;接下来有T组测试数据,每一行都是一个字符串(不含空白符)。字符串的长度保证不超过15,不小于1。 阅读全文
posted @ 2018-03-25 14:35 Shaw_喆宇 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入: 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示 阅读全文
posted @ 2018-03-25 12:03 Shaw_喆宇 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析: (1)A、B至少有一人作案;(2)A、E、F三人中至少有两人参与作案;(3)A、D不可能是同案犯;(4)B、C或同时作案,或与本案无关;(5)C、D中有且仅有一人作案;(6)如果D没有参与作案,则E也不可能参与作案。试用蛮力法设计算法将作案人找出来。 阅读全文
posted @ 2018-03-25 10:28 Shaw_喆宇 阅读(866) 评论(0) 推荐(0) 编辑
上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 63 下一页