这个题的原始方法谁都会，但是n^3会T。之后直接优化，特别简单，就是每次处理出来每层的最大值，而不用枚举。之前没这么做是因为觉得在同一棵树的时候没有下落，所以不能用这个方法。后来想明白了，在同一棵树上的时候，一步步爬一定好于跳跃。然后就没什么了。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-23 19:16:18
阅读次数：
172
大数据也称之为LOB(Large Objects)，LOB又分为：clob和blob，clob用于存储大文本，blob用于存储二进制数据，例如图像、声音、二进制文等。 在实际开发中，有时是需要用程序把大文本或二进制数据直接保存到数据库中进行储存的。 对MySQL而言只有blob，而没有clob，my ...
分类：
数据库 时间：
2018-08-23 17:05:13
阅读次数：
238
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 TCHAR szCmdLine[]={TEXT("E:\\CPL-server ...
分类：
其他好文 时间：
2018-08-23 17:01:16
阅读次数：
159
嘟嘟嘟 一看n那么小，那一定是状压dp了（表示从没写过，慌）。 首先dp[i][j]（i 是一个二进制数，第x位为1代表选了第x头牛），表示 i 这个状态最后一头牛是第 j 头牛时的方案数。 然后当 j 被选上时，即 if(i & (1 << (j - 1)))时，我们在枚举倒数第二头牛p，也是当他 ...
分类：
其他好文 时间：
2018-08-23 16:51:53
阅读次数：
189
P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目 ...
分类：
其他好文 时间：
2018-08-23 00:26:59
阅读次数：
134
代码如下： 注意： 以上程序我使用vs2015编写的，需要在属性中的添加库ws2_32.lib ...
分类：
其他好文 时间：
2018-08-22 18:22:45
阅读次数：
116
问题描述圣诞节快到了，蒜头君准备做一棵大圣诞树。这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 ve，若设这条边 e 连接结点 i 和结点 j ...
分类：
其他好文 时间：
2018-08-22 01:16:34
阅读次数：
204
被tkj大爷艹爆了5555整套模拟赛都是神仙思路题 那么这题题解 还有一个神仙做法，zory巨神在考场上找规律AC，自己都不会证。。我证明了一下(然而这货还是不认可自己的做法) 按照分割点的思路，我们for循环一次，每次找到比当前点小且最远的点，ans+=j-i+1。毫无疑问，当前点的位移到该点之后 ...
分类：
其他好文 时间：
2018-08-21 21:04:58
阅读次数：
189
归并排序 时间复杂度 归并排序时间复杂度为O(NlogN) 似乎和快速排序差不多，但在有些特定的场合下，归并排序却能起到快速排序达不到的效果（如一年的联赛题，瑞士轮） 思路及实现 归并排序分为两个步骤，分、合； 分 的过程我们用二分的思路实现； 合 的过程时间复杂度可达到O(n); 分： 进行分治： ...
分类：
编程语言 时间：
2018-08-20 21:51:09
阅读次数：
191
