摘要：
1、1043 幸运号码(数位DP) 题意：1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。 思路：dp[i][j] 阅读全文
posted @ 2017-08-15 22:53
萌萌的美男子
阅读(167)
评论(0)
推荐(0)
摘要：
1、2006 飞行员配对(二分图最大匹配) 题意：每一架飞机都必须要有能够互相配合的英籍飞行员和外籍飞行员配合。给出m个外籍飞行员，n-m个英籍飞行员，以及能够互相配合的外籍和英籍飞行员，求最多能出动多少飞机。 思路：二分图最大匹配。 1 #include<iostream> 2 #include< 阅读全文
posted @ 2017-08-15 22:46
萌萌的美男子
阅读(258)
评论(0)
推荐(0)
摘要：
1、CF 55D Beautiful numbers 题意：如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。 思路：一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数 阅读全文
posted @ 2017-08-15 22:37
萌萌的美男子
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号