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
The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn -th figur ...
分类：
其他好文 时间：
2020-03-28 00:50:50
阅读次数：
86
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。 ...
分类：
编程语言 时间：
2020-03-27 21:52:21
阅读次数：
130
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖 ...
分类：
编程语言 时间：
2020-03-27 21:27:20
阅读次数：
180
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
Solution 枚举选择一个中间点，计算把边上压到中间这条线上的答案 压的时候要考虑两边压和单边压的情况 （以下代码中的二分显得很累赘，纯粹为了偷懒而出现） ...
分类：
其他好文 时间：
2020-03-27 10:43:30
阅读次数：
141
大家想一想，spfa是从bfs演化过来的，dijkstra是贪心思想，由此可见，这些“高级”的最短路算法都是有基础算法演化得来的。 而我今天要说的算法就是由基础的动态规划演化出来的最短路算法-floyd 还有用一到题来开启今天的内容：GF和猫咪的玩具 题意分析：有n个圆环，将两个圆环用力拉可以将这两 ...
分类：
其他好文 时间：
2020-03-26 15:21:40
阅读次数：
100
