Allocation 题意 N 个房子出售，每个卖 Ai 刀，现有 B 刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 Plates 题意 有 n 摞盘子，每一摞有 k 个，每个盘子有一定价值，现在要选 p 个盘子，要求每次只能选一摞的从上到下的一部分，求如何选使得总价值最大 思路 D ...
分类：
其他好文 时间：
2020-03-25 21:43:22
阅读次数：
80
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类：
其他好文 时间：
2020-03-25 13:49:20
阅读次数：
84
/** * 860. Lemonade Change * https://leetcode.com/problems/lemonade-change/description/ * */ class Solution { //使用贪心，策略是每次找钱选择大面额，尽量保留5元的 fun lemonade ...
分类：
其他好文 时间：
2020-03-25 01:52:04
阅读次数：
82
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker c ...
分类：
其他好文 时间：
2020-03-25 01:13:56
阅读次数：
53
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
55. 跳跃游戏 难度中等510 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再 ...
分类：
编程语言 时间：
2020-03-24 10:47:05
阅读次数：
78
问题描述 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了?37的东西，要找?63，那么最少数量就是：2个quarter（?25）、1个dime（?10）和3个penny（?1），一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + ...
分类：
编程语言 时间：
2020-03-23 18:40:44
阅读次数：
303
相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2020-03-23 13:47:05
阅读次数：
74
