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) 编辑

2016年7月20日

摘要: 【贪心】均分纸牌 题目描述 有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-07-20 16:46 asuml 阅读(168) 评论(0) 推荐(0) 编辑

2016年7月18日

摘要: 1501: 货币系统(money) 题目描述 母牛们不但创建了它们自己的政府,而且选择建立了自己的货币系统。它们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20或25,50,100的单位面值组成的。母牛想知道用货币系统中的货币来构造一个确定的面值,有多少种不同的方法。 举例来说,使用 阅读全文
posted @ 2016-07-18 13:05 asuml 阅读(359) 评论(0) 推荐(0) 编辑

2016年7月15日

摘要: 问题 Q: 比大小 题目描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入 每组测试数据占一行,输入两个不超 阅读全文
posted @ 2016-07-15 16:20 asuml 阅读(203) 评论(0) 推荐(0) 编辑

摘要: 纸上得来终觉浅,绝知此事要躬行。 问题 J: 【高精度】高精度乘法 问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁,需要使用高精度乘法来破译出相应密码,当然,必须使用“万进制算法”计算两个非负整数A、B的积,其中A和B的位数在10000位以内。 输入 共两行数据,第一行为一个非负整数A 阅读全文
posted @ 2016-07-15 16:19 asuml 阅读(252) 评论(0) 推荐(0) 编辑

摘要: 问题 A: 【高精度】被限制的加法 题目描述 据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行 阅读全文
posted @ 2016-07-15 16:17 asuml 阅读(171) 评论(0) 推荐(0) 编辑

摘要: 问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以 阅读全文
posted @ 2016-07-15 16:17 asuml 阅读(271) 评论(0) 推荐(0) 编辑