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。

原文地址:https://www.cnblogs.com/lcchy/p/10139468.html