1. 830B Cards Sorting

大意: 给定序列, 每次取出第一个数, 若最小则删除, 否则移到末尾, 求删完最少次数.

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

显然可以直接splay暴力.

 

2. 833D Red-Black Cobweb

大意: 给定树, 边为黑色或白色, 求所有黑白边比例在$[\frac{1}{2},2]$内的路径边权乘积的乘积.

 

3. 833E

 

4. 837G

 

5. 838B

 

6. 840B

 

7. 840D

 

8. 845D

 

9. 845E

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄