摘要: 约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱.为此,约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们.每天约翰售出一份零食.当然约翰希望这些零食全部售出后能得到最大的收益.这些零食有以下这些有趣的特性: •零食按照1..N编号,它们被排成一列放在一个很长的盒子 阅读全文
posted @ 2017-08-31 20:00 灵冰斗罗 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠 阅读全文
posted @ 2017-08-31 19:51 灵冰斗罗 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 阅读全文
posted @ 2017-08-31 10:05 灵冰斗罗 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 应老师要求,悲催地第一次学习区间dp。。。 学习了动归之后才感觉到它的博大精深,好像我做不来的题都和它有关。。。 顿时觉得当时学牛二的时候被题目虐成那样也不算啥了。 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数 阅读全文
posted @ 2017-08-31 09:16 灵冰斗罗 阅读(459) 评论(0) 推荐(0) 编辑