HDU6829 | 2020杭电多校1003 Borrow
#HDU6829 | 2020杭电多校1003 Borrow
传送门
###简化题意
给出三个数x,y,z(x,y,z <= 1e6),每次操作将最大的数减一,另外两个数等概率选择一个数加一,求出经过这样的操作使得这三个数相同的期望步数;若不能使三个数相同则输出"-1";
题解
①考虑 “-1” 的情况,这个很简单,只要三个数的总和不是3的倍数一定不可以,特判一下就好啦;
②接下来就是简单的分类讨论:
现将这三个数从小到大排序,仍记为x,y,z;令average 为这三个数的平均数;
a,b,c为x,
原创
2020-08-07 19:58:15 ·
376 阅读 ·
2 评论