2017年2月7日

1352 集合计数 扩展欧几里德算法

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1352 题目的本意就是要求 ax+by=n+1 a * x + b * y = c,在x >= 1和y >= 1的条件下的解的个数。 ①、等于0的情况是: 1、方程无解, 2 阅读全文

posted @ 2017-02-07 22:16 stupid_one 阅读(221) 评论(0) 推荐(1) 编辑

1247 可能的路径 逆向思维

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 问能否从(a, b)走到(x, y) 也就是能否从终点走到起点。 然后发现依次经过(a, a - b) (a - b, b) (a, a + b)就可以调换a和b的位 阅读全文

posted @ 2017-02-07 00:47 stupid_one 阅读(169) 评论(0) 推荐(0) 编辑

导航