- 博客(38)
- 收藏
- 关注
原创 AtCoder Beginner Contest 298 C~F题解
题意:甲初始站在A处,乙初始站在B处,他们分别可以等概率的跳1~P 步 和 1~Q步,如果跳出N则认为跳到N,两人轮流跳,甲先开始,谁先跳到N处谁获得胜利,问甲获胜的概率有多大。题意:有三种操作,一种是把编号为y的球放入编号为x的盒子里,一种是查询编号为x的盒子里面有哪些球,一种是查询编号为x的球都放在哪个盒子里。题意:给定一个网格,网格上有N个点,给定N个点的坐标和值,可以取网格上某一行和一列上的所有的值,问这所有值的和最大是多少。概率dp一般是由终点状态来递推初始状态,最终初始状态的dp值即为答案。
2023-07-13 20:15:05
179
原创 AtCoder Beginner Contest 308 题解(C~F)
考虑贪心的策略,即是先选价值较大的还是选价值较小的,容易发现从价值较小的物品选起是正确的,因为后面价值较大的物品不会影响前面的物品,因为优惠劵有限制。因此我们只需对物品按价值从小到大排序,然后对优惠券也排个序,满足条件的优惠券都插入到优先队列中去,然后每次取堆顶的优惠券来计算答案即可。,我们考虑中间字符“E” ,对于每个字符“E” ,我们只要统计它前面有几个“M”,以及它后面有几个“X”,然后计算一下贡献即可。题意:给定字符串,只包括"M",“E”,“X”,其值为。的物品才能使用,然后优惠。
2023-07-07 11:09:50
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人