专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT
需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusing
namespace std;#define rep(i,x,y) for(i=x;i=y;i....
分类：
其他好文 时间：
2014-05-17 14:29:38
阅读次数：
667
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
今天比较悲剧，领导不知道在干啥啊，我貌似有个搞白盒的同事，也完全不干活啊。纠结啊，不给代码，让我在这挖洞加糊弄客户。现在做外包业太容易了，雇个能忽悠的临时工就搞定了。
看了一下AOuth的文章，明天翻译出来比较困难啊。
今天晚上往门缝里塞小卡片的哥们又来了，这个小伙还是很有职业操守的，每个门里面只塞一张，不像某些人一塞塞一堆，住几天宾馆都够凑一副扑克的了。其实，他们大可以印一套扑克，上面有电话...
分类：
其他好文 时间：
2014-05-16 01:55:23
阅读次数：
197
在这之前，你要知道Task就是一个堆栈，栈顶的activity就是当前显示的activity，启动一个新的activity的时，一般直接压入堆栈，并成为当前运行的activity，前一个activity仍然在堆栈中，按下back键时，当前activity出栈，而前一个恢复为当前运行的activity...
分类：
其他好文 时间：
2014-05-16 00:40:58
阅读次数：
521
/**
* 需求：堆排序的实现
* 知识储备：
* 满二叉树：除叶子结点外的所有结点均有两个子结点，所有叶子结点必须在同一层上。
* 完全二叉树：
* 若二叉树的深度为h，除第h层外，其它各层（1~h-1）的节点数都达到最大个数，第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的，对于深度为K的，有N个结点的二叉树，当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类：
其他好文 时间：
2014-05-15 23:48:56
阅读次数：
477
这里主要讲构建整个游戏需要的基本元素，很大部分都摘自cocos2dx官网。
1、Director 导演
导演，顾名思义，就是对整个游戏进行整体控制的。
“Director”是一个共享的（单元素集）对象，负责不同场景之间的控制。导演知道当前哪个场景处于活动状态，允许你改变场景，或替换当前的场景，或推出一个新场景。当你往场景堆中推出一个新场景时，“Director”会暂停当前场景，但会记住这...
分类：
其他好文 时间：
2014-05-15 23:24:48
阅读次数：
330
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k...
分类：
其他好文 时间：
2014-05-15 22:50:18
阅读次数：
389
这周有位新同事请我帮忙看一个关于信号处理的问题，程序希望在收到一个信号后退出，而他在信号处理方法里却做了许多事，包括释放一些全局内存等。这样问题就产生了，程序不定时的就挂死了，用gdb一看，所有的线程都挂在了pthread_once方法里，而似乎每个线程都在处理信号，其中产生问题的线程堆栈如下：Thread 1 (Thread 0x7f41252f3720 (LWP 31542)):#0 0x00...
分类：
其他好文 时间：
2014-05-15 19:33:14
阅读次数：
248
题目链接：
http://poj.org/problem?id=1067
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33556
Accepted: 11180
Description
有两堆石子，数量任意，可以不...
分类：
其他好文 时间：
2014-05-15 19:31:59
阅读次数：
285
如今微信这么火，营销人员也就一涌而上了，能想到的营销手段都派上场了，各种的大牛，各路的大神，扎堆于公众号、朋友圈。尤其是朋友圈，简直就乱套了，各种各样的广告，拼命的推，他们忘记了微信营销前提是营销人！就是情感营销！微信营销，最关键的倒不是推销产品，实际上越..
分类：
其他好文 时间：
2014-05-15 18:55:44
阅读次数：
195
