![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
内蒙古自治区第十六届大学生程序设计竞赛
ACM省赛题
焚冉
人生有味是清欢
焚膏继晷
时光荏苒
展开
-
Problem C 灭霸打响指
Problem Description 那一天,灭霸终于还是集齐了六枚无限宝石,但在打响指消灭一半生命之前,他决定考一考你。 复仇者联盟有n位成员,每位成员的战斗力是si。 灭霸打响指后会消灭一半复仇者联盟成员。 那么剩余成员战斗力总和的期望值是多少? 1≤n≤10°,且n为偶数1≤si≤10° n的总和不超过2X 10° Input 首先,读入一个数T,表示数据组数。 对于每组数据: 第一行,一个数: n,表示共有n位成员 第二行,共n个数: si,表示第i位成员战斗力 Output 对于每组数原创 2021-06-21 18:15:05 · 162 阅读 · 0 评论 -
Problem B 小y的游戏
Problem Description 众所周知小y是个善良的出题人 这次他决定出一个不需要任何算法的题目 有一天小y和小1、小9在一起玩163点 每一次都按顺序给出3个数,他们约定谁先利用在3个数中添加 +、-、* 使答案等于163谁就获胜 经过一晚,上的浴血奋战,小y把身上的钱输了个精光发大下次游戏中给出现在请你编写一个程序,帮助小y在下次游戏中反杀(小y准备在 3个无法凑出163点的数) 简单题面:给出3个数,在其中添加+、-、,判断能否使答案等于163点如果能表示输出1,否则输出0 注意此处的运算原创 2021-06-21 18:11:08 · 102 阅读 · 0 评论 -
Problem A BGO
Problem A BGO Alice迷上了一个叫BG0的游戏。 BCO是一个抽卡游戏,Alice可以在卡池中抽取她想要的卡片(事实上,Alice想要的卡片是卡池里最好的那一张),每一次抽取时,抽到想要的卡片的概率为p。然而,为了保护玩家的体验,事实上卡池的概率并不是固定的p,存在一个实际能够抽到最好卡片的概率w。 w的计算规则如下: w在第一次抽卡时等于p。 2.当玩家每次抽卡时,假如玩家没有抽到最好的那张卡片,那么下一次实际抽到的概率改变为w= min(w+p, 1)。 3.当玩家抽到最好的那张卡原创 2021-06-21 18:07:39 · 114 阅读 · 0 评论