The 2014 ACM-ICPC Asia Mudanjiang Regional Contest
昨晚做了训练赛,然后读题又自闭了QAQ。
Average Score
题意:
给你两个班级A、B的人数分别是n、m,告诉你n-1、和m个人的成绩,然后让你确定第n个人的成绩,让n在A班中平均成绩会下降,在B班中,平均成绩会上升。
求第n个人的成绩最小和最大分别是多少。
题解:
数据范围小,直接枚举成绩0~100所有的可能,选出最大最小。
Domination
题意:有一个n * m 的棋盘,每天随机放一个,问满足每一行和每一列都至少有一个棋子的期望是多少?
题解:DP。(这题只是读了题目。)
Information Entropy
题意:给出pi,pi是百分制,按公式代入计算。
题解:pi是百分之,没看到,所以。。。 这里注意一下就是当pi是零的时候,求极限是零。
Known Notation
题意:
给你一个完整或者欠缺的只包含*和数字1~9表达式,有两种操作:一是可以交换任意两个字符,二是每次添加任意字符。问最少经过多少次能够满足后缀式。当然这里的操作数不一定是一位,可能是n位。
题解:W_W。