数学
关注
分享
扫一扫
Gikieng
当你不把问题当问题时，问题也会不把你当人。
展开
-
POJ-2974 Just Pour the Water (矩阵快速冥）
题目大意是有N（2<N<20)个容器，并且第六原创 2014-05-03 17:01:11 · 828 阅读 · 0 评论 -
codeforces 510D Fox and Jumping
题目大意：给定n个数，其中每次个数有一个权值，从中选中k个数，使得能利用加减法，得到数轴上所有的整数并且权值和最小，其实也就是能得到1。可想到求最大公约数里有个辗转相减法，当这K个数的最大公约数为1时，则满足第一个条件。代码：In = lambda:map(int, raw_input().split())input()ads = {0:0}def gcd(a, b):原创 2015-02-06 00:17:24 · 831 阅读 · 0 评论