摘要：
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 阅读全文
posted @ 2020-06-25 20:46
MQFLLY
阅读(149)
评论(0)
推荐(0)
摘要：
给定N个学生的初试成绩，老师会给第x个学生到第y个学生加z分。问最终学生成绩最小的是多少。 直接差分，最后一个点一直MLE，最后百度出JAVA读入优化过了 import java.math.BigInteger; import java.io.BufferedReader; import java. 阅读全文
posted @ 2020-06-25 01:20
MQFLLY
阅读(347)
评论(0)
推荐(0)
摘要：
1.提示给出 关系可能重复 故需要引入Hash判重 2.对于给定关系<a,b> 显然我们可以把 a+1 ~b-1 的牛整体减一来达到 ，所以这里可以利用到差分关系 ，最后利用差分的前缀和即实际高度即可 unordered_map<int, int> mp; int c[maxn]; int main 阅读全文
posted @ 2020-06-25 00:19
MQFLLY
阅读(134)
评论(0)
推荐(0)
摘要：
此题重点在于区间加/减 ，且最终序列的特征是差值均为0，对一个区间加不影响中间的差值 于是构差分数组，有： 为了使得最终差分数组均为0（除了d[1]） ，我们应该贪心地选择[l,r] ，这样一来，算出负数的和的绝对值，正数的和的绝对值，取最小值再加上绝对值的差的绝对值，就是需要操作的最少次数。（贪心 阅读全文
posted @ 2020-06-25 00:04
MQFLLY
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号