摘要: 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n 节课程安排在 n 个时间段上。在第 i (1 ≤ i ≤ n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 ci 上课,而另一节课程在教室 di 进 阅读全文
posted @ 2019-11-06 21:28 白木偶君 阅读(109) 评论(1) 推荐(1) 编辑
摘要: 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。例如A={5,6,8},B={5,7,8},则最优配对方案是5ó8, 6ó5, 8ó7,配对整数的差的绝对值分别为2, 2, 1,和为 阅读全文
posted @ 2019-11-06 20:35 白木偶君 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 输入格式 输入仅有一行,包含两个正整数 q, n,分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行,包含一个实数 d,四舍五入精确到小数点后 6 位。如果 q = 1,则 d 表示叶结点平均深度的数学期望值;如果 q = 2,则 d 表示树深度的数学期望值。 p=1 令f(x)表示有x个叶 阅读全文
posted @ 2019-11-06 19:23 白木偶君 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏 阅读全文
posted @ 2019-11-06 11:27 白木偶君 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0 12题的概率分别是多少 输入描述 阅读全文
posted @ 2019-11-06 10:20 白木偶君 阅读(240) 评论(0) 推荐(0) 编辑