摘要: POJ2454——Jersey Politics 题目大意: 在泽西奶牛和荷斯坦奶牛的最新普查中,威斯康星奶牛在谷仓中获得了三个档位。 泽西奶牛目前控制着国家重新分配委员会。 他们想将国家分为三个相当大的投票地区,以便保证泽西奶牛在至少两个地区获得选举权。 威斯康星州有3 * K(1 <= K = 阅读全文
posted @ 2018-09-28 15:41 清风我已逝 阅读(190) 评论(0) 推荐(0) 编辑
摘要: P2090 数字对 题目描述 对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少有一个数字为n。 直接爆搜会TLE 突然发现这个过程跟辗转相除法类似, 那么对于$ 阅读全文
posted @ 2018-09-28 08:58 清风我已逝 阅读(270) 评论(2) 推荐(0) 编辑