kunyuwan

未归档

19计科ACM招新赛(1) HDU(3) java(6) 字符串(1) 快速幂(3) 牛客(3) 笔记(4) 蓝桥杯(2)

/ 注册

全部文章 / 未归档（共40篇）

Dividing

题目链接： https://vjudge.net/contest/348156#problem/L 题面：翻译：玛莎和比尔拥有一批大理石。他们想把收藏品分成两半，以便双方都能得到同等份额的大理石。如果所有的弹珠都有相同的价值，这很容易，因为这样他们就可以把收藏分成两半。但不幸的是，...

2019-12-19

0 478

Dollars

题目链接： https://vjudge.net/contest/348156#problem/F 题面：翻译：新西兰货币包括100美元、50美元、20美元、10美元和5美元纸币以及2美元、1美元、50美分、20美分、10美分和5美分硬币。写一个程序，它将确定，对于任何给定的数量，...

2019-12-19

0 476

Coin Change

题目链接： https://vjudge.net/contest/348156#problem/E 题面：翻译：假设有5种硬币：50美分、25美分、10美分、5美分和1美分。我们想用这些硬币兑换一定数量的钱。例如，如果我们有11美分，那么我们可以用一枚10美分的硬币和一枚1美分的...

2019-12-19

0 453

钱币兑换问题

题目链接： https://vjudge.net/contest/348156#problem/K 题面：思路：这道题目就需要学习一种思路：他是要求完全背包的分配方案数，和原先学习的完全背包不太一样。思想就是每次更改一个硬币的面值（当然因此剩余的钱要相应减少），比如4的话：可以...

2019-12-19

0 483

最大报销额

题目链接： https://vjudge.net/contest/348156#problem/G 题面：思路：这道题目我们首先需要判断是那些***是可以拿去报销的，哪些***是不能拿去报销的，我们首先需要判断的就是这个，然后这把这些可以报销的背包进行查找最优解，所以我们前面真正要做...

2019-12-19

0 449

Proud Merchants

题目链接： https://vjudge.net/contest/348156#problem/I 题面：翻译：最近，伊萨去了一个古老的国家。在这么长的时间里，它是世界上最富有和最强大的王国。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。商人是最典型的，他们每个人...

2019-12-19

0 450

饭卡

题目链接： https://vjudge.net/contest/348156#problem/C 题面：思路：这道题目首先限制了只有当卡里面的钱大于等于5元才可以购买东西（即使购买后钱为负数），所以我们要使得钱的数目最少，是不是就先找出最贵的菜最后再买，然后一定要保证在减最贵的菜的...

2019-12-19

0 432

Piggy-Bank

题目链接： https://vjudge.net/contest/348156#problem/N 题面：翻译：在ACM可以做任何事情之前，必须准备好预算并获得必要的财政支持。这项行动的主要收入来自不可逆约束货币（IBM）。背后的想法很简单。每当某个ACM成员有零钱时，他就会把所有...

2019-12-19

0 464

湫湫系列故事——减肥记I

题目链接： https://vjudge.net/contest/348156#problem/M 题面：思路：这与最简单的01背包不同的是这里面菜是种类，可以取无限次，所以就从01背包转换为完全背包，而代码与01背包之间的差距就是j从v[i]到a，而如果为01背包，j就是从w到v[...

2019-12-19

0 309

Bone Collector

题目链接： https://vjudge.net/contest/348156#problem/H 题面：翻译：很多年前，在泰迪的家乡有一个人被称为“骨头收藏家”。这个人喜欢收集各种各样的骨头，如狗的，牛的，他还去了坟墓… 骨收集器有一个体积很大的V形包，在收集的过程中有很多骨头，...

2019-12-19

0 434