传送门：A and B and Lecture Rooms题意：给定一棵树，每次询问到达点u,v距离相等的点有多少个。分析:按情况考虑：1.abs(deep[u]-deep[v])%2==1时，必定不存在到达u,v距离相等的点。2.如果deep[u]==deep[v]时，ans=n-num[lca(...
分类：
其他好文 时间：
2015-03-01 01:30:00
阅读次数：
204
比较了好多关于instruments 还是发现老外写的比较牛逼.于是果断翻译过来.有能力的的可以去看英文原版,鼓励大家看原版资料远离二手教程。这里是原文入门为了节省大家的时间,提供一个演示的Demo给大家。代码传送门.下载后解压然后用xcode打开。编译运行APP后 然后在搜索框内输入任意词汇,点击...
分类：
移动开发 时间：
2015-02-28 16:05:53
阅读次数：
256
git是现在非常流行的分布式管理系统，作为想赶上潮流的前端，不能不跟上步伐学习之。这里我推荐一个git中文学习的教程，这个教程说的非常通俗易懂，是我看过的最好的讲Git教程，官网是全英文的，或者是中文翻译过来的，哥们英文不好，看不懂⊙﹏⊙Git通俗易懂的中文教程原文在这里==>[光速传送门]下面是我...
分类：
其他好文 时间：
2015-02-28 14:29:53
阅读次数：
124
传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
167
传送门：Zeros and Ones题意：求总数位为n包含0和1个数相同且整除k的二进制数的个数。分析：设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数，裸数位dp题。#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-27 20:09:29
阅读次数：
239
入门为了节省大家的时间,提供一个演示的Demo给大家。代码传送门.下载后解压然后用xcode打开。编译运行APP后 然后在搜索框内输入任意词汇,点击结果你会看到下面的结果正如你所见的,这个app很简单.程序其实调用的是Flickr的API,通过app顶部的搜索框执行搜索后在下面的tableview显...
分类：
移动开发 时间：
2015-02-27 00:15:07
阅读次数：
278
传送门：3-Palindromes题意：求为回文串且能整除3且不前导0的子串个数。分析：由 manacher算法O(N)可算出以i为坐标的最长为p[i]回文子串，且Si-k,Si-k+1......Si+k-1,Si+k（0#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-25 18:36:09
阅读次数：
205
传送门：Girls' research题意：求最长回文串并输出位置及转换后的字符串。分析：manacher算法算出最长回文串后记录中心位置，然后再转换回原字符串的起始和结束位置。#pragma comment(linker,"/STACK:1024000000,1024000000")#includ...
分类：
其他好文 时间：
2015-02-25 16:48:34
阅读次数：
166
传送门：吉哥系列故事——完美队形II题意：求最长回文队伍且队伍由中间向两边递减。分析：manach算法小应用，在判断回文子串向两边递减时加点限制使回文是由中间向两边递减的。#pragma comment(linker,"/STACK:1024000000,1024000000")#include #...
分类：
其他好文 时间：
2015-02-25 15:25:42
阅读次数：
180
传送门：Palindrome题意：给定一个字符串，求最长回文子串。分析：manach裸题，核心理解mx>i?p[i]=min(p[2*id-i],mx-i):1.#pragma comment(linker,"/STACK:1024000000,1024000000")#include #inclu...
分类：
其他好文 时间：
2015-02-25 14:09:17
阅读次数：
117
