Day1 读题解题提升

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest

昨晚做了训练赛，然后读题又自闭了QAQ。

Average Score

ZOJ - 3819

题意：

给你两个班级A、B的人数分别是n、m，告诉你n-1、和m个人的成绩，然后让你确定第n个人的成绩，让n在A班中平均成绩会下降，在B班中，平均成绩会上升。

求第n个人的成绩最小和最大分别是多少。

题解：

数据范围小，直接枚举成绩0~100所有的可能，选出最大最小。

Domination

ZOJ - 3822

题意：有一个n * m 的棋盘，每天随机放一个，问满足每一行和每一列都至少有一个棋子的期望是多少？

题解：DP。（这题只是读了题目。）

Information Entropy

ZOJ - 3827

题意：给出pi，pi是百分制，按公式代入计算。

题解：pi是百分之，没看到，所以。。。 这里注意一下就是当pi是零的时候，求极限是零。

Known Notation

ZOJ - 3829

题意：

给你一个完整或者欠缺的只包含*和数字1~9表达式，有两种操作：一是可以交换任意两个字符，二是每次添加任意字符。问最少经过多少次能够满足后缀式。当然这里的操作数不一定是一位，可能是n位。

题解：W_W。