会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
随笔分类 -
图的拓扑
2018牛客多校第四场 J.Hash Function
摘要:题意: 给出一个已知的哈希表。求字典序最小的插入序列,哈希表不合法则输出-1。 题解: 对于哈希表的每一个不为-1的数,假如他的位置是t,令s = a[t]%n。则这个数可以被插入当且仅当第s ~ t-1个数都不为-1且已经插入完成。 那么对于每一个这样的数,需要连t-s条边(s<=t)或者t+n-
阅读全文
posted @
2018-07-29 15:52
Pneuis
阅读(374)
评论(0)
推荐(0)
公告