摘要: 题目描述 Byteotian Bit Bank(BBB)拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b_1,b_2, \cdots,b_nb1​,b2​,⋯,bn​。但是每种硬币有数量限制,现在我们想要凑出面值k,求最少要用多少个硬币。 输入描述: 第一行一个数n;接下来一行n个 阅读全文
posted @ 2020-07-17 15:05 HighLights 阅读(274) 评论(0) 推荐(0)
摘要: 题目描述 经过在机房里数日的切磋,LYD从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试……杜神牛造了n个区域,他们紧邻着排成一行,编号1..n。在每个区域里都放着一把OI界的金钥匙,每一把都有一定的价值,LYD当然想得到他们了。然而杜神牛规定LYD不能一下子把他们全部拿走,而是每次只可以 阅读全文
posted @ 2020-07-17 10:57 HighLights 阅读(213) 评论(0) 推荐(0)
摘要: 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样,通过吸盘——Mars人吸收能量的器官的作用,这两颗珠子才能聚合 阅读全文
posted @ 2020-07-17 10:33 HighLights 阅读(368) 评论(0) 推荐(0)
摘要: 题目描述 将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算: 选择一种合并石子的方案,使得做n-1次合并得分总和最大。 选择一种合并石子的方案,使得做n-1次 阅读全文
posted @ 2020-07-17 09:58 HighLights 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述 给定一个具有N个顶点的凸多边形,将顶点从1至N标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。 输入描述: 输入第一行为顶点数N第二行依次为顶点1至顶点N的权值。 输出描述: 输出仅一行,为这些三角形顶点的权值乘积 阅读全文
posted @ 2020-07-17 09:43 HighLights 阅读(319) 评论(0) 推荐(0)
摘要: 题目描述 Hecy又接了个新任务:BE处理。BE中有一类被称为GBE。以下是GBE的定义: 空表达式是GBE 如果表达式A是GBE,则[A]与(A)都是GBE 如果A与B都是GBE,那么AB是GBE下面给出一个BE, 求至少添加多少字符能使这个BE成为GBE。 输入描述: 输入仅一行,为字符串BE。 阅读全文
posted @ 2020-07-17 08:27 HighLights 阅读(223) 评论(0) 推荐(0)
摘要: 题目描述 xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可 阅读全文
posted @ 2020-07-16 21:00 HighLights 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下 阅读全文
posted @ 2020-07-16 17:37 HighLights 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述 Rabbit通过了上次boss的考核,现在她又遇到了一个问题。Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为完成任务的质量不同), 阅读全文
posted @ 2020-07-16 15:39 HighLights 阅读(229) 评论(0) 推荐(0)
摘要: 题目描述 小明很喜欢打游戏,现在已知一个新英雄即将推出,他同样拥有四个技能,其中三个小技能的释放时间和固定的伤害值为: 1.乌鸦坐飞机 释放时间:x 固定伤害值:a 2.蜘蛛吃耳屎 释放时间:y 固定伤害值:b 3.饿狼前进 释放时间:z 固定伤害值:c 他还有一个大招,其释放的时间是一个区间【L, 阅读全文
posted @ 2020-07-16 14:40 HighLights 阅读(255) 评论(0) 推荐(0)