摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1013 似乎是很明显的高斯消元; 第一次写高斯消元。 代码如下: 阅读全文
posted @ 2018-05-02 21:24 Zinn 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2257 可以知道最终能够导出的燃料一定是瓶子容量的gcd的倍数,所以此题转化为求n个数中k个数的最大gcd; 暴力枚举一下,放进优先队列里,取最大的、个数>=k个的因数即可。 代码如下: 阅读全文
posted @ 2018-05-02 19:45 Zinn 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3070 用矩阵快速幂加速递推。 代码如下: 阅读全文
posted @ 2018-05-02 18:56 Zinn 阅读(173) 评论(0) 推荐(0) 编辑