"原题链接" 简要题意： 一条宽度为 $L$ 的河上有若干石头，每次只能在石头上跳跃（一开始从 $0$ 开始跳），且跳跃距离的下限为 $S$.问能否一个来回将所有石头（包括河对面的那块）全跳一遍；如果能，则输出方案。 算法一 二分。 注意到，我们可以对 跳跃上限 进行二分。 然后贪心地，每次跳 在下 ...
分类：
其他好文 时间：
2020-04-01 10:55:21
阅读次数：
52
Markdown在线编辑器 www.MdEditor.com 4 兼容任务 (100)有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, e ...
分类：
编程语言 时间：
2020-03-31 18:46:56
阅读次数：
79
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 ...
分类：
其他好文 时间：
2020-03-29 18:14:08
阅读次数：
73
什么是数据结构？什么是算法 广义 数据结构：一组数据的存储结构 算法：操作数据的一组方法 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法 狭义 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划 重点：复杂度分析 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆 ...
分类：
编程语言 时间：
2020-03-29 01:14:09
阅读次数：
70
There is a frog staying to the left of the string s=s1s2…sns=s1s2…sn consisting of nn characters (to be more precise, the frog initially stays at the ...
分类：
其他好文 时间：
2020-03-29 01:06:51
阅读次数：
86
1.POJ 1328 Radar Installation 题意：给出一定数量的岛屿和雷达的观测范围d,问在海岸线最少建设多少个雷达就能覆盖完所有的岛屿。 题目分析： 要想使雷达最少，每个雷达就要尽可能多的覆盖岛屿。我最开始的思路一直是从最左边未被覆盖的岛屿的x坐标开始， 在[x,x+sqrt(d^ ...
分类：
其他好文 时间：
2020-03-28 23:30:52
阅读次数：
82
1：题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 ...
分类：
编程语言 时间：
2020-03-28 17:58:39
阅读次数：
90
这道题有着贪心的性质在里面，首先我们观察题目的变量，可以想到设计dp表示以该节点为根节点的子树的最小次数是多少 但是这样是不够的。我们继续观察，发现这道题虽然叶子节点必须染色，但是染色的顺序是不定的，所以我们可以先找到哪种情况是最小的。 因此定义dp[u][1]和dp[u][2]分别表示已被染色的子 ...
分类：
其他好文 时间：
2020-03-28 16:26:41
阅读次数：
94
查看 提交 统计 提示 提问 总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不 ...
分类：
编程语言 时间：
2020-03-28 16:20:20
阅读次数：
175
$n$ 个点的完全图标号 $(0 n 1)$，$i$ 和 $j$ 连边权值为 $i\ \textrm{XOR}\ j$，求 MST 的值 Solution 设 $f[n]$ 表示点数为 $n+1$ 时的答案，那么贪心地考虑，显然 $f[0]=0, f[n]=f[n 1]+lowbit(n)$ 根据观 ...
分类：
其他好文 时间：
2020-03-28 13:37:08
阅读次数：
72
