题目链接：https://codeforces.com/contest/732 A Buy a Shovel 题意：有无穷枚10元硬币和1枚r元硬币，且r是[1,9]。每个物品的单价是x元，求最少买多少件不用找钱。 题解：记得区分用r元和不用r元两种情况，分别对应模10的余数为r或者为0。现在枚举不 ...
分类：
其他好文 时间：
2020-02-09 00:26:47
阅读次数：
94
题意： 分别有ａ，ｂ，ｃ个硬币在对应的三个人手中，我有ｎ个硬币，问如何将这ｎ个硬币分给这三个人使得最后三个人的硬币数相同。 思路： 先求出每个人与最多的人的硬币个数的差距，然后拿ｎ个硬币去填补这个空缺，分过剩下来没有分的如果可以％３＝＝０，则说明可以相同。如果不为０则说明无法分配。 水题一道： #i ...
分类：
其他好文 时间：
2020-02-03 19:28:28
阅读次数：
76
在13枚硬币中找出fake的那一个 输入：三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢？ 7 起初对所有硬币标记0； 8 如果是even，则两边所有的硬币记为真(记233)； ...
分类：
编程语言 时间：
2020-01-31 14:20:15
阅读次数：
74
322 零钱兑换(完全背包) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 示例 2: 说明: 你可以认为每种硬币的数量是无限的。 来源：力扣（LeetCode） 链接： ...
分类：
其他好文 时间：
2020-01-30 14:34:41
阅读次数：
100
518 零钱兑换 II(完全背包 求方案总数) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 示例 2: 示例 3: 注意: 你可以假设： 0 <= amount (总金额) <= 5000 1 <= coin (硬币面额) < ...
分类：
其他好文 时间：
2020-01-30 14:28:14
阅读次数：
111
题目：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的 ...
分类：
其他好文 时间：
2020-01-27 22:13:22
阅读次数：
55
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
题3: POJ1013 称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你.找出假币并且确定假币是轻是重(数据保证一定能找出来)。 输入样例1注意:天平左右的硬币数总是相等的ABCD EFGH even ...
分类：
其他好文 时间：
2020-01-26 20:52:05
阅读次数：
76
关于具体数学 《具体数学》是2013年人民邮电出版社出版的图书，是一本在大学中广泛使用的经典数学教科书．作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。 目录 "原书PDF(英文版)" 注此为Bing上搜索得到的免费资源,如有侵权,联系删除. ...
分类：
其他好文 时间：
2020-01-25 23:41:05
阅读次数：
150
题解 01背包板子 + 记录路径。这次的记录路径比较特殊，要从多组解中找到一组由尽量小价值的硬币组成的解。所以不能利用一维数组记录路径，path[目前重量] = 物品序号，因为这样最后只能记录一个可能符合或不符合要求解。所以应该利用二维数组记录路径，path[ 物品序号 ][ 目前重量 ] = 1， ...
分类：
其他好文 时间：
2020-01-24 23:46:28
阅读次数：
146
