摘要：
题目描述 约翰在镇上买了 T 元钱的东西，正在研究如何付钱。假设有 N 种钞票，第 i 种钞票的面值为 Vi，约翰身上带着这样的钞票 Ci 张。商店老板罗伯是个土豪，所有种类的钞票都有无限张。他们有洁癖，所以希望在交易的时候，交换的钞票张数尽可能地少。请告诉约翰如何恰好付掉 T 元，而且在过程中交换 阅读全文
摘要：
题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 输入格式 输入文件divide_b.in的第1行包含两个正整数N，M，第2行包含N个空格隔开的非负整数A[i]，含义如题目所述。 输出格式 输出文件divide_b.out仅包含 阅读全文
摘要：
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入格式 第一个行包含 R(1<= R<=1000) ,表示行的数目。 后 阅读全文
摘要：
题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bes 阅读全文
摘要：
描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输入 两个整数n，k (6 < n <= 200，2 <= k <= 6)， 阅读全文