hpu_hdy
hpu_hdy
全部文章
分类
题解(24)
归档
标签
去牛客网
登录
/
注册
hpu_hdy的博客
全部文章
(共2篇)
atcoder abc 184 F - Programming Contest
meet-in-the-middle 基础算法(优化dfs)meet−in−the−middle(又称折半搜索、双向搜索)对于n<=40的搜索类型题目,一般都可以采用该算法进行优化,很稳很暴力。我们可以将n分成2部分这样可以将 -> 对于n=40的可以将复杂度降到n*logn左右 n-&...
atcoer
2020-11-23
0
701
abc183 51nod
2020.11.15写下我atcoder第一次和开始刷51nod的第一篇blog 51nod:3143 整装待发!这个题会卡精度好恶心,主要是切比雪夫距离和曼哈顿距离之间的转换将一个点(x,y)的坐标变为(x+y,x−y)后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离将一个点(x,y)的坐...
51nod
atcoer
2020-11-15
0
416