摘要：
题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组？ 输入 第一行为一个整数 N（N<=1000），表示零件的个数， 阅读全文
posted @ 2018-03-14 23:16
mrclr
阅读(1074)
评论(0)
推荐(0)
摘要：
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从 100 美元开始，最后能获得最高可能的价值。 输入 第一行是一个自然数 N，1≤N≤100，表示戴维学习汇率的天数。 接下来的 N 行中每行是一个自然数 A，1≤A≤1000。第 i+1 行的 阅读全文
posted @ 2018-03-14 22:53
mrclr
阅读(574)
评论(0)
推荐(0)
摘要：
题目描述 学校在最近几天有 n 个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出 n 个活动使用礼堂的起始时间 Bi 和结束时间 Ei(Bi < Ei)，请你帮助办公室人员安排一些活 阅读全文
posted @ 2018-03-14 22:33
mrclr
阅读(345)
评论(0)
推荐(0)
摘要：
题目描述 对于给定的一个长度为 N 的正整数数列 A[i]，现要将其分成连续的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。 输入 第 1 行包含两个正整数 N，M，表示了数列 A[i]的长度与每段和的最大值，第 2 行包含 N 个空格隔开的非负整数 A[i]，如 阅读全文
posted @ 2018-03-14 22:22
mrclr
阅读(1329)
评论(0)
推荐(0)
浙公网安备 33010602011771号