degvx - 博客园

摘要：以三个人组队为例，3组合是:C(3,0)=1,3,3,1。还有队长的选择。有 1*0,3*1,3*2,1*3种。组合数： 1 3 3 1 队长的选择： 0 1 2 3 原本选择数是1*0+3*1+3*2+1*3=12种。现在用另一种方法计算，观察到左右是对称的，因此1的数量，3的数量都是3个，就等阅读全文

posted @ 2018-11-03 18:41 degvx 阅读(186) 评论(0) 推荐(0)

uva10780

摘要：将m分解质因数，然后计算次数取最小。阅读全文

posted @ 2018-11-03 13:25 degvx 阅读(168) 评论(0) 推荐(0)

uva11388

摘要：因为a,b整除gcd(a,b)，lcm(a,b)又整除a,b，因此如果lcm不整除gcd就是-1；否则的话，lcm=a*b/gcd。而a不能小于gcd，因此a就取gcd，b取lcm。阅读全文

posted @ 2018-11-03 09:25 degvx 阅读(133) 评论(0) 推荐(0)

2018年11月2日

uva10564

摘要：路径条数很好找。记录最小路径，就记录到各点的最小字符串，存储起来。阅读全文

posted @ 2018-11-02 19:34 degvx 阅读(221) 评论(0) 推荐(0)

devvx

公告