摘要: 题解: 网上还有一种spfa+深度限制的算法 https://www.cnblogs.com/BearChild/p/6624302.html 是不加队列优化的spfa,我觉得复杂度上限是bellman-ford nm的,另外从每个点跑加上二分答案所以是n^2mlogn的 但实测的确是挺快的,可能是 阅读全文
posted @ 2018-08-16 23:33 尹吴潇 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-08-16 16:24 尹吴潇 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题解: 这题比较妙啊。。。 首先暴力自己算是找不出规律的 有一种直觉就是可以把式子变成{f[1]+...f[n]}+{f[2]+...+f[n]}+{f[3]+...+f[n]}... 然后看了题解发现好傻逼 可以变成n{f1+..f[n]}-{...} 就是都变成了f[1]开始的前缀和 那么我们只 阅读全文
posted @ 2018-08-16 12:29 尹吴潇 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我 阅读全文
posted @ 2018-08-16 11:59 尹吴潇 阅读(146) 评论(0) 推荐(0) 编辑