摘要： 第一次用hash，第一次用二维树状数组，这道题所涉及到的知识点对我来说几乎是全新的。于是乎这道题花去了我一晚上加一上午搞。一开始直接开10001*10001的数组，维护N棵树状数组，结果显然爆内存了。不过现场赛的时候据说这样就能过，泥玛坑啊！～后来搜题解，才知道。好吧，用过一维树状数组的童鞋学二维应该马上就能上手的，这里贴一个二维树状数组的资料。二维树状数组资料：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804至于hash这里用到的都是简单映射，看完hash的百度词条就能做这题了。其实这道题的关键是在于坐标转 阅读全文

摘要： 从暑假集训到现在，整整两个月过去了，与代码为伴的两个月，成长了许多。首先是代码实现能力，发现通过两个月的训练，只要我理解解题的思路，代码基本上都能够敲出来，不过代码性能好不好那又是另外一回事了。其次是思维能力，在对一些基本的数据结构和算法有了基本的了解之后，便有了基本的思考能力，现在拿到题目不至于像九月初那样只是能看懂题意而根本无从入手。再有就是要说到组队，和CSY和TBC同鞋组队的这一个月，有了一点人家日志里一起训练一起拼搏然后一起上战场的感觉。虽然两个坑货在训练是总打击我，不过我这种货可能就是用来打击的吧。但是感觉训练的时候还是认真一点比较好，就像是真的现场赛一样。临近现场赛，总结一下我们 阅读全文

摘要： 转自：http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html作者：阮一峰日期：2007年10月28日今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码的知识。1. ASCII码我们知道，在计算机内部，所有的信息最终都表示为一个二进制的字符串。 阅读全文

摘要： 一维DP。给定买电脑的费用c，给定使用年限n。题意就是给定m（j>=i），表示第i年买的电脑，直到第j年需要的维护费用。那么就是一个一维DP了，从代码里可以直接看出解题思路的，所以不解释了。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )14 #defi 阅读全文

摘要： 不知不觉中又一个月过去了，这个月，生活里就是ACM，OC，网络选拔赛。而最难忘的，就是ACM网选，虽然很大一部分时间，我都感觉自己在打酱油，我想思考，可惜我根本没有思路。学习了Objective-C，读了jobs传，了解到了computer的发展历程，感受到了一个领域的历史轮迹。我想我跟jobs有很多共同点——完美主义，很容易忽略别人的感受，在满足大众需求中获得乐趣，可诚然，我没有jobs那么疯狂。而我想，我缺少的，恰恰也就是疯狂。我根本无法保证每天对着ACM题，仍然热情高涨，我无法保持效率，于是我找来了OC，做ios应用开发，我找到了一点乐趣，可是，这似乎还不够。我想，我的生活或许就应该是j 阅读全文

摘要： 如题所示，考察的是双端队列。题目很变态，题意要自己猜。就是code为2的时候输出p最大的对应的k，code为3时输入p最小的对应的k。查询的时候同时删除所查询的元素。所以可以以为键值，建立map client，map会自动以p为基准进行升序排序。用不来STL的童鞋自己去敲数组吧。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 #define repA(p,q,i) . 阅读全文

摘要： Nimm博弈的延伸。转自：http://www.cppblog.com/klion/archive/2010/08/27/124932.html学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法下面说下我的理解,有些借鉴原博文。这题和下面的题有点相似,但是又不一样也就是说把最后取完的定为输家改成,最后取完的定为赢家。后面的这个要简单一点,下面是简单分析,先来看这个简单的首先我们用T表示当前状态的所有火柴数异或为0,否则极为S。1.S可以转化成T我们设一共有n堆火柴,每堆有k(i)根.那么S态中k(1)^k(2)^……^k(n) != 0,这个值我们记为c那么肯定有某个k( 阅读全文

摘要： 转自：http://www.cppblog.com/klion/archive/2010/08/25/124698.html下面我们以一种游戏的方式来引进三种基本的博弈问题。一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之后会变成510152025 阅读全文

摘要： 矩阵快速幂基本原理：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html基础应用：快速Fabonacci算法。题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=148只要... 阅读全文

摘要： 好特别的一个中秋。 起床，做题，吃饭，去实验室码代码，洗澡，订票，刷题。 自从进了实验室，我生命中的每一天都和代码紧紧地联系在一起。 用队长的话说，代码就是我们的饭碗。 静静地码代码，静静地享受。 生命如此流逝，恬淡而美丽。 祝大家中秋快乐~ ZZUACM越来越强大！~ 阅读全文