摘要：
题目：Hash Function 题意：给出一个集合（集合每个元素肯定不一样啦）有n个数ai，使所有的ai % seed的值各不相同，问seed最小为多少。 正解：FFT（不会搞）。不过这里好像暴力也能过，只是想记录一下这个数学性质罢了~ 解析：首先我们可以发现seed范围[n, max + 1]， 阅读全文
posted @ 2021-07-18 16:58
~K2MnO4
阅读(107)
评论(0)
推荐(0)
摘要：
题目：Knowledge Test about Match 题意：给出n个数bi（ 范围是0 ~ (n-1)），这n个数与ai( 依次为0 ~ （n-1））进行匹配，使得 \(min{\sum_{i = 0}^{n-1}\sqrt{|b_{i} -a_{i}|}}\) 解析：此题允许存在一定的误差， 阅读全文
posted @ 2021-07-18 16:21
~K2MnO4
阅读(171)
评论(0)
推荐(0)
摘要：
题目：path 题意：给出一张有向图，问所有路径中（一条边可以重复走），第k短的路径长度。 题解：既然要求第k短路，那么必然需要求出最短路、次短路、第3短路、第四短路...那么我们可以用贪心的思维尽可能将边权小的边放入队列中，每次取出边权最小的边，然后此时我们希望再次放入尽可能的小的边进入队列中，则 阅读全文
posted @ 2021-07-18 09:14
~K2MnO4
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号