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 ·
380 阅读 ·
2 评论