纵无涯

纸币 链接 题意： 问题描述： 小明有N张纸币，每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品，该商店有价格为任意正整数的商品，但是该店是不提供找零的，小明只能用他现有的纸币拼凑起来购买商品。 求利用这些纸币不能购买的价格最低的商品。 输入： 输入有多组。 每组输入的第一行是一个正整数N（1<=N<=1000），表示小明有的纸币的数量。 第二行数N个整数Pi（0<=P...

最接近的三个数之和 链接 问题描述 给一个包含 n 个整数的数组a，写一个程序找到其和与给定整数s最接近的三元组，返回这三个数的和。 注意：只需要返回三元组之和，无需返回三元组本身。 输入 有多组测试数据。每组有2行，第1行有2个整数n和s，第2行有n个整数。 输出 对每组测试数据，输出其和与s最接近的三元组的和。 输入样例 4 1 -1 2 1 -4 输出样例 2 注 -1 + 2 + 1 =...

构造最大数 问题描述 给出两个长度分别是 m 和 n 的数组来表示两个大整数，数组的每个元素都是数字 0-9。从这两个数组当中选出 k 个数字来构造一个最大数，其中 k 满足 k <= m + n。选出来的数字在构造的最大数里面的位置必须和在原数组内的相对位置一致。输出这有k个数字构成的最大数。 注：尽可能的降低算法的时间复杂度和空间复杂度。 输入 有多组测试数据。 每组数据有3行，第1行有...

C. Powers Of Two 题意：给出n,k将数字n分解为k部分都是2^x的数字之和，eg 9 = 1 + 2 + 2 + 4。 如果能，第一行输出YES，第二行输出这k个数字，顺序不限，如果不能，输出NO 思路：将n进行二进制分解，首先n的最高位不能大于k，大于k显然无解，然后是一个贪心的想法例如 9 = 1001 = 8 + 1 ，我们可以把8，1放进一个大到小的优先队列，每次取出队首，...

（补题） 补一下ZOJ的两道签到题吧(还是有点思想，当时也没那么快看出来) Little Sub and Pascal’s Triangle 题意：求杨辉三角第n行的奇数的个数。 思路：第n行杨辉三角就是组合数Cn k(1 <= n <= k), 题目所求奇数和可转换为：sigma(Cn k) (mod 2)(1<=k<=n)的和, 有组合取模自然可以想到lucas定理： ...

HDU6624 fraction 题意：求满足a < b and a ≡ bx (mod p）成立的最小b，并以分数形式输出a / b。 p是质数，3 <= p <= 1e15, 1 < x <p, 1 <= T <= 2e5次查询 思路：由同余的定义考虑将等式转换一下 ，转换成 a = bx - py。 再由题目限制条件可以得到 0 < a = ...

思维数学题 题目：对于给定的整数 l, r, k ，问有多少个数 x 满足 x + k 与 x − k 互质，且 x + k, x − k ∈ [l, r] solution： 关于互质数的一个简单结论，如果a,b互质，则gcd(a, a- b) =gcd(a, a + b) = gcd(b, a - b) = gcd(b, a + b) = 1. 说人话就是如果a, b互质，则两数a,b与其和...