摘要： /* 480ms * poj-3368.cpp * Created on: 2011-10-14 * * * RMQ： * 10 3 -1 -1 1 1 1 1 3 10 10 10 2 3 1 10 5 10 0 * * 1、value[i]:第i个位置的值 * 2、对每个值，记录该值最后出现的位置，endPoint * 3、记录每个值的前面一个值: prePointValue, 如样例中1的前面一个值是-1， 即prePointValue[1] = -1 * 4、记录... 阅读全文

摘要： /* * 入门题 * RMQ Sparse-Table : O(nlgn) - O(1) * * 2000ms... * */#include <cstdio>using namespace std;const int maxN = 50000 + 10;const int maxK = 50;int height[maxN], n, q;//记录的是坐标int dMax[maxN][maxK], dMin[maxN][maxK];inline int max(int lhs, int rhs){ return (height[lhs] > height[rhs] ? lhs 阅读全文

摘要： [转] http://blog.csdn.net/ljsspace/article/details/6659517 RMQ+1/-1问题要求数列中相邻两个元素相差+1或-1。利用这个限定条件可以使该算法复杂度总体上达到<O(n),O(1)>。具体做法是：1) 设数列A的大小为n，先对数列A分组，每组大小为b=1/2.logn （之所以这样分是为了将预处理复杂度从O(nlogn)降为O(n)），共分为n/b个组；以下第2到第4步完成RMQ+1/-1问题的预处理阶段(参考以下实现中的preprocess方法)。2）生成O(sqrt(n))个LU表P[][]和一个block类型数组T[] 阅读全文

摘要： 一、项目计划书格式根据《GB8567－88计算机软件产品开发文件编制指南》中项目开发计划的要求，结合实际情况调整后的《项目计划书》内容索引如下：1 引言1.1 编写目的1.2 背景1.3 定义1.4 参考资料1.5 标准、条约和约定2 项目概述2.1项目目标2.2产品目标与范围2.3假设与约束2.4 项目工作范围2.5 应交付成果2.5.1 需完成的软件2.5.2 需提交用户的文档2.5.3 须提交内部的文档2.5.4 应当提供的服务2.6 项目开发环境2.7 项目验收方式与依据3 项目团队组织3.1 组织结构3.2 人员分工3.3 协作与沟通3.3.1 内部协作3.3.2 外部沟通4 实施计 阅读全文

摘要： 先看中缀表达式的二叉树表示： /* * 中缀表达式 构建 二叉树 * * 方法： 每次找到“最后计算”的运算符，作为当前树的根，然后递归处理 * 详见 刘汝佳《算法竞赛入门经典》 P198 * */#include <iostream>using namespace std;const int maxn = 1000;//每个节点的左右儿子编号int lch[maxn], rch[maxn];//节点的字符char op[maxn];//节点数int cnt = 0;//s的[x, y)作为范围int buildTree(char *s, int x, int y... 阅读全文

摘要： http://smalloj.com/problem.php?pid=19 Step Traversing a TreeTime Limit:1000msMemory Limit:64000KiBAccepted:0Submitted:0 POI II Stage 3 Problem 2Step Traversing a TreeA graph is a pair (V,E), where V is a finite set of elements called vertices of the graph, and E is a subset of the set of all unord.. 阅读全文

摘要： [转]：http://my.oschina.net/soar/blog/2270 Git是一个分布式的版本控制系统，最初由Linus Torvalds编写，作者把他描述为一个“傻瓜式的版本管理系统”，用作Linux内核代码的管理。在推出后，Git在其它项目中也取得了很大成功，尤 其是在Ruby社区中。目前，包括Rubinius和Merb在内的很多知名项目都使用了Git。Git同样可以被诸如Capistrano和Vlad the Deployer这样的部署工具所使用。使用GIT系统，不需要像SVN那样搭建一台SVN服务器来存放代码库。 一、为什么选择Git 对于流行的软件版本开源管理软... 阅读全文

摘要： 直接模拟， 刚开始把题意理解错了，以为每次只有一只蚂蚁走，其实正确的是蚂蚁一哄而上，然后按照题意，各只蚂蚁分别在该停的位置停下。 先转一个吧：　http://www.byvoid.com/blog/poi-2001-mro/ 做出这道题关键在于读懂题目，尤其是第3条和第4条规则。可以知道，所有蚂蚁是一拥而上的，而且蚂蚁很聪明，它们知道如果在某时一只蚂蚁到瓢虫的路 径与另一只蚂蚁的路径相互包含，就让距离近的蚂蚁继续行进，另一只蚂蚁停留不动。蚂蚁们还会互相礼让，如果要同时进入一个节点，就让编号小的蚂蚁进入，其 它蚂蚁停止不再动。瓢虫会停留在多个位置，但是都是互相不关联的，我们... 阅读全文

摘要： /* * Uva-10382-Watering Grass.cpp * 特别注意精度。。（感觉这道题的判题有问题，开始怎么交都WA，，过两天什么都没改，再交就AC了 ， 汗。。 * * 详细代码注释： http://apps.hi.baidu.com/share/detail/24628400 * * Created on: 2011-10-3 * Author: */#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int maxN = 10000 阅读全文

摘要： Trie树入门题。不多说了， 先转一个人家的分析和代码， 自己的代码附在后面。[转]：方法一：trie树有了上面学习的思考与总结，3630用trie树本以为可以水过，可是学习和做题终究是两回事，我很快写出trie树，然后提交，超时了。后来受discuss提示，我大致计算了一下本题trie树的复杂度，号码个数10000，长度10，树的宽度大概有10000，所以总的节点数大概就有100,000级(10层，每层10000)，即要进行十万次new的操作，确实时间耗费很多，估计这样题目的用时要有1秒到2秒左右的样子。于是为了纯粹的做题，我将new操作省掉，改为提前申请一个buffer空间，就ac了，.. 阅读全文