srm
文章平均质量分 66
samjia2000
I swear...
We are INFINITE.
展开
-
SRM713 hard CoinsQuery
题目大意给出n种物品,每种物品有无数个,物品i有其价值v[i]及其体积w[i],给出q个询问,每个询问给出一个数S,求所有选择物品的方案中总体积恰好为S的方案的最大价值,以及其方案数 一种方案可以描述成一个长度为k序列t,满足t[i]表示选择了第t[i]种物品 若两方案的k不同,两方案被视为不同 若两方案的k相同且存在i使得t1[i]!=t2[i],两方案被视为不同 1<=n,q,w[i]<原创 2017-06-21 15:39:02 · 429 阅读 · 0 评论 -
2016 TCO Algorithm 1B SettingShield
题目大意有h个普通栅栏,一个特殊栅栏和n棵植物 第i棵植物位于第i个单位 对于第i个普通栅栏有其保护的区间l[i]到r[i],特殊栅栏的保护区间是1到n 每个栅栏有一个非负整数s[i],表示它的强度 对于代价,普通栅栏需花费s[i],特殊栅栏需花费t*s[i] 对于第i棵植物有protection[i],需满足:对于所有保护了植物i的栅栏的强度总和大于等于pretection[i] 求最原创 2017-06-21 15:41:46 · 377 阅读 · 0 评论 -
SRM 664 hard BearSorts题解搬运
Div1 Hard: BearSortsFirst, we must understand what is probability of getting some sequence. It is equal to 0.5k0.5^kwhere kk is number of comparisons made by mergesort to get this sequence. To see why,转载 2017-06-11 21:45:49 · 392 阅读 · 0 评论