摘要：
描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=5),我们可以这样来理解这个递推式，从第5年开始，第二年的产的小牛也开始生产，也就是说第二... 阅读全文
摘要：
ACM的在线测试里经常涉及到大量数据的的修改，求和等操作，这里介绍一种方法——树状数组。 树状数组，是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中... 阅读全文
摘要：
描述：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可... 阅读全文