签个专题

[SCU 4519] 来签个到吧 (GCD + 期望)

SCU - 4519 盒子里有若干个球,每个球上面都有一个数字,数字各不相同 每次从中选两个数字 x,y,设 z= |x−y| | x - y | 若 z不在盒子中,则加入这个数 反复执行操作,直到无法再向盒子里加数 随机从盒子中摸出一个球,反复执行这个操作直到所有球都被摸出来过 问最后的期望步数 第一部分的构造: 设所有数的最大公因数是D 则所有数可以表示为 x=k

【leetcode】——第 400 场周赛,2题选手签个到

第一题:100307. 候诊室中的最少椅子数 给你一个字符串 s,模拟每秒钟的事件 i: 如果 s[i] == 'E',表示有一位顾客进入候诊室并占用一把椅子。如果 s[i] == 'L',表示有一位顾客离开候诊室,从而释放一把椅子。 返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子数,假设候诊室最初是 空的 。   示例 1: 输入:s = "EEEEEEE" 输出:7 解