2023ICPC网路赛第二场


M

按照期望时间排序从小到大依次选择即可。


D

负数的一定都选。

然后考虑是行选满还是列选满即可。


E

bfs+LCA 。

每次往上跳时,遇到已经得到结果的点就不用跳了,因为根到这个点都是可达的。


L

哈希+枚举。


I

级数求和得到一个式子,然后 $O(n)$ 找一遍最小值。


K

最难绷的一集。

想到答案一定在超出边界后回到前面的某个点处,于是直接枚举。

考虑到会爆 ll ,所以用 python 写的。

然后交了十发左右,发现 python 实在慢得离谱。

改回了 c++ ,凭借队友的记忆(没板子)用了 int128 ,又加上了限定枚举次数等操作给艹过去了,距离比赛结束只剩 6 min 。


文章作者: HoshiuZ
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 HoshiuZ !
  目录