0x3f3f3f3f…如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多...
分类：
其他好文 时间：
2015-07-30 00:35:26
阅读次数：
109
对于两个操作，对于操作1，每次储存要修改的点，直到存了sqrt(m)个点的时候进行更新，并将图重建一次（重新记录每个点到最近染色点的距离）
对于操作2，利用LCA求现在存着的点（也就是还没有更新到图上的点）和这个点的距离的最小值以及这个点在当前图中和最近的染色的那个点的距离。
话说LCA真是个好东西= =！这几天补一补去
题解在这里：http://codeforces.com/blog/e...
分类：
其他好文 时间：
2015-07-29 21:27:32
阅读次数：
142
题意 给你一个数组 你每次可以从中删掉2到k个数 然后把删掉的数的积加入到原数组 直到最后只剩一个数 求这样能得到的最大值和最小值的差
每次选的数值越小 选的数量越少 最后得到的结果肯定越大 因为这样大的数可以乘以最大的倍数 运算的次数也是最多从而使+1的次数最多 这显然是有利于最后结果的增大的
同理 每次选的数越大 选的数越多 最后得到的结果越小
这样最大值就是...
分类：
编程语言 时间：
2015-07-29 21:22:20
阅读次数：
205
//给一对数[l,r]
//问找出最小的n使得线段树的根节点的左右范围是[0,n]，且
//该线段树中有左右范围为[l,r]的节点
//由于l/(r-l+1)≤2015
//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况
//然后比较其最小值
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-07-29 14:08:57
阅读次数：
93
题意：给T足数据，然后每组一个n和k，表示n个数，k表示最大允许的能力差，接下来n个数表示n个人的能力，求能力差在k之内的区间有几个
分析：维护一个区间的最大值和最小值，使得他们的差小于k，于是采用单调队列
普通单调队列做法：
#include
#include
#include
#include
using namespace std;
const int maxn = 1...
分类：
其他好文 时间：
2015-07-29 12:20:53
阅读次数：
119
题意：有n个学习领域，每个领域有m个课程，学习第i个领域的第j个课程可以获得sij个技能点，在每个领域中选择一个课程，要求获得的n个技能点的最大值减最小值最小，输出符合要求的策略。解法：尺取法。将课程的技能点按值进行排序，同时要记录每个值对应的领域，用尺取法选择第一段包含全部领域的区间，区间的边界即...
分类：
其他好文 时间：
2015-07-29 11:35:59
阅读次数：
92
扫过去。记录最大和最小可能开括号值假设该尺寸比左小圆括号右括号尺寸。它不是不可避免从扫再次。相同的记录最大和最小可能的左括号值假定右括号尺寸小于开口括号的大小，它不是不可避免最小值中的最大值，和最大值中的最小值假设前者大于后者，则不行，假设后者大于前者则有多重解。假设相等则为唯一解（感谢LUKE队长...
分类：
其他好文 时间：
2015-07-29 09:07:16
阅读次数：
148
题目链接：hdu 5323 Solve this interesting problem
逆向思维，每次向左或向右翻倍，知道左端点为0时，即恰好满足的情况，处理处所有情况去取最小值。
#include
#include
#include
using namespace std;
typedef long long ll;
const ll inf = 0x3f3f3f3...
分类：
其他好文 时间：
2015-07-28 23:21:09
阅读次数：
465
《机器学习实战》之二分K-均值聚类算法的python实现上面博文介绍了K-均值聚类算法及其用python实现，上篇博文中的两张截图，我们可以看到，由于K-均值聚类算法中由于初始质心的选取，会造成聚类的局部最优，并不是全局最优，因此，会造成聚类的效果并不理想，为克服K-均值算法收敛于局部最小值的问题，就有了二分K-均值算法。二分K-均值聚类算法二分K均值算法是基本K均值算法的直接扩充，其基本思想是：为...
分类：
编程语言 时间：
2015-07-28 23:16:26
阅读次数：
328
题意：给一个序列,然后求出连续的序列中最大和最小值之差小于k的。思路二分+ST
二分下标,然后找一个最大的区间满足区间内最大最小值相差小于k,当前这个位置对于答案的贡献就是这个区间长度。
求一个静态数组的区间最大最小值,用ST算法就好了。参考code:/*
#pragma warning (disable: 4786)
#pragma comment (linker, "/STACK:0x8...
分类：
其他好文 时间：
2015-07-28 23:09:14
阅读次数：
131
