摘要:
Description给出一棵有向树,一共有N (1<N≤1000 )个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。InputFormat第一行为数据组数T (1≤T≤100 )。每组数据第一行 阅读全文
posted @ 2018-03-27 16:23
Shaw_喆宇
阅读(1054)
评论(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_喆宇
阅读(180)
评论(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_喆宇
阅读(286)
评论(0)
推荐(0)
摘要:
简单说就是一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。这里给出不建树的方法,模拟下标和层的关系,看第i层的元素,他们的开始下标是2^(i-1)~2^i-1 阅读全文
posted @ 2018-03-27 15:23
Shaw_喆宇
阅读(149)
评论(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_喆宇
阅读(246)
评论(0)
推荐(0)

浙公网安备 33010602011771号