问题描述小明几乎每天早晨都会在一家包子铺吃早...
转载
2019-03-20 20:32:00
76阅读
2评论
题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，
原创
2022-01-02 17:25:20
323阅读
问题描述小明几乎每天早晨都会在一家包子铺吃早...
转载
2019-03-20 20:32:00
50阅读
2评论
#前置芝士1 ax+by=c有解，当gcd(a,b)为c的因子时 #前置芝士2 布尔型背包 考虑当给出的所有两两数对中，有一对的gcd为1时， 当c趋于无穷大，ax+by=c必有正数解，则答案不会为INF； 1.为什么c要趋于无穷大？ c太小，x和y可能是负整数解； 2.有一对的gcd为1时，如何判 ...
转载
2021-10-25 09:00:00
93阅读
2评论
问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...
原创
2021-08-10 10:05:35
90阅读
http://lx.lanqiao.cn/problem.page?gpid=T440首先 如果所有数的gcd!=1 那就会有无限个数凑不出来当gcd==1时 当然也会有很多数凑不出来 比如给的n个数中最小的是5 那1234都不行 可是当一个数足够大的时候 肯定能被凑出来 具体范围也不是很清楚。。就往大了取 然后完全背包搞一下#include <bits/stdc++.h...
原创
2022-06-16 06:26:32
66阅读
[数论，完全背包]包子凑数题目链接：包子凑数题目描述：小明几乎每天早晨都会在一家
原创
2022-11-25 19:46:11
56阅读
原题链接 考察:完全背包dp 思路: 写这道题需要有前置知识: 已知互质的数a与b,最大的不能由它们表示的数是(a-1)*(b-1)-1. 现在新加入数字c,不能表示的范围应该变小,因为>(a-1)*(b-1)-1的数都能被表示. 现在给出n个正整数,那么最大的不能由它们表示的数<10000. 确定
转载
2021-02-02 15:46:00
54阅读
2评论
裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 对于此题，若d = 1，则可选的种类一定为无数种，换言，一定有有限个数不能选，求出有多少个不能选就可了。 数据范围为10000，别问我怎么知道的 ...
转载
2021-08-12 19:36:00
166阅读
2评论
题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼
原创
2022-06-17 16:53:50
40阅读
运算符1、算数运算符下面以a=10,b=20为例进行计算运算符描述实例+加两个对象相加a+b输出结果30-减得到负数或是一个数减去另一个数a-b输出结果-10*乘两个数相乘或是返回一个被重复若干次的字符串a*b输出结果200/除b/a输出结果2//取整数返回商的整数部分9//2输出结果4，9.0//2.0输出结果4.0%取余返回除法的余数b%a输出结果0**指数a**b为10的20次方()小括号提
转载
2024-04-13 06:16:52
38阅读
包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若
原创
2023-03-08 16:18:21
376阅读
记住两个1、辗转相除法2、互质的两个数，可以凑不出有限个数代码#include <bits/stdc++.h>using namespace std;int n;int a[105];int dp[1000005];int isPrime(int a,int b){ //辗转
原创
2022-09-26 11:49:45
83阅读
