题意：数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[0, m]算法：[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序，更新start为end，如果区间1在start的右端，则无解，因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类：
其他好文 时间：
2014-09-01 19:08:13
阅读次数：
257
简单高效的项目协作工具Teambition自诞生以来，一直致力于用技术重塑人们的工作方式，希望为人们的工作方式带来最好的协作体验，除了Teambition之外，我们还有日程管理工具[Today]，这一次，我们又有新的产品线简聊(Talk.ai)要上线了，正如它的slogan「简聊一下，轻松协作」所..
分类：
数据库 时间：
2014-09-01 15:51:44
阅读次数：
323
题目大意：
给定一个无向图，每条边有两个权值ai和bi，从1走到N，设路径上a权的最大值为A，b权的最大值为B，求A+B的最小值
首先这题如果只有一个权值就是水题无误……但是多了个权值之后我们就要好好考虑一下了
我们对a排序，枚举a，对于每一次枚举求b权最大值的最小值即可
跑M遍SPFA肯定超时无误 网上很多人写了LInk-Cut-Tree维护动态最小生成树 我的LCT没写明白 就去写了S...
分类：
其他好文 时间：
2014-09-01 14:06:53
阅读次数：
1733
curpostgtpos乍一看以为是当前位置和目标位置，但在项目里面这两个位置有点坑当客户端玩家移动或者AI里面的位置，会把获得的位置付给tgtpos而以前的tgtpos会付给curpos所以这个tgtpos是当前玩家或者怪物站立的位置，而curpos是上一个位置我想要这个curpos有什么用呢这个...
分类：
其他好文 时间：
2014-09-01 00:23:52
阅读次数：
861
此书的22章讲到了鸽笼原理，其中一道题挺有意思
在任何一个大小为mn+1的序列，a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列，要么大小为n+1的递减序列，或者同时存在。
下面是书中给出的解答：
先做个定义：对于某个ai，都有一个ti代表了以ai为起始点的最大上升序...
分类：
其他好文 时间：
2014-08-31 17:21:31
阅读次数：
158
1. [代码][JavaScript]代码 var AI = AI||{};AI.historyTable = {}; //历史表//人工智能初始化AI.init = function(pace){ var bill = AI.historyBill || com.gambit; //开局...
分类：
Web程序 时间：
2014-08-30 17:40:29
阅读次数：
325
题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
int maxArea(vector<in...
分类：
其他好文 时间：
2014-08-30 16:27:49
阅读次数：
223
欧拉函数，又称为Euler's totient function，在程序编辑中有很大的用途，所以在此总结一下。欧拉函数定义 少于或等于n的数中与n互质的数的数目。欧拉函数求法 因为任意正整数都可以唯一表示成如下形式: n=p1^a1*p2^a2*……*pi^ai 可以推出:Eula...
分类：
其他好文 时间：
2014-08-28 11:02:09
阅读次数：
205
UVA 1423 - Guess
题目链接
题意：给定一个每个区间和的正负，构造一个序列，使得满足这个矩阵
思路：每个区间和等于两个前缀和的差，这样就可以知道每两个前缀和的大小关系，利用拓扑排序可以求出顺序，然后对应要控制不超过|10|，所以从-10开始，大的就+1，然后构造出这个前缀和序列，对应每个ai就等于c[i] - c[i - 1]
代码：
#include ...
分类：
其他好文 时间：
2014-08-27 16:36:18
阅读次数：
220
# 缩进 # 缩进的设置 1. autoindent (ai) > Copy indent from current line when starting a new line (typing in Insert mode or when using the "o" or "O" command). If you do not type anything on the new...
分类：
其他好文 时间：
2014-08-27 13:16:38
阅读次数：
213
