题意：n*m的矩阵,每个格子有一个值代表高度，现在需要灌溉所有的格子，管子的长度为高度差，求最小的管长之和；思路：最小生成树kru算法，保存每个点到其左边和上边的点的高度差，比赛时想不到；#include#include#include#includeusing namespace std;int ...
分类：
其他好文 时间：
2015-09-29 01:05:17
阅读次数：
190
??LabyrinthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1173Accepted Submission(s): 388Problem ...
分类：
其他好文 时间：
2015-09-21 17:44:37
阅读次数：
243
2014百度拥有明星格比赛——Disk ScheduleProblem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率。须要人为安排磁盘读取。然而。在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道。每一个轨道有很多扇区，用于存储数据。...
分类：
其他好文 时间：
2015-08-19 12:55:20
阅读次数：
120
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)2015年百度之星程序设计大赛 - 初赛(1)...
分类：
其他好文 时间：
2015-08-18 12:03:54
阅读次数：
164
小记：dfs暂停，不是决定性的思维：由于只有三个方向向上和向下和向右，然后，我对待每列从左至右。然后，当在下一列的上一列的处理再加工每个值去获得正确的值，保存各坐标的数组格你可以得到最大值。每处理完一列就得到了这一列每一个点所能得到的最大值了，每一列依据从上一列某点往右然后上下更新当前列的全部点，时...
分类：
其他好文 时间：
2015-08-17 21:37:27
阅读次数：
140
2014百度之星预赛(第二场)——Best FinancingProblem Description小A想通过合理投资银行理財产品达到收益最大化。已知小A在未来一段时间中的收入情况。描写叙述为两个长度为n的整数数组dates和earnings，表示在第dates[i]天小A收入earnings[i]...
分类：
其他好文 时间：
2015-08-16 09:22:34
阅读次数：
99
题目大意：给出一个字符串A,要求最短的字符串B，B不是A的子序列。求最短长度和最短的字符串个数|A|<=105.题解：1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。2.网络上基本都是直接贴代码的.我还是简要的写一写解法：可以想象我们在字符串A上移动。一开始在...
分类：
其他好文 时间：
2015-07-20 23:19:56
阅读次数：
122
找连续数
Accepts: 401
Submissions: 1911
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小度熊拿到了一个无序的数组，对于这个数组，小...
分类：
其他好文 时间：
2015-06-09 22:01:43
阅读次数：
112
数长方形
Accepts: 595
Submissions: 1225
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长...
分类：
其他好文 时间：
2015-06-09 22:01:29
阅读次数：
140
LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载)
3 加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3）
4 那么这样求的也就不对，但是减掉之后，相当于给中间重复的数留下了修改的空间
5 解释下为什么可以减而保持正确性：...
分类：
其他好文 时间：
2015-06-08 21:38:56
阅读次数：
124
