洛谷 P3910 紀念郵票 等差變形應用

2021-08-23 14:27:04 字數 823 閱讀 3535

郵局最近推出了一套紀念郵票,這套郵票共有n張,郵票面值各不相同,按編號順序為1分,2分,……,n分。

小明是個集郵愛好者,他很喜歡這套郵票,可惜現在他身上只有m分,並不夠把全套都買下。他希望盡量買,最好剛好花光所有的錢。作為乙個集郵愛好者,小明也不想買的郵票編號斷斷續續,所以小明打算買面值a分至b分的b-a+1張連續的郵票,且總價值剛好為m分。

你的任務是求出所有符合要求的方案,以[a,b]的形式輸出

輸入格式:

輸入檔案只有一行。包含兩個整數n和m(1≤n,m≤109),它們之間用空格隔開。

輸出格式:

輸出檔案每行包含乙個合法方案:[a,b],按a值從小到大輸出。

輸入樣例#1:複製

20 15
輸出樣例#1:複製

[1,5]

[4,6]

[7,8]

[15,15]

思路:用普通等差遍歷首項是會t的(資料1e9),所以只能列舉項數

#include#pragma gcc optimize(2)

using namespace std;

#define maxn 10005

#define mod 1e9+7

#define inf 1e18

typedef long long ll;

ll n,m;

int main()

}return 0;

}

洛谷 P2725 郵票 Stamps(dp)

給一組 n 枚郵票的面值集合 如,和乙個上限 k 表示信封上能夠貼 k 張郵票。計算從 1 到 m 的最大連續可貼出的郵資。例如,假設有 1 分和 3 分的郵票 你最多可以貼 5 張郵票。很容易貼出 1 到 5 分的郵資 用 1 分郵票貼就行了 接下來的郵資也不難 6 3 3 7 3 3 1 8 3...

洛谷 P2725 郵票 Stamps

判斷從1開始的能湊出的連續的郵票價值 1 n 會給出兩個數k和n,k是可用的郵票總數。n是郵票面值的數量。接下去的n行是每種郵票的價值 注意 每種郵票是可以多次使用完全揹包模型,用一維即可,如果用二維會記憶體超限,記錄的是湊足i的價值至少要多少郵票,如果大於k,輸出i 1,跳出循換,如果沒有跳出,輸...

洛谷 P4538 收集郵票

有n種不同的郵票,皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買,每次只能買一張,並且買到的郵票究竟是n種郵票中的哪一種是等概率的,概率均為1 n。但是由於凡凡也很喜歡郵票,所以皮皮購買第k張郵票需要支付k元錢。現在皮皮手中沒有郵票,皮皮想知道自己得到所有種類的郵票需要花費的錢數目的期...