夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:floyd

3 篇文章

计蒜之道复赛 补题
https://nanti.jisuanke.com/t/11217 比赛时候一眼就看出了,肯定是flyod的变种...然而因为智商问题,并看不出来是怎么变种的... 因为这个题最傻逼的算法是一个四维的floyd,标算就是将第一维分治。 因为floyd的第一维对结果没有任何影响,所以就递归的每次加入一半的点就可以了 虽然所有结论都知道...但是这个…
Codeforces Div 2 D 天梯 36——40
http://codeforces.com/contest/111/problem/B 为什么自己总是这么智障...明明这题很简单啊... 就是记录一下每个因子最后出现的位置就行 这题我开始主要卡在总想知道因子出现了多少次?没有充分利用题目特点? 我觉得卡题的主要原因就是因为智障... [crayon-5f0b3184e2950351559249/…