ZOJ
miss_minor
坚持,请你坚持
展开
-
ZOJ Problem Set - 3829Known Notation(贪心)
ZOJ Problem Set - 3829Known Notation(贪心)题目链接题目大意:给你一个后缀表达式(只有数字和符号),但是这个后缀表达式的空格不幸丢失,现在给你一个这样的后缀表达式,问最少需要多少操作可以把这个表达式变成合法的。操作:1、在这个表达式的任何位置插入‘’或者数字(一位数)。2、把这个表达式的任何两个位置的字符对换。解题思路:一原创 2014-10-14 11:53:25 · 750 阅读 · 0 评论 -
ZOJ Problem Set - 3822Domination(DP)
ZOJ Problem Set - 3822Domination(DP)题目链接题目大意:给你一个n * m的棋盘,每天都在棋盘上面放一颗棋子,直到这个棋盘上的每行每列都有至少有一颗棋子。求要用的天数的期望。解题思路:先求出不同摆法的棋盘的概率,然后在和天数相乘就期望。我们将棋盘划分为四个部分:其中一部分为每行没列都至少有一个棋子。然后得出状态转移方程:原创 2014-10-14 11:29:12 · 912 阅读 · 0 评论 -
ZOJ Problem Set - 3819Average Score
ZOJ Problem Set - 3819Average Score题目链接题目大意:给你两个班的的学生的分数(A,B班),A班有一个学生的分数没有给出。现在要求你给出这个学生分数的上下限,使得这个学生的分数满足把这个学生拿出A班放到B班,两个班的平均分都提高。解题思路:Sa:代表A班的学生除了要求的那种学生的总分;Sb:代表B班同学的学生的总分;n:代表A班学生原创 2014-10-14 10:58:16 · 839 阅读 · 0 评论 -
ZOJ Problem Set - 3827Information Entropy
ZOJ Problem Set - 3827Information Entropy题目链接题目大意:给你一个公式,然后给你n个变量x,求出这些x代入公式所得的值之和。解题思路:普通的利用数学函数求和,只是要知道x = 0的时候,结果等于0.代码:#include #include #include const double esp = 1e-9;in原创 2014-10-14 11:39:10 · 1193 阅读 · 0 评论 -
ZOJ3829Known Notation(贪心)
ZOJ3829Known Notation(贪心)ZOJ3829题目大意:给出一个表达式,希望将这个表达式转成合法的后缀表达式。这个表达式的空格全部丢失,因此相邻的多个字母,可以看成1个,也可以看成多个。解题思路:我们先需要判断一下数字和乘号的个数关系,如果数字不足,那么后面进行的操作自然是插入数字更好点,如果数字足够了或者是太多,那么碰到*号时如果数字不足,那么自然是将当原创 2015-06-05 10:39:15 · 568 阅读 · 0 评论 -
ZOJ3820 Building Fire Stations(贪心)
ZOJ3820 Building Fire Stations(贪心)ZOJ3820题目大意: 给定一棵树,希望选取两个结点做消防站,使得其余的节点到达消防站的距离最大值最小。解题思路: 二分长度,判断是否可行。 判断长度L过程中,任选一个点作为根节点,利用bfs找出最远的点,然后选择相隔L的节点作为第一个消防站,然后再以这个节点为根结点进行遍历,同样也是找出最远原创 2015-06-05 10:49:30 · 1210 阅读 · 0 评论