题目描述： 解法：贪心，每次减去<k的最大斐波那契数 class Solution: def findMinFibonacciNumbers(self, k: int) -> int: fib = [1, 1] while fib[-1] <= k: fib.append(fib[-1] + fib ...
分类：
其他好文 时间：
2020-04-19 10:56:29
阅读次数：
56
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2020-04-19 10:48:26
阅读次数：
73
这是一道贪心题目，贪心的思路就是将代价从小到大排序，然后不断选取最小的代价（需要满足此关系的两朵云彩没有联通，否则直接跳过选下一个）。 满足此关系的两朵云彩是否联通可以用并查集来处理。 代码： ｃ: #include<stdio.h> struct node{ int a,b,p;//a,b连接的云 ...
分类：
其他好文 时间：
2020-04-19 10:44:20
阅读次数：
49
1 //BFS + 贪心 2 //维护一个区间[l,r]，在这里面可以找到能够跳到最大位置，step++,同时更新l,r 3 class Solution 4 { 5 public: 6 int jump(vector<int>& nums) 7 { 8 if(nums.size() < 2) re ...
分类：
其他好文 时间：
2020-04-18 15:51:53
阅读次数：
45
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到 ...
分类：
其他好文 时间：
2020-04-17 20:23:53
阅读次数：
81
前言 哈夫曼编码是一种贪心算法和二叉树结合的字符编码方式，具有广泛的应用背景，最直观的是文件压缩。本文主要讲述如何用哈夫曼编解码实现文件的压缩和解压，并给出代码实现。 哈夫曼编码的概念 哈夫曼树又称作最优树，是一种带权路径长度最短的树，而通过哈夫曼树构造出的编码方式称作哈夫曼编码。 也就是说哈夫曼编 ...
分类：
编程语言 时间：
2020-04-17 15:17:31
阅读次数：
72
分治策略 分治策略是一种解决问题的思路： 将问题分为若干更小规模的部分 通过解决每一个小规模问题，并将结果汇总得到原问题的解。 PS：递归问题则体现了分治策略。 优化问题和贪心策略 1.优化问题例子：找零兑换问题 让自动售货机每次找零给顾客最少数量硬币。 贪心策略解决：我们每次都试图解决问题尽量大的 ...
分类：
编程语言 时间：
2020-04-16 19:35:55
阅读次数：
70
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
