传送门：Cat VS Dog题意：动物园有N只猫，M只狗，P个小孩。每个小孩都有自己喜欢的动物和讨厌的动物，如果他喜欢狗，那么就讨厌猫，如果他讨厌狗，那么他就喜欢猫。某个小孩能开心，当且仅当他喜欢的动物留在动物园和讨厌的动物不在动物园里面。现让管理员通过带走某些动物，问最多能使多少个孩子开心。分析：...
分类：
其他好文 时间：
2015-02-11 23:16:06
阅读次数：
226
基于ZooKeeper的分布式Session实现1．认识ZooKeeperZooKeeper—— “动物园管理员”。动物园里当然有好多的动物，游客可以根据动物园提供的向导图到不同的场馆观赏各种类型的动物，而不是像走在原始丛林里，心惊胆颤的被动 物所观赏。为了让各种不同的动物呆在它们应该呆的地方，而不...
分类：
其他好文 时间：
2015-02-02 21:15:21
阅读次数：
219
1 概述
??ZooKeeper（动物园管理员），顾名思义，是用来管理Hadoop（大象）、Hive（蜜蜂）、Pig（小猪）的管理员，同时Apache HBase、Apache Solr、LinkedIn Sensei等众多项目中都采用了ZooKeeper。
??ZooKeeper曾是Hadoop的正式子项目，后发展成为Apache顶级项目，与Hadoop密切相关但却没有任何依赖。它是一个针对...
分类：
其他好文 时间：
2015-01-15 22:09:09
阅读次数：
233
当初在学习《设计模式》的时候，遇到过这个问题，当时还不是很理解，现在回想一下，做个小小的总结。
1.什么是浅复制
分析下上述图片，刚开始有一个Tom的引用类型的变量指向了堆中的一个动物园的对象，动物园有自己的属性比如面积、大小，当然也会有动物，因此，动物园中又指向了鸭子的对象，如果此时采取浅复制的话，最终的效果如上图所示，对于其中的引用型对象，我们采取浅复制的时候，只是单纯的复制了其地...
分类：
其他好文 时间：
2015-01-05 22:01:54
阅读次数：
196
小象和老鼠CH Round #15 -【Nescafé 31】杯NOIP模拟赛描述S国的动物园是一个N*M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的...
分类：
其他好文 时间：
2014-12-20 07:05:15
阅读次数：
469
题目大意：有一种打字机上有28个字母，分别是26个小写字母和BP，其中B代表退格，P代表换行，每一行就是一个字符串。现在给这些字符串标号，并询问x串在y串中出现过几次。
思路：这算是NOI史上最难的字符串的题了吧（动物园）。
首先按照题意不难建一个AC自动机出来，按照正常的思路，对于每一个询问都需要在AC自动机上暴力的查找。但这样时间会十分好看。
于是我们想，fail指针构成的一定是...
分类：
其他好文 时间：
2014-12-10 16:24:22
阅读次数：
249
哇，你造吗。。。蒟蒻当年NOI这道题。。。可是拿了0分哦~（废话这么多，你弱怪我啊！）我们先kmp一次，记录下next数组及cnt数组，其中cnt表示他前面可以匹配的模式串个数。然后在类似kmp的做一次，记录下Next数组，Next == next + 长度限制。于是。。。ans = Π (cnt[...
分类：
其他好文 时间：
2014-12-01 20:42:35
阅读次数：
240
第一次做NOI的题。。。。
如果知道扩展KMP的话。。。。就是水题了。。。。
#5. 【NOI2014】动物园
统计提交情况
描述提交
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。
园长：“...
分类：
其他好文 时间：
2014-10-29 12:57:12
阅读次数：
207
Main.m
#import "Panda.h"
#import "Elephant.h"
#import "Kangaroo.h"
#import "Zoo.h"
#import "Admin.h"
int main(int argc, const char * argv[])
{
@autoreleasepool
{
//创建对象
Panda *panda ...
分类：
其他好文 时间：
2014-10-28 21:50:22
阅读次数：
294
阿里大动物园加上新来的飞猪朋友已是热闹无比，天猫商城、菜鸟网络、虾米音乐、蚂蚁金服、神马搜索、飞猪旅行，大大小小、飞禽走兽、种类齐全，看来马云这个动物园园长当的很乐呵。
天猫商城
“天猫”，英文Tmall，是一个综合性购物网站。建立于2008年4月，2012年1月11日正式更名为“天猫”，是马云全新打造的B2C平台，也是中国线上购物的地标网站，亚洲最大的综合性购物平台，拥有10...
分类：
其他好文 时间：
2014-10-25 11:59:11
阅读次数：
274
