摘要：
2020/6/27 AtCoder Beginner Contest 172 RANK：1446 SOLVED: 4 RATING:+216 题解： 阅读全文
posted @ 2020-06-28 10:20
MQFLLY
阅读(157)
评论(0)
推荐(0)
摘要：
有k只麻球，每只活一天就会死亡临死前可能产生新的麻球。产生i个麻球的概率为P(i) 。给定m，问m天后所有麻球均死亡的概率。不足m天时全死亡的情况也算在内。 对此类概率问题。应掌握一定的套路。 由于每只麻球独立存活，只需求出一开始1只麻球，m天后全部死亡的概率为f(m) 。由全概率公式 f(i) = 阅读全文
posted @ 2020-06-27 14:05
MQFLLY
阅读(184)
评论(0)
推荐(0)
摘要：
A： 现有两种购物方式 1.花单价a元购买 2.花c元购买b个物品 给出数据后问 1.购买多少个物品可以使得用方式1的花费严格小于方式2 2.购买多少个物品可以使得用方式2的花费严格小于方式1 若不存在输出-1 直接贪心 由于b>=2 ，购买一个必然是最优，如果这都不行那更大也不行 第二个询问也是同 阅读全文
posted @ 2020-06-26 22:26
MQFLLY
阅读(278)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 90 (Rated for Div. 2) 2020/6/25 RANK:3959 SOLVED:3 RATING CHANGE +516 https://www.cnblogs.com/hznumqf/p/13196646.html Cod 阅读全文
posted @ 2020-06-26 21:57
MQFLLY
阅读(228)
评论(0)
推荐(0)
摘要：
题意： 某个系统中有n个子系统和m个bug类型，该系统每天会出现一个bug （属于某个子系统和某个bug类型），bug的类型是等概率的，bug也是等概率地出现在每个子系统的。问所有子系统都出现bug且所有的bug类型都出现的期望天数。 Input file contains two integer 阅读全文
posted @ 2020-06-26 17:56
MQFLLY
阅读(131)
评论(0)
推荐(0)
摘要：
给出n-1 个ai，i = 2 ~ n ，可以认为a1 = 1~n-1 问对每个i，输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素， 需要记忆操作的方向 。可以借助y每次总是+a 阅读全文
posted @ 2020-06-26 12:37
MQFLLY
阅读(163)
评论(0)
推荐(0)
摘要：
题意：给出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
阅读(148)
评论(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
阅读(343)
评论(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
阅读(133)
评论(0)
推荐(0)
摘要：
此题重点在于区间加/减 ，且最终序列的特征是差值均为0，对一个区间加不影响中间的差值 于是构差分数组，有： 为了使得最终差分数组均为0（除了d[1]） ，我们应该贪心地选择[l,r] ，这样一来，算出负数的和的绝对值，正数的和的绝对值，取最小值再加上绝对值的差的绝对值，就是需要操作的最少次数。（贪心 阅读全文
posted @ 2020-06-25 00:04
MQFLLY
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号