随笔分类 -  贪心

上一页 1 2
活动选择
摘要：题目描述 学校在最近几天有 n 个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出 n 个活动使用礼堂的起始时间 Bi 和结束时间 Ei(Bi < Ei)，请你帮助办公室人员安排一些活 阅读全文
posted @ 2018-03-14 22:33 mrclr 阅读(347) 评论(0) 推荐(0)
数列分段
摘要：题目描述 对于给定的一个长度为 N 的正整数数列 A[i]，现要将其分成连续的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。 输入 第 1 行包含两个正整数 N，M，表示了数列 A[i]的长度与每段和的最大值，第 2 行包含 N 个空格隔开的非负整数 A[i]，如 阅读全文
posted @ 2018-03-14 22:22 mrclr 阅读(1333) 评论(0) 推荐(0)
奶牛晒衣服
摘要：【问题描述】在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1 的时间可以晒干A 点湿度。抠门的熊大妈买了1 台烘衣机。使用烘衣机可以让你用1 阅读全文
posted @ 2018-03-10 15:01 mrclr 阅读(189) 评论(0) 推荐(0)
排队接水
摘要：题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式： 输出 阅读全文
posted @ 2018-01-24 10:17 mrclr 阅读(365) 评论(0) 推荐(0)
最大整数
摘要：题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613 输入输出格式 输入格式： n n 阅读全文
posted @ 2018-01-24 09:52 mrclr 阅读(1065) 评论(0) 推荐(0)
马拉松接力赛
摘要：题目描述 某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。 刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手 阅读全文
posted @ 2018-01-23 23:14 mrclr 阅读(285) 评论(0) 推荐(0)
合并果子
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2018-01-23 13:37 mrclr 阅读(208) 评论(0) 推荐(0)

上一页 1 2