asuml

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年7月21日

摘要: 【贪心】电视节目安排 题目描述 李旭琳发现小墨老师在班上是最顽劣的学生(没有之一),但他也有安静的时候,例如在看电视的时候。像什么“谍战剧”啊,“翻拍剧”啊,“婆媳戏”啊,“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划,然后合理安排,以看到尽 阅读全文
posted @ 2016-07-21 16:18 asuml 阅读(338) 评论(0) 推荐(0) 编辑

摘要: 【贪心】线段覆盖 题目描述 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓的内 阅读全文
posted @ 2016-07-21 16:08 asuml 阅读(820) 评论(0) 推荐(0) 编辑

摘要: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略? 给出2n(n≤100)个自然数(小于等于 阅读全文
posted @ 2016-07-21 15:54 asuml 阅读(443) 评论(0) 推荐(0) 编辑

摘要: 【贪心】智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在 阅读全文
posted @ 2016-07-21 11:17 asuml 阅读(390) 评论(0) 推荐(0) 编辑