- 博客(3)
- 收藏
- 关注
原创 开锁(unlock) | 题解
开锁(unlock)Outline有 n 个箱子, 随机 开箱,每个箱子里有开 另一个 箱子的钥匙,每个箱子 有且只有一把钥匙能开 ,开 k 个,每个箱子拿出的钥匙能 继续 开下一个,求能 全部 打开的概率。Input第一行一个整数 TTT 表示数据组数。每组数据第一行两个整数 n,kn,kn,k,意义见题目描述。第二行 nnn 个整数 aia_iai,表示第i个盒子中装有可以...
2019-08-07 16:23:43
1177
原创 美味(food) | 题解
美味(food)Outline给 n 个数 ai,有 m 个询问,每个询问都会有 b、x、l、r ,用于计算在 l~r 之间的数以 b xor (ai+x) 的 最大值 。Input第一行,两个整数,n,mn, mn,m,表示菜品数和顾客数。第二行,nnn 个整数,a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an,表示每道菜的评价值。第三至...
2019-08-06 16:46:16
566
原创 兔子与樱花(sakura) | 题解
兔子与樱花 ( sakura )Outline给一棵 树 ,编号为 0~n-1 ,树有承重值 m ,每个节点的承重为自身价值 c[i] 加上其孩子个数 son[i]。 这不科学啊,不应该是整个子树的价值吗? 每删一个节点,就将其孩子 连向 其父亲,自己的价值 加进 其父亲的价值中,并保证满足 承重要求 (承重不超过m)。求其节点最 多 能删几个?
2019-08-05 16:31:27
939
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人