###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
题目链接 Solution [JSOI2012]越狱老虎桥 题目大意：给定一张带权无向图，你可以任意添加一条边，求权值最小的割边的最大值 Tarjan，贪心 分析： 我们先考虑是一棵树的情况，显然每一条边都是割边，我们添加一条边可以产生一个简单环，那么环上的所有边就都不是割边了 考虑贪心，我们将边权 ...
分类：
Web程序 时间：
2020-11-11 16:51:13
阅读次数：
77
这里放一些我参加过的考试题和比赛题中没想出来的题（所以可能不仅仅是毒瘤的思维题，还有可能有简单的思维题以及窜进来的数学数据结构之类的题）。 可能会有一少部分的平时的练习题。 CF351E Jeff and Permutation 给出数组 \(a\) ,你可以改变每个数的正负，求逆序对数最少是多少。 ...
分类：
其他好文 时间：
2020-11-11 16:36:12
阅读次数：
8
首先题目要求最后字典序最小的，而且只包含小写字母，因此显而易见像a，b这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置，然后再枚举小写字母a ~ z，能换则换，就是尽量将字典序最小的换到最前面，或者退而求其次。 code： 1 #include <bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2020-11-11 15:54:21
阅读次数：
8
#1：在数组中找两个数，使其和为target 链接：https://leetcode-cn.com/problems/two-sum/ 暴力就是n^2,可以用map来做，这里介绍一下map.count(tmp)函数，是搜索key的值，map里存在值为tmp的key就返回1，否则是0 #122:给定一 ...
分类：
其他好文 时间：
2020-11-08 17:59:16
阅读次数：
25
给定一棵树，树上每个结点刚开始有一个人，现在每个人需要走到一个不同于原来的结点，并且必须保证每个结点上仍然有且仅有一个人，在树上走一条边的代价为 $1$，求最小代价。 ...
分类：
其他好文 时间：
2020-11-06 02:09:44
阅读次数：
23
5556. 可以到达的最远建筑 刚开始写得时候感觉像贪心，但没分析好不敢写，自己写了个记忆化搜索，后来看讲解把贪心法给补上 记忆化搜索 const int MAXN = 1e5+50; class Solution { public: int dp[MAXN]; int dfs(int now, v ...
分类：
其他好文 时间：
2020-11-01 22:29:28
阅读次数：
84
拖了一年， 今天上午终于把这道题做出来了。 基本思路 题目要求字典序最小， 而字典序是有着天然的贪心性质的， 可以比较自然地想到要应用贪心算法， 进一步地， 要思考 “某个数字最终停留在某个点上” 会对全局的删边顺序产生哪些限制。 比如有这样一条路径： \(s--^a--o--^b--o--^c-- ...
分类：
其他好文 时间：
2020-11-01 10:37:55
阅读次数：
19
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
