2020年3月8日
康托展开 & 逆康托展开
摘要： 康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 阅读全文
posted @ 2020-03-08 16:45 南风-- 阅读(811) 评论(0) 推荐(2) 编辑
POJ - 3669
摘要： "POJ 3669" BFS 预处理 女主要从$(0,0)$ 开始逃到一个没有流星砸到的地方，这题只给了流星砸落的时间没有给整个地图 地图边界按最大值计算，女主到达某个地方的时间必须要小于流星砸落的时间就能继续走。 预处理流星砸落的时间即可 阅读全文
posted @ 2020-03-08 13:59 南风-- 阅读(75) 评论(0) 推荐(0) 编辑
Aizu 0558
摘要： "Aizu 0558" BFS 题意 有一只老鼠从起点开始，每次向周围四个方向移动，每次移动的代价是单位$1$，图上有$k$ 个奶酪，每个奶酪有自己的价值$A_i$ 老鼠每次只能吃到小于等于他能力值的奶酪，奶酪的价值范围是$0\sim9$ ，老鼠的初始能力为$1$ 求老鼠吃完所有奶酪所需要的最短时间 阅读全文
posted @ 2020-03-08 11:12 南风-- 阅读(97) 评论(0) 推荐(0) 编辑