会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$\textit{AlpaCa}$
日拱一卒 功不唐捐
首页
新随笔
联系
订阅
管理
随笔分类 -
数论—群论
就是个大坑
[***]HZOJ 跳房子
摘要:一道非常神仙的题. 算法一:对于20%的数据: 模拟,直接走K步,时间复杂度O(K) 算法二:对于40%的数据:走M*N步内必有一个循环节。直接走,找循环节,时间复杂度O(M*N) 正解大概有两种做法(我是第三种……) 1.利用分块思想,一行为一块。用一个数组记录第一列第i行走M步到达的位置jump
阅读全文
posted @
2019-08-06 20:51
Al_Ca
阅读(190)
评论(0)
推荐(0)
公告
ヾ(≧O≦)〃嗷~