摘要: 链接:http://codeforces.com/problemset/problem/782/B 题意: N个点,需要找到一个点使得每个点到这个点耗时最小,每个点都同时开始,且都拥有自己的速度 题解: 对于一个确定的位置,如果耗时最久的点在右边,则这个位置可以往右靠,否则就往左靠,这样,一个二分的 阅读全文
posted @ 2017-03-07 20:46 江南何采莲 阅读(164) 评论(0) 推荐(0) 编辑
摘要: hash定义: Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散 阅读全文
posted @ 2017-03-07 11:05 江南何采莲 阅读(132) 评论(0) 推荐(0) 编辑