摘要： 目录 题目 一、做完这题后有了一点新的理解，最大的收获是唤醒了我以前的记忆。 这题算是dfs，但是纯的dfs会超时。怎么办呢？ dfs是对解答树进行深搜，理论上来说解答树上每个结点都代表不同的状态，但是往往我们需要的那一部分是不变的，即有交集。既然不变，就可以把第一次搜的结果记录下来，然后再... 阅读全文

摘要： 目录 题目 这题我不知道为什么我想了n久，就是没开敲。傻逼般地觉得n #include #include using namespace std; int sum; void solve(int isLim, int num[], int preMax, int cur, int n,... 阅读全文

摘要： 今天去做了一场比赛，进去的时候还剩半小时，没出题。。。。 都是跟“数”有关的题，很短小，挺有趣。 HIT summer training Contest 11 Solved ID Title Ratio A step number A (22 / 64) 34.38% B another ... 阅读全文

摘要： 这绝对是树状数组的基础题了。（ps. CSDN的文本编辑器真是弱爆了， 新版博客真是弱爆了，CSDN尼玛的弱爆了 ~） #include#include#define FF(x1, x2) for(int i=x1; i0) { sum+=c[x]; x-=lowBit(x); } ret... 阅读全文

摘要： 用树状数组很简单，太晚了，贴下代码睡觉去。。。 另，研究线段树的时候，发现网上流传着有几种不同的线段树，最正宗的是以单位区间为单位，只能处理线段；另外还有几种叶子结点是点的，这种也可以用来处理点，所以这题是可以用这种线段树做的。还搞不太清楚它们之间的关系。mark一下，明天再说。。。 代码 ... 阅读全文

摘要： 1、 位运算讲解系列文章 by matrix67 （百度文库 http://wenku.baidu.com/view/b6d21117866fb84ae45c8dad.html） 2、基本规律总结 by 泳裤王子 并， | ，并1 ， 变1； 并0， 不变 与， &，与0， 变0/弃位... 阅读全文

摘要： 题目就不用描述了吧。今晚看了位操作，matrix67写的专辑 http://www.matrix67.com/blog/archives/122 里提到这个题。（今天讲搜索的时候也提到这个题 = =） 就按这个方法写了一下，其实就是dfs，思路一致，转移很直观 shr(>>) shl(#incl... 阅读全文

摘要： 看完线段树本来打算找这道基础题练手，但是悲惨的砸进去2个半小时。 本来打算写个线段树的总结，看来也没时间了。 改了七次才AC，ZOJ又狂抽风。泪奔。 最BT的是最后一次犯错的代码竟然是TLE掉，不禁感叹牛逼~（见注释⑦处） 另看了下别人的代码，都比较短，思路不太一样。什么情况，明天再看看~ ... 阅读全文

摘要： 我苦逼，被我睡过去了。 ppt摘录如下： 一、二叉堆是一个严格的完全二叉树，它的特点就是可以在O(logn)的时间内对元素进行插入和删除，并且可以在O(1)的时间内找到最大元素或者最小元素。 注： 1、通常将根节点为整个树中最小元素的二叉堆叫做小根堆，反之则为大根堆。 2、堆在同层... 阅读全文

摘要： 试用版只剩下27天了。按网上的方法尝试升级。但总不对，发现没有所说的可以输入序列码的地方。（还差点把VS真删了..........悲催） 最后终于发现 在win7下，微软将卸载界面上输入序列码的地方隐藏起来了。（靠，玩阴的.............） 要下载一个 CrackVS2008ForWi... 阅读全文