摘要:
题意翻译 有n个人要去买东西,他们去买东西的概率为p[i]。 现在得知有r个人买了东西,在这种条件下,求每个人买东西的概率。 感谢@s_r_f 提供翻译 题目描述 PDF 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 复制 3 2 0.10 0.20 0.30 5 1 0.10 阅读全文
摘要:
题意翻译 你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL"。 注意:这里转一下,并不是转到下一个位置,而是随机转 阅读全文
摘要:
1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 阅读全文
摘要:
题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落, 段落的平均值=段落总价值/段落长度。 输入输出格式 输入格式: 第一行一个整数n,表示序列长度。 第二行两个整 阅读全文
摘要:
题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 阅读全文