零路径长：从X到一个不具有两个儿子的结点的最短路径的长。 性质： 任一结点的零路径长比他的诸儿子结点的零路径长的最小值多1 父节点属性值小于子节点属性值； 堆中的任何节点，其左儿子的零路径长>=右儿子的零路径长；的二叉树。 下面是左式堆的类型声明： 1 template <typename Comp ...
分类：
其他好文 时间：
2017-05-19 23:46:52
阅读次数：
263
poj——3037 Skiing Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4921 Accepted: 1315 Special Judge Description Bessie and the rest of Farme ...
分类：
其他好文 时间：
2017-05-19 21:09:04
阅读次数：
227
首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 ...
分类：
其他好文 时间：
2017-05-19 19:32:01
阅读次数：
354
传送门 http://uoj.ac/problem/179 震惊，博主竟然还不会线性规划！ 单纯形实在学不会啊……背个板子当黑盒用…… 学（chao）了NanoApe dalao的板子 是一道模板题。 本题中你需要求解一个标准型线性规划： 有nn个实数变量x1,x2,?,xnx1,x2,?,xn和m ...
分类：
其他好文 时间：
2017-05-18 21:35:49
阅读次数：
358
时间限制：1秒 空间限制：32768K 题目描述 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入描述: 测试数据有多组，每组输入字符串s和字符c。 输出描述: 对于每组输入,输出去除c字符后的结果。 输入例子: heallo a 输出例子: hello思路：这个没啥好说的照着做就 ...
分类：
其他好文 时间：
2017-05-18 21:33:15
阅读次数：
197
1058 思路： 平衡树的题； 然而我的平衡树写一次炸一次QwQ； 而且各种tle； 所以stl水过； 代码： 平衡树代码： ...
分类：
其他好文 时间：
2017-05-17 16:05:54
阅读次数：
269
问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4^k-1）/3。在下表给出的一个覆盖方案中，k=2，相 ...
分类：
其他好文 时间：
2017-05-16 21:39:09
阅读次数：
333
这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
1.using用法 typedef void (*ptr)(int); using ptr = void (*)(int); 2.可调用对象 1.函数指针 2.具有operator()成员函数的对象（仿函数） 3.可被转换为函数指针的类对象 4.类成员（函数）指针 举例： 1.void func(v ...
分类：
编程语言 时间：
2017-05-16 17:28:33
阅读次数：
167
[BZOJ3677][Apio2014]连珠线 试题描述 在列奥纳多·达·芬奇时期，有一个流行的童年游戏，叫做“连珠线”。不出所料，玩这个游戏只需要珠子和线，珠子从1到礼编号，线分为红色和蓝色。游戏开始时，只有1个珠子，而接下来新的珠子只能通过线由以下两种方式被加入：1．Append(w，v)：一个 ...
