贪心
linjia64
这个作者很懒,什么都没留下…
展开
-
数列分段 题解
【题目描述】对于给定的一个长度为 N 的正整数数列 A[i],现要将其分成连续的若干段,并且每段和不超过 M(可以等于 M),问最少能将其分成多少段使得满足要求。 【输入】第 1 行包含两个正整数 N,M,表示了数列 A[i]的长度与每段和的最大值,第 2 行包含 N 个空格隔开的非负整数 A[i],如题目所述。 【输出】包含一个正整数,输出最少划分的段数。 【样例输入】5 64 2 4 5 1【...原创 2018-04-15 23:04:06 · 2261 阅读 · 0 评论 -
美元汇率 题解
【题目描述】在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从 100 美元开始,最后能获得最高可能的价值。 【输入】第一行是一个自然数 N,1≤N≤100,表示戴维学习汇率的天数。接下来的 N 行中每行是一个自然数 A,1≤A≤1000。第 i+1 行的 A 表示预先知道的第 i+1 天的平均汇率,在这一天中,戴维既能用 100 美元买 A 马克也能用...原创 2018-04-15 23:07:01 · 1467 阅读 · 0 评论 -
活动选择 题解
【题目描述】学校在最近几天有 n 个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出 n 个活动使用礼堂的起始时间 Bi 和结束时间 Ei(Bi < Ei),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。 【输入】第一行一个整数 n(n<=1000);接下...原创 2018-04-15 23:11:08 · 980 阅读 · 0 评论 -
零件分组 题解
【题目描述】某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若 i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组?【输入】第一行为一个整数 N(N<=1000),表示零件的个数,第二行有 N 对正整数,每对正整数表示这些零件的长度和重量,长度和重量均不超...原创 2018-04-15 23:13:30 · 2627 阅读 · 0 评论 -
整数区间 题解
【题目描述】一个整数区间[A,B]请编程完成以下任务:1.从文件中读取区间的个数及其它们的描述;2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少有两个不同的整数属于该集合。【 输入】首行包括区间的数目 n,1<=n<=10000,接下来的 n 行,每行包括两个整数 a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区间的开...原创 2018-04-16 14:26:36 · 1097 阅读 · 0 评论 -
运输 题解
【题目描述】现在已知 N 件商品,和搬运它们其中每一件的费用。现在搬家公司老板 Mr.sb 决定让我们每次任意选取 2 件商品。然后这 2 件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的 2 个商品的费用之和除以 k 的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。 【输入】n...原创 2018-04-16 14:32:38 · 2071 阅读 · 2 评论