摘要：昨晚西山居第一场的比赛中的最后一题，很明显的Lca，不过发现自己居然没有模板- -，以前都没做过。。。最后网上搞了个模板各种修改，wa了n把终于过了。。。今天来总结下以便下次碰到不至于这么坑。。。在线算法，Lca+Rmq：/**************** *西山居第一场LCA* (1) / \ (2) (7) / \ \(3) (4) (8) / \ (5) (6)一个nlogn 预处理，O(1)查询的算法. Step 1: 按先序遍历整棵树，记下两个信息:结点访问顺序和结点深度. 如上图: 结点访问顺序是: 1 2 ... 阅读全文

摘要：package lab01;import java.util.*;import java.math.*;import java.io.*;public class first { public static void main(String[] args) { String fileName = "E:/eclipse/mywork/in.txt"; try { File file = new File(fileName); Scanner workreader = new Scanner(file); ... 阅读全文

摘要：声明抽象基类Shape，由它派生出3个子类：Circle（圆形）、Rectangle（矩形）、Triangle（三角形），用一个函数printArea分别求出以上三者的面积，三个图形的数据在定义对象时给定。再设计一个函数sumArea，求出三个图形面积之和。要求用基类指针数组，使它的每一个元素指向一个派生类对象。View Code #include <iostream>#include <cmath>using namespace std;const double PI = acos(-1.0);class Shape {public: virtual double g 阅读全文