会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
3_soon
博客园
首页
新随笔
联系
订阅
管理
2020年6月10日
XOJ3928: Snowflakes
摘要: 据说这题是要最小表示法做的,但我打算先朴素hash一波。 结果过了。。。 思路如下: 首先看题,发现是六元组,"6"确实不大。于是想到把雪花hash了。 对于hash值相同的一些雪花,用$O((num[hash]2)*(62))$的时间复杂度来检查其中是否有符合条件的一组存在。(num[x]表示ha
阅读全文
posted @ 2020-06-10 21:03 3_soon
阅读(132)
评论(0)
推荐(0)
编辑
公告