题意：给一个树编号0~n-1，一个数组a[i]为节点i在树上走的最大距离（不重复点），然后求最大的区间，使得区间最大差异小于某个值。dfs求出每个数组，同时区间化。枚举区间左边界，右边界同样递增，类似单调队列，区间最值用RMQ查询（常数小）。 1 #pragma comment(linker, "....
分类：
其他 时间：
2015-04-12 06:44:25
收藏：
0 评论：
0 赞：
0 阅读：
268
思路：插入的数按指数级增长，所以范围内最多存在logR个数。并且最近i次插入的数，首位置为2^(i-1)，且每隔2^i出现一次，于是暴力之。。可以用插入排序维护，也可查询时在排下序。一： 1 #pragma comment(linker, "/STACK:10240000,10240000") .....
分类：
其他 时间：
2015-04-12 06:44:15
收藏：
0 评论：
0 赞：
0 阅读：
295
题意：x轴上有n棵树，询问你站在某个点的视角。从左至右，单调队列（类似凸包）维护下。我强迫症地写了个模板QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他 时间：
2015-04-12 06:44:05
收藏：
0 评论：
0 赞：
0 阅读：
325
思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ....
分类：
其他 时间：
2015-04-12 06:43:55
收藏：
0 评论：
0 赞：
0 阅读：
346
Android 开发有时需要在一个应用中启动另一个应用，比如Launcher加载所有的已安装的程序的列表，当点击图标时可以启动另一个应用。一般我们知道了另一个应用的包名和MainActivity的名字之后便可以直接通过如下代码来启动：Intent intent = new Intent(Intent...
分类：
移动平台 时间：
2015-04-12 06:43:44
收藏：
0 评论：
0 赞：
0 阅读：
239
今天闲逛知乎，偶遇一篇“Android应用开发难点”，作为安卓程序猿，本能点进去，想看看究竟能有什么难点自己不知道的（夜郎自大。。面壁中）。插件化，H5容器优化，网络、图片缓存。。感觉都还好。直到看到“Fresco出来之前，你是不是觉得图片缓存已经到头了？”Fresco究竟是何方神圣！！询问度娘得知...
分类：
移动平台 时间：
2015-04-12 06:43:34
收藏：
0 评论：
0 赞：
1 阅读：
7523
思路：裸并查集模板啊。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他 时间：
2015-04-12 06:43:26
收藏：
0 评论：
0 赞：
0 阅读：
225
题意：求满足最大元素与最小元素之差在一定范围的连续区间的最大长度。单调队列经典应用。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类：
其他 时间：
2015-04-12 06:43:05
收藏：
0 评论：
0 赞：
0 阅读：
315
题意：求矩形内最大值。二维RMQ。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他 时间：
2015-04-12 06:42:55
收藏：
0 评论：
0 赞：
0 阅读：
197
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1506看图一目了然。两个方向单调队列维护下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他 时间：
2015-04-12 06:42:45
收藏：
0 评论：
0 赞：
0 阅读：
308
思路：把所有'?'用'a'代替，如果冲突则最后一个改为'b',注意特判最后一个问号在中间的情况.View Code
分类：
其他 时间：
2015-04-12 06:42:35
收藏：
0 评论：
0 赞：
0 阅读：
160
题意：给一个地图，'x'走一步代价为2，'.'走一步代价为1，求从s到t的最小代价。裸优先队列。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他 时间：
2015-04-12 06:42:25
收藏：
0 评论：
0 赞：
0 阅读：
271
Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe...
分类：
其他 时间：
2015-04-12 06:42:15
收藏：
0 评论：
0 赞：
0 阅读：
294
思路：由于只能交换相邻的数，所以每次最多减小1个逆序对（且如果存在逆序对那么肯定可以减小1个）！于是乎。。就是统计逆序对的裸题了。树状数组或归并都行。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #in.....
分类：
其他 时间：
2015-04-12 06:41:55
收藏：
0 评论：
0 赞：
0 阅读：
270
socket可以看成是用户进程与内核网络协议栈的编程接口。socket不仅可以用于本机的进程间通信，还可以用于网络上不同主机的进程间通信。IPv4套接口地址结构通常也称为“网际套接字地址结构”，它以“sockaddr_in”命名，定义在头文件中struct sockaddr_in { uint8_....
分类：
其他 时间：
2015-04-12 06:41:45
收藏：
0 评论：
0 赞：
0 阅读：
164
思路：按顺序处理，新建一堆然后向左右合并，不过巧妙地用了标记数组来记录和统计答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #includ...
分类：
其他 时间：
2015-04-12 06:41:25
收藏：
0 评论：
0 赞：
0 阅读：
153
题意：统计一个数出现了多少次，统计后删去它所有的出现。思路：乱搞。。自己没事写的hash，不过赶脚效率有点低。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #inclu...
分类：
其他 时间：
2015-04-12 06:41:05
收藏：
0 评论：
0 赞：
0 阅读：
340
俄罗斯实现中使用Unity语法总结...1.InstantiateInstantiate中克隆一个Object以及他的子结点，也可包括位置信息。a.CreateBlock()函数内，随机选取七种block的gameObject里一种，进行动态block实例化： Instantiate(...
分类：
编程语言 时间：
2015-04-12 06:40:45
收藏：
0 评论：
0 赞：
0 阅读：
346
主要对当前 GitHub 排名前 100 的项目做一个简单的简介, 方便初学者快速了解到当前 Objective-C 在 GitHub 的情况.若有任何疑问可通过微博@李锦发联系我GitHub 地址在这里, 欢迎 Star 和 PR项目名称项目信息1.AFNetworking作者是 NSHipste...
分类：
其他 时间：
2015-04-12 06:40:25
收藏：
0 评论：
0 赞：
0 阅读：
279
C++中const 关键字的用法const修饰变量const 主要用于把一个对象转换成一个常量，例如：const int size = 512;size = 0; // error: assignment of read-only variable上面的例子中，定义size为常量并初始...
分类：
编程语言 时间：
2015-04-12 06:39:35
收藏：
0 评论：
0 赞：
0 阅读：
310
