# 题意一个具有n个节点的树，每个节点有一个权值,把所有的节点染色，染色的规则是根节点可以随时被染色， 其他节点必须父节点被染色才能被染色，每次染色的代价为T*A[ i ] ,T记录当前是第几个被染色的 # 题解 错误的贪心：在每一个子树的子节点中选择值最大的， 构造一个极端：让一个权值很小的子树根 ...
分类：
其他好文 时间：
2020-03-23 10:02:12
阅读次数：
106
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6暴力：暴力列举所有可能的连续子数组，算法复杂度O（N^3）算 ...
分类：
其他好文 时间：
2020-03-22 18:15:22
阅读次数：
102
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
贪心，有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 21:43:42
阅读次数：
64
好难啊。 T1 最难的题。 推式子很难推。 但是我考场上想到一种二次剩余硬解的方法。 写在上一篇博文里面了。 推式子的话。 其实这种求解的数论题要点就在于奇偶分类讨论和迭代递归思想。 包括缩小数据范围等等。 这些思路是最重要的。 式子仔细看就可以看懂的。 T2 灌水。 神奇的结论$A$掉这个题。 我 ...
分类：
其他好文 时间：
2020-03-21 21:43:28
阅读次数：
56
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
又是一个典型的背包.注意贪心思路:如果你要做这辆车,你就坐满他. $i,j$分别存坐上去的人总人数和现在的时间$,dp[i][j]$ 统计来到这个状态的最小钱数 为啥要开2 n?因为有时候搭车人数会超过n.我们可以严格限制在n里~~但是我懒~~,于是就开大一点保证无错 ...
分类：
其他好文 时间：
2020-03-21 09:49:53
阅读次数：
78
