E_star

摘要： 250pt：一水...500pt:题意:给你一颗满二叉树的高度，然后找出出最少的不想交的路径并且该路径每个节点只经过一次。思路：观察题目中给的图就会发现，其实每形成一个就会存在一条路径。我们只要求该满二叉树一共包含多少个即可。注意奇数与偶数的不同，偶数要忽略第一个根节点，然后后边在+1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, v... 阅读全文

摘要： 转载：http://hi.baidu.com/accplaystation/item/07534686f39dc329100ef3101、插件下载地址：http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins一般用下面三个插件：CodeProcessor（2.0），FileEditor ，TZTester 。2、配置前：先将个人设置填写好，主要是默认语言：3、添加插件：4、接下来就是配置插件了，我这里用的是CodeProcessor的2.0版本（1.2版本和2.0略有不同）。5、完成4后，可以点verify测试一 阅读全文

摘要： class Bowl{ Bowl(int marker){ System.out.println("Bowl(" + marker + ")" ); } void f1(int marker){ System.out.println("f1(" + marker + ")"); }}class Table{ //首先是静态变量 static Bowl bow1 = new Bowl(1);//2 Table(){ System.out.println("Table()");//4 bowl2.f 阅读全文

摘要： 原址：http://wangle.iteye.com/blog/196972工厂模式， 工厂方法模式，单例模式， 外观（Facade）模式， 观察者（Observer）模式，桥接（Bridge）模式都是比较常用的，不同的项目有不同的设计方向，可以参考的设计模式也不尽相同，没有定数，只是上面这几个模式用的比较多一些。其他的模式我找了一下，都列出来了。======================Java常用的设计模式创建型模式1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。 阅读全文

摘要： 字符 x 字符 x \\ 反斜线字符 \0n 带有八进制值 0 的字符 n (0 ?@[\]^_`{|}~ \p{Graph} 可见字符：[\p{Alnum}\p{Punct}] \p{Print} 可打印字符：[\p{Graph}\x20] \p{Blank} 空格或制表符：[ \t] \p{Cntrl} 控制字符：[\x00-\x1F\x7F] \p{XDigit} 十六进制数字：[0-9a-fA-F] \p{Space} 空白字符：[ \t\n\x0B\f\r] java.lang.Character 类（简单的 java 字符类型） \p{javaLowerCase} 等效于 ja.. 阅读全文

摘要： ▲setw(n)用法： 通俗地讲就是预设宽度如 cout#include //要用到格式控制符void main(){double amount = 22.0/7;cout <<amount <<endl;cout <<setprecision(0) <<amount <<endl<<setprecision(1) <<amount <<endl<<setprecision(2) <<amount <<endl<<setprecision(3) < 阅读全文

摘要： // 接收数量不定的实参.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;int sum(int count , ... ) ;int _tmain(int argc, _TCHAR* argv[]){ cout << sum(5,4,6,8,10,12) <<endl; cout << sum(8,22,33,44,55,66,77,88,99) <<endl; return 0;}int sum( int coun 阅读全文

摘要： 组合和聚合是有很大区别的，这个区别不是在形式上，而是在本质上：比如A类中包含B类的一个引用b，当A类的一个对象消亡时，b这个引用所指向的对象也同时消亡（没有任何一个引用指向它，成了垃圾对象），这种情况叫做组合，反之b所指向的对象还会有另外的引用指向它，这种情况叫聚合。现实生活中：人和手，脚是组合关系，因为当人死亡后人的手也就不复存在了。人和他的电脑是聚合关系。可以说聚合是一种强组合的关系class Hand{}class Computer{}组合：class Person{ private Hand hand; public Person(){//在类的构造函数中初始化组合 hand = n. 阅读全文

摘要： 题意：给你ｎ个点第ｎ个点保证与第０个点相交，然后求这ｎ个点组成的图形可以把整个平面分成几个面思路：这里的解题关键是知道关于多面体的欧拉定理　多面体：设v为顶点数，e为棱数，f是面数，则v-e+f=2-2pp为欧拉示性数，例如p=0 的多面体叫第零类多面体p=1 的多面体叫第一类多面体这里满足的是零类多面体，我们只要求出该图形的　点v,边e即可。 怎么求点v呢？ 两部分一部分是原来的n-1个顶点，然后是交出来的，我们只要判断线段相交求直线交点即可，然偶可能会摇头重复的交点去掉，求边的话我们只要求出一个规范相交的点肯定会增加一条边，枚举点然后判断 点是否在线段上（除了端点），然偶求解即可。#inc 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9题意：Morlery定理是这样的：作三角形ABC每个内角的三等分线。相交成三角形DEF。则DEF为等边三角形，你的任务是给你A,B,C点坐标求D,E,F的坐标思路:根据对称性，我们只要求出一个点其他点一样：我们知道三点的左边即可求出每个夹角，假设求Ｄ，我们只要将向量BC旋转rad/3的到直线BD，然后旋转向量CB然后得到CD，然后就是求两直线的交点了。#include #include #include #include #include #inclu 阅读全文

摘要： const double eps = 1e-8;struct Point{ double x,y; Point(double tx = 0,double ty = 0) : x(tx),y(ty){}};typedef Point Vtor;//向量的加减乘除Vtor operator + (Vtor A,Vtor B) { return Vtor(A.x + B.x,A.y + B.y); }Vtor operator - (Point A,Point B) { return Vtor(A.x - B.x,A.y - B.y); }Vtor operator * (Vtor A,... 阅读全文

摘要： 250pt:水题set处理。500pt：题意：给你一个图，每条边关联的两点为朋友，题目要求假设x的金钱为y，则他的左右的朋友当中的钱数z，取值为y - d #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define Min(x, y) (x) f[i][k]... 阅读全文

摘要： C++中基类和派生类遵循类型兼容原则:即可用派生类的对象去初始化基类的对象，可用派生类的对象去初始化基类的引用，可用派生类对象的地址去初始化基类对象指针。C++中动态绑定条件发生需要满足2个条件:1:只有指定为虚函数的成员函数才能进行动态绑定，成员函数默认为非虚函数，非虚函数不能进行动态绑定2:必须通过基类类型的引用或指针进行函数调用基类类型引用和指针的关键点在于静态类型和动态类型可能不同:1:什么是静态类型?就我的理解来说，所谓的静态类型是指，当我们用上述引用或指针去调用非虚函数是，这时的引用和指针就是引种静态类型的，它对非虚函数的调用是在编译时就确定了2:从静态类型的对立来看，所谓的动态类 阅读全文

摘要： 首先给出一论文讲的很好：http://www.docin.com/p-63165342.htmlhttp://www.docin.com/p-62465596.html然后给出模板胡浩大神的模板：http://www.notonlysuccess.com/index.php/splay-tree/好像胡浩大神的没有给注释，然后给出cxlove的，给出了详细的注释：http://blog.csdn.net/acm_cxlove/article/details/7790895然后给出模板题目：营业额统计题意：中文..思路：每输入一个值，我们就更新splay树，然后找他的左子树中最靠右的，右子树中最 阅读全文

摘要： A :Rescue The Princess题意：给你平面上的两个点A,B，求点C使得A,B，C逆时针成等边三角形。思路：http://www.cnblogs.com/E-star/archive/2013/06/11/3131563.html 向量的旋转。直接套公式就行，或者我们可以找到等式解一个二元一次方程然后向量判断方向即可。我比较懒，就写了向量旋转的。#include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

摘要： 论文：http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fchttp://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html其中一道题目求给定区间的所有数的k进制的各位数字的和：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memse... 阅读全文

摘要： 1^2+2^2+3^2+4^2+...+n^2 = n*(n +1)*(2*n +1)/6;http://wenku.baidu.com/view/b481511fb7360b4c2e3f6470.html余弦定理：cosA=(b²+c²-a²)/(2bc)cosB=(a²+c²-b²)/(2ac)cosC=(a²+b²-c²)/(2ab) 阅读全文

摘要： 实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。A点绕B点旋转θ角度后得到的点，问题是我们要如何才能得到A'点的坐标。（向逆时针方向旋转角度正，反之为负）研究一个点绕另一个点旋转的问题，我们可以先简化为一个点绕原点旋转的问题，这样比较方便我们的研究。之后我们可以将结论推广到一般的形式上。令B是原点，我们先以A点向逆时针旋转为例，我们过A'做A 阅读全文

摘要： 首先我先给出一个他们之间的关系最大公约数L和最小公倍数G的关系：1、L%G == 0；2、设A, B的最大公约数为G， 最小公倍数为L，则：L/G = （A/G）*（B/G）3、gcd(A/G, B/G) = 1;本题：题意：给你三个数x,y,z的最大公约数gcd，最小公倍数lcm . 然后求满足的x,y,z有多少种可能。（1,3,2） 和 （1,2,3）被视为不同思路：首先lcm%gcd == 0是必须的，否则无解。然后将tmp = lcm/gcd 进行因式分解。假设其中有一个质因子p1的幂为e1，那么着三个数中至少有一个含有p1，至少有一个不含p1 。如果都含有p1的话他就被分到最大公约数 阅读全文

摘要： 题意：给你一个n*n的矩阵，然后（0,0)为源点，(n - 1,n - 1)为汇点。点（i,j）可以到达（i + 1,j） (i,j + 1) 花费为a[i][j]。求从（0,0）到（n - 1,n - 1）的最小割。思路：如果按照正常建图，Dinic求最大流会超时，这里要充分利用平面图的性质。然后将其转化为对偶图，然后将求最大流最小割转化为求该图的对偶图最短路问题。详细请参考：http://wenku.baidu.com/view/5a7df375a417866fb84a8e54.html#include <iostream>#include <cstdio>#inc 阅读全文