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。