https://loj.ac/problem/3210 过了这么久看看自己要多久才能切这题，发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定，逐位确定判有没有解，相当于下面的问题： 树上有一些路径，一条路径表示要把$x$的数字换到$y$去，问有没有解。 对于一条路径$p[1],p[2], ...
分类：
其他好文 时间：
2020-04-24 12:57:26
阅读次数：
122
声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论???(ˊ?ˋ)??*? ...
分类：
其他好文 时间：
2020-04-23 23:01:31
阅读次数：
70
http://codeforces.com/contest/1343/problem/E 给定一个无向图，n个顶点，m条边，以及长度为m的数组（边权），保证每对顶点之间至少有一条路径； mike计划从顶点a到顶点b再到顶点c，同一个顶点可以访问多次，每条边有一个边权，问怎样分配边权才能使mike走过 ...
分类：
其他好文 时间：
2020-04-23 09:17:22
阅读次数：
75
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
I I HDU 3466Proud Merchants(贪心+01背包) Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in ...
分类：
其他好文 时间：
2020-04-20 14:04:37
阅读次数：
77
题目描述： 解法：贪心，每次减去<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
这是一道贪心题目，贪心的思路就是将代价从小到大排序，然后不断选取最小的代价（需要满足此关系的两朵云彩没有联通，否则直接跳过选下一个）。 满足此关系的两朵云彩是否联通可以用并查集来处理。 代码： ｃ: #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
跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 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
