- 博客(3)
- 收藏
- 关注
RSS订阅原创 开锁（unlock） | 题解
开锁（unlock）Outline有 n 个箱子， 随机 开箱，每个箱子里有开 另一个 箱子的钥匙，每个箱子 有且只有一把钥匙能开 ，开 k 个，每个箱子拿出的钥匙能 继续 开下一个，求能 全部 打开的概率。Input第一行一个整数 TTT 表示数据组数。每组数据第一行两个整数 n,kn,kn,k，意义见题目描述。第二行 nnn 个整数 aia_iai，表示第i个盒子中装有可以...
2019-08-07 16:23:43
1137
原创 美味（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
541
原创 兔子与樱花（sakura） | 题解
兔子与樱花 ( sakura )Outline给一棵 树 ，编号为 0~n-1 ，树有承重值 m ，每个节点的承重为自身价值 c[i] 加上其孩子个数 son[i]。 这不科学啊，不应该是整个子树的价值吗？ 每删一个节点，就将其孩子 连向 其父亲，自己的价值 加进 其父亲的价值中，并保证满足 承重要求 （承重不超过m）。求其节点最 多 能删几个?
2019-08-05 16:31:27
922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人