摘要:
bzoj4318OSU! 题意: 一个长度为n的序列,每个元素有一定概率是1,不是1就是0。连续x个1可以贡献x^3的分数,问期望分数。 题解: 期望dp。f1[i]表示连续到i的期望长度,f2[i]表示期望的f1[i]^2,f3[i]表示期望的f1[i]^3。 f1[i]=(f1[i-1]+1)* 阅读全文
摘要:
bzoj4291[PA2015]Kieszonkowe 题意: 给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。n≤1000000。 题解: 如果这n个数中有偶数个奇数,就将所有数都选出;否则放弃最小的奇数,选出剩下的数。 代码: 20160812 阅读全文
摘要:
bzoj1755[Usaco2005 qua]Bank Interest 题意: 输入R,M,Y,求出(1+R%)^Y*M。R≤20,Y≤400 题解: 恐怕是bzoj最水的题了…… 代码: 20160812 阅读全文
摘要:
bzoj3858Number Transformation 题意: 给一个数n,对其进行k次变换,第i次变换是将当前的n变成大于等于n的最小的i的倍数。求k次变换后n为多少。n≤10^10,k≤10^10。 题解: 对n的变换可以表示成ceil(n/i)*i。有一个结论,当i第一次大于sqrt(当前 阅读全文
摘要:
bzoj1688[Usaco2005 Open]Disease Manangement 疾病管理 题意: n头牛,d种疾病,每头牛都患一些疾病,现在要求选出最多的牛,使这些牛患病的种类数不超过k。n≤1000,d≤15 题解: 状压dp。f[i][S]表示当前考虑i头牛,患病集合为S, 则f[i][ 阅读全文