- 博客(38)
- 收藏
- 关注
RSS订阅原创 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
253
原创 AtCoder Beginner Contest 308 题解（C~F）
考虑贪心的策略，即是先选价值较大的还是选价值较小的，容易发现从价值较小的物品选起是正确的，因为后面价值较大的物品不会影响前面的物品，因为优惠劵有限制。因此我们只需对物品按价值从小到大排序，然后对优惠券也排个序，满足条件的优惠券都插入到优先队列中去，然后每次取堆顶的优惠券来计算答案即可。，我们考虑中间字符“E” ，对于每个字符“E” ，我们只要统计它前面有几个“M”，以及它后面有几个“X”，然后计算一下贡献即可。题意：给定字符串，只包括"M"，“E”，“X”，其值为。的物品才能使用，然后优惠。
2023-07-07 11:09:50
339
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人